![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题笔记
A泽予
万般皆下品,唯有读书高
展开
-
力扣365.水壶问题
思路:数学题,只要指定数满足小于俩个水壶容量之和并且可以整除俩个水壶的最大公约数便可以得到,否则false。原创 2024-01-28 18:00:25 · 134 阅读 · 0 评论 -
力扣2744.最大字符串配对数目
思路:对于每一个字符串,跟器后面所有的字符串翻转作比较,记录结果。原创 2024-01-18 00:39:35 · 407 阅读 · 0 评论 -
力扣82.删除排序链表中的重复元素Ⅱ
思路:递归,如果当前结点与下一个结点值相等,那么就返回下一个值不相等的结点,如果当前结点与下一结点值不相等,那么就判断下一结点与下下个结点值是否相等。原创 2024-01-15 17:59:29 · 362 阅读 · 0 评论 -
力扣83.删除排序链表中的重复元素
思路:因为是升序列表,只需要判断下一个的值是否和当前相同就行了,相同删除下一个,不同往后走一步。原创 2024-01-14 13:48:51 · 324 阅读 · 0 评论 -
力扣2182.构造限制重复的字符串
思路:先记录每个字符的出现次数,构建一个新字符串,从尾取字符,每取一个该字符个数-1,若该字符已经取到有repeatLimit个,则递归取次大的字符,并对应字符个数-1,若没有次大字符了,则直接返回。原创 2024-01-13 15:51:50 · 561 阅读 · 0 评论 -
力扣2085.统计出现过一次的公共字符串
思路:哈希表,创建俩个字典记录俩个字符串数组的各自字符串出现次数,每有一个字符俩个字符串数组都是只出现一次就记录。原创 2024-01-12 22:02:10 · 344 阅读 · 0 评论 -
力扣383.赎金信 -- 哈希表
思路:记录magazine每个字符个数,然后记录ransomNote每个字符(每有一个减1),假如出现原创 2024-01-07 20:35:27 · 482 阅读 · 0 评论 -
力扣2807.在链表中插入最大公约数
思路:遍历链表,对于每一个结点求出它与下一个结点的最大公约数并插入到俩个结点之间。__gcd(x,y)函数,用于求x,y的。原创 2024-01-06 22:33:02 · 492 阅读 · 0 评论 -
力扣1944.队列中可以看到的人数--单调栈
heights = [10,6,8,5,11,9],对于这个输入——原创 2024-01-05 22:11:15 · 1169 阅读 · 0 评论 -
力扣2397.被列覆盖的最多行数,二进制枚举
假设使用了rows[]数组用二进制方式存储了数组的每一行,那么我们只需要逐个遍历rows[]中的数,并与当前遍历到的代表选中行的情况的数做对比,判断该行是否被覆盖就ok了,至于如何判断,只需要将rows[i]与代表当前选中情况的数做一个&运算然后再比较rows[i]是否发生变化就解决了。借用评论区一位哥们的说法就是:假设有一个m*n的草坪,每块草坪分为有僵尸(1)和每僵尸(0)的情况,现在有numslect个竖排生效的火爆辣椒,问在哪几竖排使用火爆辣椒可以保住最多的小推车。那么该如何枚举所有情况呢?原创 2024-01-04 23:58:14 · 834 阅读 · 0 评论 -
力扣2487.从链表中移除节点
思路:递归进行逆向遍历,对于每一个结点,返回它和它的下一个结点之间的最大结点作为上一个结点的下一个结点。原创 2024-01-03 13:13:59 · 390 阅读 · 0 评论 -
力扣139.单词拆分
判断dp[j] 是因为若dp[j]为真,则代表j字符可以到达,那么当前字符子串以j为起始并且字典里存在此子串,所以当前子串的结尾处也可以到达(dp[i] = true)思路:动态规划,设dp[]记录当前字符能不能通过字典里的单词到达,双层循环,外层循环遍历字符串每一个字符,内层遍历当前i字符之前的所有以i字符子串。dp[0] 赋初值true,因为若子串起始字符为第一个字符,那么从第一个字符出发的子串当然是可以的。然后判断这些子串中有没有与字典里的单词匹配,若匹配且当前dp[j]为真,则dp[i]为真。原创 2024-01-01 17:30:02 · 527 阅读 · 0 评论 -
力扣2706.购买两块巧克力
思路:一个变量记录最小值,一个变量记录次小值,遍历一次数组找出最小的俩个值,最后看钱够不够。原创 2023-12-29 14:39:33 · 349 阅读 · 0 评论 -
力扣2735.收集巧克力
思路:创建一个min数组存储每次操作的各类型巧克力最小价值,创建一个min_value存储最终最小价值,一个new_value存储每次操作的最小价值,每次操作比较min_value和new_value。原创 2023-12-28 21:26:15 · 345 阅读 · 0 评论 -
力扣2660.保龄球游戏的胜利者
思路:遍历俩个数组统计得分,若前俩回合内有达到十分则此次得分翻倍,最后比较得分返回赢家。原创 2023-12-27 22:38:57 · 440 阅读 · 2 评论 -
力扣-1276.不浪费原料的汉堡制作方案
由题,将制作巨无霸汉堡得数量设为x,小皇堡设为y,因为每个巨无霸汉堡需要4番茄1奶酪,小皇堡2番茄1奶酪,所以可知,若有正解,4x+2y必定为番茄总数,x+y必定为奶酪总数,由此可得方程如下。得出解之后接下来就需要解决方程无正整数解的情况。由题,若满足全部都做巨无霸汉堡番茄仍有余量、全部做小皇堡番茄仍不够、番茄的数量不为2的倍数这三种情况其一的话,都没有正整数解。本质上其实是一道二元一次方程。原创 2023-12-25 22:01:04 · 361 阅读 · 0 评论