- 博客(66)
- 收藏
- 关注
转载 力扣每日一题 多米诺和托米诺平铺
如果第i列的状态为3,即第i列已经铺满了瓷砖,此时需要在第i-1列的3状态下竖着铺一块多米诺形瓷砖,或者在第i-1列的1、2状态下铺一个托米诺形瓷砖,dp[i][3]=dp[i-1][0]+dp[i-1][1]+dp[i-1][2]+dp[i-1][3]如果第i列的状态为1,即只有上方有一个瓷砖,要想成为这种情况,有两种方式:在第i-1为2状态下时,横着铺一块多米诺形瓷砖,或者在i第i-1列为0状态下时铺一个托米诺形瓷砖,即dp[i][1]=dp[i-1][0]+dp[i-1][2]。
2022-11-12 11:24:19
188
原创 力扣每日一题 模糊坐标
(Cartesian Product),它跟嵌套的 for 循环等价.**product()**用于求多个可迭代对象的。Title: 模糊坐标。
2022-11-07 16:48:13
129
原创 虚拟机CentOS无网络连接
找到这一行,将其改为yes。按esc,按 : 输入wq保存退出。进入这个文件夹下找到配置文件。一般是配置文件没设置好。再进行重启网卡就行了。
2022-11-05 10:39:27
837
原创 力扣每日一题 到达终点数字
第一个一直向一个方向移动target。第二个向两个方向移动到达target。看了爪哇缪斯图解,瞬间清晰。Title: 到达终点数字。对两种假设进行找规律,
2022-11-04 20:44:02
118
原创 力扣每日一题 最大重复子字符串
不可以直接return sequence.count(word)因为要计算连续的重复的字符串构成的子字符串。Title: 最大重复子字符串。
2022-11-03 12:54:46
109
原创 力扣每日一题 和至少为k的最短子数组
(nums, op, initial=x)(op默认是累加,可自定义)默认是累加,函数可以将一个序列中的元素累积起来,返回一个新的序列。# 默认加法累积:[2,3, 5, 8 , 12, 17]# 默认加法累积:[1, 3, 6, 10, 15]从初始值x开始进行对nums前i项进行op操作。Title: 和至少为 K 的最短子数组。
2022-10-26 13:11:42
297
原创 力扣每日一题 最短的桥
它其实就是用深搜找到第一个岛所有的坐标,然后进行广搜,一层一层的找能否跟第二个岛屿接上。其中用2 和 1 来区分第一个第二个岛屿。default :如果迭代器耗尽则返回此默认值。如果没有给出此默认值,则抛出 StopIteration 异常。深搜+广搜,这道题个人感觉挺难的,看了好久题解。iterator :要读取行的文件对象。Title: 最短的桥。
2022-10-25 13:17:37
100
原创 力扣每日一题 股票价格跨度
在Python类中规定,函数的第一个参数是实例对象本身,并且约定俗成,把其名字写为**self。**其作用相当于java中的this,表示当前类的对象,可以调用当前类中的属性和方法。Title: 股票价格跨度。
2022-10-21 09:35:02
320
原创 力扣每日一题 最大为 N 的数字组合
本题参考的题解,但还不是特别懂,记录一下, 第一次接触记忆化这种,本题不用@cache就会超时。Title: 最大为 N 的数字组合。
2022-10-18 13:29:30
143
原创 力扣每日一题 水果成篮
Counter() 是 collections 库中的一个函数,可以用来统计一个 python 列表、哈希表 + 滑动窗口,用双指针代表窗口的左右边界,窗口大小即为收集水果的数目。、元组等可迭代对象中每个元素出现的次数,并返回一个字典。直接遍历,此时发现当fruits特别大时会超时。Title: 水果成篮。
2022-10-17 09:02:10
353
原创 力扣每日一题 不同子序列Ⅱ
因为每次加新的字母就是将新的字母放在此前每个不同子序列的后面,并加上该字母本身,所以使用dp[i] = sum(dp) + 1。dp[i]表示以s[i]结尾的不同子序列的个数。s中只包含小写字母,所以长度26.初始化为0。Title: 不同的子序列Ⅱ。
2022-10-14 09:52:46
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人