- 博客(65)
- 收藏
- 关注
RSS订阅原创 代码随想录-算法训练营day57(单调栈01:每日温度,下一个更大元素1)
单调栈01:单调栈适合解决 找右(左)侧第一个比该元素大(小)的元素 的问题
2024-12-12 12:02:48
773
原创 代码随想录-算法训练营day50(动态规划12:最佳买卖股票时机含冷冻期,买卖股票的最佳时机含手续费,股票问题总结)
动态规划day12:股票问题总结
2024-12-10 16:21:15
883
原创 代码随想录-算法训练营day45(动态规划07:爬楼梯进阶本,零钱兑换,完全平方数)
/不需要這個if statement，因爲在完全平方數這一題不會有"湊不成"的狀況發生（ 一定可以用"1"來組成任何一個n），故comment掉這個if statement。//也就是如果dp[j-coins[i]]这种情况不存在,根本凑不出来,就不做运算。//因为公式里有dp[j - coins[i]] + 1,其实也是为了防止溢出。//求的是最小个数,跟是排列还是组合无关,所以遍历顺序可以颠倒。//可以多次使用,背包从前向后遍历,多次添加coins[i]// 遍历物品,物品从1到根号n。
2024-12-08 17:13:52
1106
原创 代码随想录-算法训练营day43(动态规划06:完全背包,零钱兑换2,组合总和4)
动态规划06:完全背包,从前向后遍历导致一个物品可以被判断并放置多次,先遍历物品再遍历背包导致排列数
2024-12-08 16:02:52
855
原创 代码随想录-算法训练营day34(贪心算法04:柠檬水找零,根据身高重建队列,用最少数量的箭引爆气球)
/会溢出,不如用Integer.compare更安全。//返回int[][]类型的数组。//气球不挨着就count++;//三种情况,优先消耗10美元。//每次射最多的气球。
2024-12-04 21:01:08
672
原创 代码随想录-算法训练营day30(回溯算法06:重新安排行程,N皇后,数独,回溯算法总结)
k++){ // (i, j) 这个位置放k是否合适。if (solveSudokuHelper(board)){ // 如果找到合适一组立刻返回。// 因为如果一行一列确定下来了，这里尝试了9个数都不行，说明这个棋盘找不到解决数独问题的解！//Arrays.fill()方法填充棋盘;= '.'){ // 跳过原始数字。j++){ // 遍历列。if (row == n) {//for也是用row去判断,最后会++变成n。//一个for循环遍历棋盘的行，一个for循环遍历棋盘的列，
2024-12-03 15:50:54
865
1
原创 代码随想录-算法训练营day29(回溯算法05:非递减子序列,全排列,全排列2)
/如果是在树枝上,因为已经进入了新的回溯函数,所以nums已经重置了,used[nums[i] + 100] == 0,就可以加进去。//元素个数确定,数组也行,不对不行,要用path.size==nums.length去判断结束,只能用List。//元素个数确定,数组也行,不对不行,要用path.size==nums.length去判断结束,只能用List。//本体题不能排序,用哈希法的数组表现形式去重。//used[nums[i] + 100] == 1 说明本树层上已经用过了,就不能用了;
2024-12-03 14:50:54
861
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人