题目描述: 给定两个单词(beginWord 和 endWord)和一个字典 wordList,找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则: 每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列,返回一个空列表 ...
分类:
其他好文 时间:
2020-06-08 12:24:02
阅读次数:
38
过渡和动画都是CSS3的重要部分,今天有时间,了解些相关内容并记录下。在开始之前,首先看看CSS3的转化。 转化 CSS3的转化分为以下几种: translate 移动 rotate 旋转 scale 缩放 skew 倾斜 matrix 混合 每种转化都还有对应的3d版本 注意:闭合的内联元素不支持 ...
分类:
Web程序 时间:
2020-06-07 19:50:15
阅读次数:
79
题目描述:给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例如下: 分析:这一题需要对比LeetCode96题来分析:https://www.cnblogs.com/KongJetLin/p/13054624.html 第96题也是求所有由 1 ... n 为节点所组 ...
分类:
编程语言 时间:
2020-06-07 16:21:54
阅读次数:
49
动态规划 思路: 参考62. 不同路径 代码: class Solution: def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int: m = len(obstacleGrid) n = len(obstac ...
分类:
其他好文 时间:
2020-06-07 15:05:47
阅读次数:
65
给定一个运算表,判断它是否构成群 群定义:群表示一个拥有满足封闭性、满足结合律、有单位元、有逆元的二元运算的代数结构 输入 第一行是一个正整数m,表示运算表的个数 接下来是m个运算表。每个运算表的第一行是集合的元素个数n,集合元素用小写字母a,b,c,…表示,例如,n=3时,元素分别为a,b,c 每 ...
分类:
其他好文 时间:
2020-06-07 14:46:27
阅读次数:
271
122. 买卖股票的最佳时机 II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3 ...
分类:
其他好文 时间:
2020-06-07 10:37:50
阅读次数:
52
516. 房屋染色 II 中文English 这里有n个房子在一列直线上,现在我们需要给房屋染色,共有k种颜色。每个房屋染不同的颜色费用也不同,你需要设计一种染色方案使得相邻的房屋颜色不同,并且费用最小。 费用通过一个nxk 的矩阵给出,比如cost[0][0]表示房屋0染颜色0的费用,cost[1 ...
分类:
其他好文 时间:
2020-06-07 09:13:07
阅读次数:
166
A [2551] - 检查宿舍卫生 Problem Description 不知道是从哪个学校开始兴起的还是哪个领导的决定,学校里每周都要检查宿舍卫生!大家发现没有,检查宿舍卫生是件很奇葩的事情,它剥削了每件物品的意义:垃圾桶里不能有垃圾,挂钩上不能挂东西,桌子上不能放东西,床上不能躺人!!假设检查 ...
分类:
其他好文 时间:
2020-06-06 21:33:35
阅读次数:
56
C - 拿数问题 IIYJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。 给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 ( ...
分类:
其他好文 时间:
2020-06-06 11:04:00
阅读次数:
47
题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] class Solution { public: vector<int> spiralOrder(vecto ...
分类:
其他好文 时间:
2020-06-06 01:09:30
阅读次数:
92