- 博客(61)
- 收藏
- 关注
原创 代码随想录训练营第53天|1143.最长公共子序列,1025.不相交的线,53.最大子数组和
思路能一下看到七八分,但是从dp[i][j-1]和dp[i-1][j]中找最大值并没有第一时间想到。
2023-09-16 06:29:56 71
原创 代码随想录训练营第52天|300.最长递增子序列,674.最长连续递增子序列,718.最长重复子序列
基本上是N年前刷过的题,就像阔别已久的老友欲买桂花同载酒!
2023-09-15 07:08:37 47
原创 代码随想录训练营第51天|309.买卖股票的最佳时机含冷冻期,714.买卖股票的最佳时机含手续费
309还是要思考一下状态转移的714完全就是举一反三了。
2023-09-14 07:23:31 46
原创 代码随想录训练营第50天|123.买卖股票的最佳时机III,188.买卖股票的最佳时机IV
难到爆炸了感觉原先设想III这道题是dp数组中的不同分界点,求两边的收益之和最大,其中可能还要使用单调队列但是即便这样解出来也没有办法推广到买卖K次,还需要加深理解,举一反三就很困难了。
2023-09-13 08:45:57 53
原创 代码随想录训练营第49天|121.买卖股票的最佳时机,122.买卖股票的最佳时机II
感觉我的思路不太像卡哥的dpII这个题以前是滑动窗口+贪心就很好理解卡哥用的是考虑每天是否持有股票的两种情况来dp,反而耗时比我的长。
2023-09-12 06:55:44 461
原创 198.打家劫舍,213.打家劫舍II,337.打家劫舍III
这三道题都是二刷了,思路明确但是上上周笔试人家出的题目是打家劫舍IV。。。。我并没有做出来,等下去研究研究再说。
2023-09-11 07:16:00 240
原创 1049.最后一块石头的重量II,494.目标和,474.一和零
1049.最后一块石头的重量II文章思路代码494.目标和文章思路代码474.一和零文章思路代码总结1049.最后一块石头的重量II二刷,还需熟练,小错误一堆。
2023-09-06 08:00:49 43
原创 代码随想录训练营第38天|509. 斐波那契数,70. 爬楼梯,746. 使用最小花费爬楼梯
这几道题都N刷了但今天没用数组,优化成整型变量了,刚好不用实习上班,还能再来几道。
2023-09-01 06:53:52 123
原创 代码随想录训练营第36天|435. 无重叠区间,763.划分字母区间,56. 合并区间
3道重叠区间似乎排序非常重要435的减法思路很值得学习763的最远出现位置暂时还不知道怎样能想到这种思路。
2023-08-30 08:04:51 54
原创 代码随想录训练营第35天|860.柠檬水找零,406.根据身高重建队列,452.用最少的箭引爆气球
今天出了一些错,总结一下1)给数组排序时输入的比较函数,如果直接写x[0]-y[0]会由于大正数和大负数相减而产生溢出,导致比较结果出错,所以要用2)和两种写法的区别,如果points[i]恰好等于0x7fffffff,加一会溢出变成负数,负数侧同理。
2023-08-29 08:59:57 45
原创 代码随想录训练营第34天|1005.K次取反后最大化的数组和,134. 加油站,135. 分发糖果
134好难但我没有时间多想了,马上要去实习的公司上班绝望。
2023-08-28 08:33:31 20
原创 代码随想录训练营第32天|122.买卖股票的最佳时机II,55. 跳跃游戏,45.跳跃游戏II
今天的题目全部是二刷的但是比一刷更不顺利,我也不知道怎么回事。
2023-08-26 06:29:25 26
原创 代码随想录训练营第30天|332.重新安排行程,51. N皇后,37. 解数独
纯粹自我感动六点半不到开始,快九点才做完第一道还抄的答案思路还挺清晰但是细节上真的会差好多。
2023-08-24 08:46:24 48
原创 代码随想录训练营第29天|491.递增子序列,46.全排列 ,47.全排列 II
去重的第一想法是哈希表但总是想用更加精妙的去重手段标记访问过的位置释放难啊。
2023-08-23 08:31:41 68
原创 代码随想录训练营第28天|93.复原IP地址,78.子集,90.子集II
代码随想录|0093.复原IP地址深度优先搜索,判断是否是合法字节的字符串表示,合法则添加,最后把字节的字符串表示的列表转成字符串78.子集文章代码随想录|0078.子集搜索过程中每得到一个新的子集,就把该子集添加到幂集中90.子集II文章代码随想录|0090.子集II排序,每层搜索都是从下一个不同元素开始,其余做法与78题相同
2023-08-22 07:29:08 55
原创 代码随想录训练营第25天|216.组合总和III ,17.电话号码的字母组合
依旧是边界难处理,昨晚提前看了,今天做题也还是要一个小时,但是没时间了今天。
2023-08-19 06:22:28 33
原创 代码随想录训练营第24天|77.组合
今天犯过2个错误:1)没有限制k非负,导致一直递归,栈溢出2)向下层递归的条件没写等号,导致leftrightleft==right时不向下搜索,总是漏解。
2023-08-18 06:09:54 28
原创 代码随想录训练营第23天|669. 修剪二叉搜索树,108.将有序数组转换为二叉搜索树,538.把二叉搜索树转换为累加树
不出意外的话是二叉树最后一天感觉遍历二叉树仿佛是一切的基础又要做题又要开会真的缺时间总结。
2023-08-17 06:14:06 70
原创 代码随想录训练营第22天|235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点
总体上比较简单删除操作比较复杂虚节点这种做法原来不止适用于链表。
2023-08-16 06:25:58 26
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人