·柯南·道尔-CSDN博客

62.不同路径 class Solution {public: int uniquePaths(int m, int n) { vector<vector<int>> dp(m, vector<int>(n, 0)); for (int i = 0; i < m; i++) dp[i][0] = 1; for (int j = 0; j < n; j++) dp[0][j] = 1;

2024-04-27 21:50:26 225

原创代码随想录，第37天

746. 使用最小花费爬楼梯。509. 斐波那契数。

2024-04-26 18:00:09 87

原创代码随想录，第37天

这道题目的俩种写法，各有所优，贪心为主。738.单调递增的数字。

2024-04-25 21:18:03 61

原创代码随想录，第36天

435. 无重叠区间。763.划分字母区间。

2024-04-24 23:51:10 105

原创代码随想录，第35天

452. 用最少数量的箭引爆气球。406.根据身高重建队列。

2024-04-24 00:54:11 98

在进行从右到左的遍历之前，我们已经进行了从左到右的遍历，简单的来说，我们在草稿纸上进行模拟的过程也是以从左到右的遍历结果为主，所以在进行从右到左遍历的过程中，要取最大值，既可以满足左遍历，又可以满足右遍历。计算出到每一个加油站的剩余油量是正，还是负，关键还是计算全程的油量总和是正，还是负数。俩种题解，但是如果k的数值过于大，那么第二种，sort解法，还是最优题解。1005.K次取反后最大化的数组和。

2024-04-23 00:45:07 97

原创代码随想录，第32天，买股票的时机，跳跃游戏等问题

这道题要求的是最少的步骤跳到终点，那么就不可以随意的跳动自己的步数，要根据覆盖范围是否能到达最后的终点，而进一步来决定。思路：将利润平分的每俩天的利润之和，因为每一天既可以买股票，又可以卖股票，要想收获利润最少是第二开始。这道是，只要你能够到达最后的终点，随便你这么跳都是可以的。122.买股票的时机。

2024-04-21 02:08:12 101

原创代码随想录，第31天，贪心算法之入门，分发饼干，摆动序列，最大子序和

这道题要注意，在单调中的平坡，preDiff = curDiff,这个语句放在if条件判断中，可以有效规避第三种情况的发生。“局部最优”，只要当前的总合为正数，对下一个数的累加就会起到推力的作用。局部最优为，每一块饼干都能满足一个小孩子。

2024-04-20 02:23:42 86

原创代码随想录，第30天，N皇后问题

每一行的每个位置是否能放下n皇后，要看这个位置的行，列，和对角线是否符合题意。找到终止条件，即为row = n;

2024-04-19 00:42:22 94

原创代码随想录，第29天，全排列问题

全排列问题，，相对于组合问题多了，取数的过程可以先前回，而树层去重，可以使用used数组，进行排查，数组的数据使用情况。46.47，全排列问题。

2024-04-17 23:29:35 67

原创代码随想录，第28天，回溯算法之复原IP地址，子集问题

startIndex>=nums.size()，相比于之前的==，这里要加上>,是因为>,代表着树枝递归的深度，而取==，是因为==，代表着，递归的宽度。这道问题是属于回溯算法中的切割问题，startindex,即为切割线。这道题目与组合问题的最大区别在于，path的路径收集为每一个节点。这道问题涉及树层的去重问题，以及组合问题的总合。

2024-04-16 23:34:25 112

原创代码随想录，第27天，回溯算法之组合问题2

主要思路：去重的步骤是本题的关键，主要是分清，是树枝去重呢？由一个解题集合中可以出现多个相同的元素可知，去重指的是树层的去重，这时就要引进一个used数组来记录元素的使用情况。题目的快排，由于是vector型的，故要sort(v.begin(),v.end())，而数组则是为sort(数组名，数组大小）//默认情况下为从小到大，如果要进行从大到小，则可以自己编写cmp。主要思路：题目中的元素可以被重复的取值，直到return条件的满足，在进行下一层的递归时，i还是i。

2024-04-16 01:06:35 193