代码随想录
张西瓜.�
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第三十六、三十七天 |LC 435. 无重叠区间、LC 763. 划分字母区间、56. 合并区间、738.单调递增的数字、968. 监控二叉树
先按照end进行排序,然后看一下每一个区间的begin是否在范围里,不在就要更新啦~原创 2023-08-04 11:39:38 · 121 阅读 · 0 评论 -
代码随想录算法训练营第三十五天 |LC 406. 根据身高重建队列、LC 452. 用最少数量的箭引爆气球
先按照身高从大到小排列, 然后再按顺序把前面有多少个插入,因为最前面一定是高的,所以不影响后面排布顺序。原创 2023-08-01 11:59:42 · 108 阅读 · 0 评论 -
代码随想录算法训练营第三十二天 |LC 122. 买卖股票的最佳时机 II、LC 55. 跳跃游戏、LC 45. 跳跃游戏 II
看格子的长度是否能到达最后一格子,每次都循环此格能到的最远的地方,类似剪枝吧。原创 2023-07-29 17:16:04 · 116 阅读 · 0 评论 -
代码随想录算法训练营第三十一天 |LC 455. 分发饼干、LC 376. 摆动序列、LC 53. 最大子数组和
饼干和胃口,胃口一定要<=饼干,所以小胃口吃小饼干,大胃口吃大饼干,所以把他们先排序,从小到大看饼干能塞到哪个胃口里,即是满足最大的个数。原创 2023-07-28 11:49:38 · 82 阅读 · 0 评论 -
代码随想录算法训练营第三十天 |LC 332. 重新安排行程、LC 51. N皇后、LC 37. 解数独
要将出发机场->到达机场对应起来,记录好次数,进行深搜,注意每次加入到res后要是以引用的方式改变原来targets中的值。原创 2023-07-27 23:55:46 · 28 阅读 · 0 评论 -
代码随想录算法训练营第二十八天 |LC 93. 复原 IP 地址、LC 78. 子集、LC 90. 子集 II
类似回文串分割,每次分割都要判定现在分割的是否为合法的。原创 2023-07-26 11:20:58 · 38 阅读 · 0 评论 -
代码随想录算法训练营第二十九天 |LC 491. 递增子序列、LC 46. 全排列、LC 47. 全排列 II
主要的问题在于去重,相同的数字每一层只能出现一次,所以需要set来去重,其余根据题目要求即可。原创 2023-07-25 23:37:24 · 34 阅读 · 0 评论 -
代码随想录算法训练营第二十七天 |LC 39. 组合总和、LC 40. 组合总和Ⅱ、LC 131. 分割回文串
有重复,组合ifortarget。原创 2023-07-24 08:53:45 · 26 阅读 · 0 评论 -
代码随想录算法训练营第二十五天 |LC 216. 组合总和 III、LC 17. 电话号码的字母组合
组合,不重复数字pathsumn。原创 2023-07-22 08:45:52 · 27 阅读 · 0 评论 -
代码随想录算法训练营第二十四天 |回溯理论、LC 77. 组合
本质是暴搜,配有剪枝会快。原创 2023-07-21 08:34:01 · 36 阅读 · 0 评论