力扣每日一题
只惠摸鱼
一条有梦想的咸鱼
展开
-
力扣每日一题 自定义字符串排序
而排序规则使用key来做指定。python3中,使用单独一个参数。Title: 自定义字符串排序。原创 2022-11-13 12:05:42 · 422 阅读 · 1 评论 -
力扣每日一题 多米诺和托米诺平铺
如果第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 · 210 阅读 · 0 评论 -
力扣每日一题 判断字符串的两半是否相似
Title: 判断字符串的两半是否相似。原创 2022-11-11 11:16:38 · 155 阅读 · 0 评论 -
力扣每日一题 最大加号标志
Title: 最大加号标志。不会动归,就来个暴力吧。原创 2022-11-09 11:02:39 · 136 阅读 · 0 评论 -
力扣每日一题 模糊坐标
(Cartesian Product),它跟嵌套的 for 循环等价.**product()**用于求多个可迭代对象的。Title: 模糊坐标。原创 2022-11-07 16:48:13 · 142 阅读 · 0 评论 -
力扣每日一题 设计Goal解析器
Title: 设计 Goal 解析器。原创 2022-11-06 09:15:22 · 167 阅读 · 0 评论 -
力扣每日一题 解析布尔表达式
Title: 解析布尔表达式。 栈应用原创 2022-11-05 10:30:04 · 121 阅读 · 0 评论 -
力扣每日一题 到达终点数字
第一个一直向一个方向移动target。第二个向两个方向移动到达target。看了爪哇缪斯图解,瞬间清晰。Title: 到达终点数字。对两种假设进行找规律,原创 2022-11-04 20:44:02 · 128 阅读 · 0 评论 -
力扣每日一题 最大重复子字符串
不可以直接return sequence.count(word)因为要计算连续的重复的字符串构成的子字符串。Title: 最大重复子字符串。原创 2022-11-03 12:54:46 · 124 阅读 · 0 评论 -
力扣每日一题 网络信号最好的坐标
Title: 网络信号最好的坐标。原创 2022-11-02 10:01:40 · 136 阅读 · 0 评论 -
力扣每日一题 检查两个字符串数组是否相等
Title: 检查两个字符串数组是否相等。将列表元素拼接成字符串原创 2022-11-01 08:56:32 · 107 阅读 · 0 评论 -
力扣每日一题 神奇字符串
神奇字符串,列表添加元素方法,位运算原创 2022-10-31 10:39:02 · 215 阅读 · 0 评论 -
力扣每日一题 字母大小写全排列
Title: 字母大小写全排列。DFS,位运算用于大小写字符转换原创 2022-10-30 12:19:54 · 143 阅读 · 0 评论 -
力扣每日一题 子数组的最小值之和
Title: 子数组的最小值之和。原创 2022-10-28 10:27:26 · 243 阅读 · 0 评论 -
力扣每日一题 和至少为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 · 302 阅读 · 0 评论 -
力扣每日一题 最短的桥
它其实就是用深搜找到第一个岛所有的坐标,然后进行广搜,一层一层的找能否跟第二个岛屿接上。其中用2 和 1 来区分第一个第二个岛屿。default :如果迭代器耗尽则返回此默认值。如果没有给出此默认值,则抛出 StopIteration 异常。深搜+广搜,这道题个人感觉挺难的,看了好久题解。iterator :要读取行的文件对象。Title: 最短的桥。原创 2022-10-25 13:17:37 · 108 阅读 · 0 评论 -
力扣每日一题 分割数组
Title: 分割数组。原创 2022-10-24 13:27:20 · 119 阅读 · 0 评论 -
力扣每日一题 股票价格跨度
在Python类中规定,函数的第一个参数是实例对象本身,并且约定俗成,把其名字写为**self。**其作用相当于java中的this,表示当前类的对象,可以调用当前类中的属性和方法。Title: 股票价格跨度。原创 2022-10-21 09:35:02 · 340 阅读 · 0 评论 -
力扣每日一题 第K个语法符号
【代码】力扣每日一题 第K个语法符号。原创 2022-10-20 11:00:26 · 112 阅读 · 0 评论 -
力扣每日一题 无法吃午餐的学生数量
Title: 无法吃午餐的学生数量。原创 2022-10-19 11:42:11 · 119 阅读 · 0 评论 -
力扣每日一题 最大为 N 的数字组合
本题参考的题解,但还不是特别懂,记录一下, 第一次接触记忆化这种,本题不用@cache就会超时。Title: 最大为 N 的数字组合。原创 2022-10-18 13:29:30 · 153 阅读 · 0 评论 -
力扣每日一题 水果成篮
Counter() 是 collections 库中的一个函数,可以用来统计一个 python 列表、哈希表 + 滑动窗口,用双指针代表窗口的左右边界,窗口大小即为收集水果的数目。、元组等可迭代对象中每个元素出现的次数,并返回一个字典。直接遍历,此时发现当fruits特别大时会超时。Title: 水果成篮。原创 2022-10-17 09:02:10 · 370 阅读 · 0 评论 -
力扣每日一题 可能的二分法
Title: 可能的二分法。原创 2022-10-16 13:21:50 · 111 阅读 · 0 评论 -
力扣每日一题 用栈操作构建数组
Title: 用栈操作构建数组。原创 2022-10-15 14:18:04 · 80 阅读 · 0 评论 -
力扣每日一题 不同子序列Ⅱ
因为每次加新的字母就是将新的字母放在此前每个不同子序列的后面,并加上该字母本身,所以使用dp[i] = sum(dp) + 1。dp[i]表示以s[i]结尾的不同子序列的个数。s中只包含小写字母,所以长度26.初始化为0。Title: 不同的子序列Ⅱ。原创 2022-10-14 09:52:46 · 109 阅读 · 0 评论 -
力扣每日一题 最多能完成排序的块
Title: 最多能完成排序的块。贪心、单调栈原创 2022-10-13 10:57:35 · 83 阅读 · 0 评论 -
力扣每日一题 链表组件
Title: 链表组件。原创 2022-10-12 12:54:08 · 145 阅读 · 0 评论 -
力扣每日一题 仅执行一次字符串交换能否使两个字符串相等
Title: 仅执行一次字符串交换能否使两个字符串相等。同时遍历两个字符串要使用zip()原创 2022-10-11 10:38:03 · 98 阅读 · 0 评论 -
力扣每日一题 使序列递增的最小交换次数
Title: 使序列递增的最小交换次数。原创 2022-10-10 14:44:34 · 145 阅读 · 0 评论 -
力扣每日一题 括号的分数
前两种 入栈出栈操作都为 append() , pop() , 栈大小为 len(stack)Title: 括号的分数。取栈顶元素为stack。原创 2022-10-09 09:04:14 · 446 阅读 · 0 评论 -
力扣每日一题 优势洗牌
list 的 sort 方法返回的是对已经存在的列表进行操作,无返回值,而内建函数 sorted 方法返回的是一个新的 list,而不是在原来的基础上进行的操作。sort 是应用在 list 上的方法,sorted 可以对所有可迭代的对象进行排序操作。Title: 优势洗牌。sorted()排序。原创 2022-10-08 17:31:00 · 113 阅读 · 0 评论 -
力扣每日一题 最大升序子数组和
Title: 最大升序子数组和。原创 2022-10-07 10:24:19 · 124 阅读 · 0 评论 -
力扣每日一题 三等分
运用了python的两个函数。Title: 三等分。原创 2022-10-06 11:47:27 · 472 阅读 · 0 评论 -
力扣每日一题 子域名访问计数
本题用到哈希查找,用到类似于C++中的map,在python中使用dict(字典)(相关用法附在代码后方)Title: 子域名访问计数。原创 2022-10-05 15:22:20 · 232 阅读 · 0 评论 -
力扣每日一题 使括号有效的最少添加
Title: 使括号有效的最少添加。原创 2022-10-04 09:59:49 · 115 阅读 · 0 评论 -
力扣每日一题 检查二进制字符串字段
本题用到了python的分割字符串函数split()Title: 检查二进制字符串字段。原创 2022-10-03 10:30:30 · 522 阅读 · 0 评论 -
力扣每日一题 在LR字符串中交换相邻字符
将start 与 end 中的X去掉之后字符一样。Title: 在LR字符串中交换相邻字符。原创 2022-10-02 12:02:57 · 269 阅读 · 0 评论 -
力扣每日一题 零矩阵
Title: 零矩阵。原创 2022-09-30 09:12:13 · 153 阅读 · 0 评论 -
力扣每日一题 字符串轮转
本题较为简单,题目下面的提示说明的很清楚 两个字符串连接会出现什么。Title: 字符串轮转。原创 2022-09-29 08:44:36 · 118 阅读 · 0 评论 -
Day 4 第k个数
代码中用到vector容器,vector用法详解请见。Title: 第k个数。原创 2022-09-28 12:16:05 · 266 阅读 · 0 评论