![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
文章平均质量分 79
西西,正在减肥
这个作者很懒,什么都没留下…
展开
-
2024/5/9【贪心5/5】--代码随想录算法训练营day36|56. 合并区间、738.单调递增的数字、968.监控二叉树 (可跳过)
力扣链接我这样写会忽略掉最后一个力扣链接想到了贪心,还要考虑遍历顺序,只有从后向前遍历才能重复利用上次比较的结果。332 -> 329->299原创 2024-06-27 21:43:57 · 199 阅读 · 0 评论 -
2024/5/9【贪心4/6:重叠区间】--代码随想录算法训练营day35|452. 用最少数量的箭引爆气球、435. 无重叠区间、 763.划分字母区间
箭的数量就相当于是非交叉区间的数量,只要把弓箭那道题目代码里射爆气球的判断条件加个等号(认为[0,1][1,2]不是相邻区间),然后用总区间数减去弓箭数量 就是要移除的区间数量了。在遍历的过程中相当于是要找每一个字母的边界,如果找到之前遍历过的所有字母的最远边界,说明这个边界就是分割点了。贪心(版本二)与452.用最少数量的箭引爆气球 (opens new window)、435.无重叠区间 (opens new window)相同的思路。局部最优:当气球出现重叠,一起射,所用弓箭最少。原创 2024-06-27 21:17:36 · 426 阅读 · 0 评论 -
2024/5/9【贪心3/6】--代码随想录算法训练营day34|134. 加油站、135. 分发糖果、860.柠檬水找零、406.根据身高重建队列
【暴力法】 for循环适合模拟从头到尾的遍历,而while循环适合模拟环形遍历,要善于使用while!原创 2024-06-26 17:23:07 · 319 阅读 · 0 评论 -
2024/6/24【单调栈】739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II、42.接雨水、84.柱状图中最大的矩形
通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了。时间复杂度为O(n)。如果求一个元素右边第一个更大元素,单调栈就是递增的,如果求一个元素右边第一个更小元素,单调栈就是递减的。原创 2024-06-24 20:18:41 · 179 阅读 · 0 评论 -
2024/06/22--代码随想录算法13/17| 回文子串
【代码】2024/06/22--代码随想录算法13/17| 回文子串。原创 2024-06-22 19:25:01 · 170 阅读 · 0 评论 -
2024/06/21--代码随想录算法10-12/17| 子序列问题
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。else:dp[i][j] = dp[i][j - 1] #相当于t要删除元素,继续匹配给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。#一部分是用s[i - 1]来匹配,那么个数为dp[i - 1][j - 1]。#一部分是不用s[i - 1]来匹配,个数为dp[i - 1][j]。原创 2024-06-22 18:27:11 · 662 阅读 · 0 评论 -
2024/06/18--代码随想录算法8-9/17| 股票问题
【代码】2024/06/18--代码随想录算法8/17| 股票问题。原创 2024-06-18 13:14:42 · 368 阅读 · 0 评论 -
2024/06/18--代码随想录算法7/17|198.打家劫舍、213.打家劫舍II、337.打家劫舍III
动态规划其实就是使用状态转移容器来记录状态的变化,这里可以使用一个长度为2的数组,记录当前节点偷与不偷所得到的的最大金钱。如果抢了当前节点,两个孩子就不能动,如果没抢当前节点,就可以考虑抢左右孩子(注意这里说的是“考虑”)与198.打家劫舍,213.打家劫舍II一样,关键是要讨论当前节点抢还是不抢。本题一定是要后序遍历,因为通过递归函数的返回值来做下一步计算。空间复杂度:O(log n),算上递推系统栈的空间。时间复杂度: O(n)空间复杂度: O(n)时间复杂度O(n),每个节点只遍历了一次。原创 2024-06-18 12:46:50 · 701 阅读 · 0 评论 -
2024/06/17--代码随想录算法6/17|322.零钱兑换 279.完全平方数 139.单词拆分
如果求组合数就是外层for循环遍历物品,内层for遍历背包。如果求排列数就是外层for遍历背包,内层for循环遍历物品力扣链接279.完全平方数139.单词拆分力扣链接原创 2024-06-17 23:00:42 · 843 阅读 · 0 评论 -
2024/06/15--代码随想录算法5/17|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70.爬楼梯
们知道01背包内嵌的循环是从大到小遍历,为了保证每个物品仅被添加一次。而完全背包的物品是可以添加多次的,所以要从小到大去遍历。==外循环遍历背包,内循环遍历物品,从小到大。原创 2024-06-15 22:57:28 · 794 阅读 · 0 评论 -
2024/06/14--代码随想录算法4/17|1049.最后一块石头的重量 II、494.目标和、474.一和零
力扣链接动态规划5步曲dp[j]表示容量(这里说容量更形象,其实就是重量)为j的背包,最多可以背最大重量为dp[j]。确定递推公式,01背包的递推公式为:dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);本题则是:dp[j] = max(dp[j], dp[j - stones[i]] + stones[i]);dp数组如何初始化确定遍历顺序。原创 2024-06-14 22:52:33 · 619 阅读 · 0 评论 -
2024/06/13--代码随想录算法3/17|01背包问题 二维、01背包问题 一维、416. 分割等和子集
回归主题:首先,本题要求集合里能否出现总和为 sum / 2 的子集。要明确本题中我们要使用的是01背包,因为元素我们只能用一次。其实就是遍历物品i的时候,覆盖i-1的结果。原创 2024-06-13 17:17:00 · 732 阅读 · 0 评论 -
2024/5/9【回溯6/6】--代码随想录算法训练营day30| 332.重新安排行程、51. N皇后、 37. 解数独 、总结
332.重新安排行程51. N皇后37. 解数独总结原创 2024-05-09 19:34:39 · 282 阅读 · 0 评论 -
2024/5/9【回溯5/6】--代码随想录算法训练营day29|491.递增子序列、46.全排列、 47.全排列 II
力扣链接力扣链接力扣链接原创 2024-05-09 19:32:54 · 128 阅读 · 0 评论 -
2024/5/9【回溯4/6】--代码随想录算法训练营day28| 93.复原IP地址、78.子集、 90.子集II
力扣链接力扣链接力扣链接原创 2024-05-09 19:29:19 · 151 阅读 · 0 评论 -
2024/5/9【回溯3/6】--代码随想录算法训练营day27|39. 组合总和、40.组合总和II、131.分割回文串
力扣链接力扣链接力扣链接原创 2024-05-09 19:25:50 · 204 阅读 · 0 评论 -
2024/5/1【回溯2/6】--代码随想录算法训练营day25| 216.组合总和III 、17.电话号码的字母组合
力扣链接力扣链接原创 2024-05-01 22:50:33 · 36 阅读 · 0 评论 -
2024/5/1【回溯1/6】--代码随想录算法训练营day24|理论基础 、77. 组合
力扣链接原创 2024-05-01 22:48:37 · 53 阅读 · 0 评论 -
2024/06/13--代码随想录算法2/17| 62.不同路径、63. 不同路径 II、343. 整数拆分 (可跳过)、96.不同的二叉搜索树 (可跳过)
【代码】2024/06/13--代码随想录算法day39| 62.不同路径、63. 不同路径 II、343. 整数拆分 (可跳过)、96.不同的二叉搜索树 (可跳过)原创 2024-06-13 13:04:57 · 983 阅读 · 0 评论 -
2024/06/11--代码随想录算法1/17|理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
理论基础509. 斐波那契数70. 爬楼梯746. 使用最小花费爬楼梯原创 2024-06-11 21:51:17 · 158 阅读 · 0 评论 -
2023/7/21--代码随想录算法训练营day10|第五章 栈与队列 part01 理论基础、232.用栈实现队列、225.用队列实现栈
栈和队列的区别、和基础实现原创 2023-07-22 22:03:16 · 127 阅读 · 0 评论 -
2023/7/17--代码随想录算法训练营day6|哈希表 part01、哈希表理论基础、242.有效的字母异位词、349.两个数组的交集、202、快乐数、1.两数之和
当遇到要,就要考虑。(如果枚举法,时间复杂度O(n),但哈希表O(1)。哈希表,牺牲了空间,换取时间):把所有内容都存进哈希表,查询的时候,通过索引直接就可以知道在不在表里面。】:把 内容 映射成—> 哈希表上的索引。】:出现的原因:哈希表装不下所有的内容。可能出现几个内容,映射到一个索引。:其实拉链法就是要选择适当的哈希表的大小,这样既不会因为数组空值而浪费大量内存,也不会因为太长而在查找上浪费太多时间。:使用线性探测法,一定要保证tableSize大于dataSize。我们需要。原创 2023-07-18 16:30:56 · 139 阅读 · 1 评论 -
2023/7/15--代码随想录算法训练营day4|24.两两交换链表节点、19.删除倒数第N个节点、142.环形链表
:这道题一定要,而且确定循环里面,。然后,cur.next和cur.next.next都要不为空。最后自己磕磕绊绊,看了思路也写出来了,还需要多练习!!。原创 2023-07-16 16:30:02 · 120 阅读 · 1 评论 -
2023/7/14--代码随想录算法训练营day3 |链表基础、203.移出链表元素、707.设计链表、206.反转链表
力扣原创 2023-07-15 20:54:52 · 69 阅读 · 1 评论 -
2023/7/13--代码随想录算法训练营day2 |977.有序数组的平方,209.长度最小的子数组、59.螺旋矩阵
力扣刷题---数组原创 2023-07-15 17:03:14 · 67 阅读 · 1 评论 -
2023/7/12--代码随想录算法训练营day1 |704. 二分查找,27. 移除元素
力扣刷题原创 2023-07-12 22:22:17 · 331 阅读 · 1 评论