摘要：
题目 分析一 暴力枚举每个点，看看能不能成为回路，如无则返回-1。 代码 1 class Solution { 2 public: 3 int canCompleteCircuit(vector<int>& gas, vector<int>& cost) { 4 for(int i = 0;i < 阅读全文
posted @ 2021-02-05 18:12
Uitachi
阅读(74)
评论(0)
推荐(0)
摘要：
问题： 刷LeetCode过程中，代码及报错如下： 1 class Solution { 2 public: 3 //按绝对值从大到小进行排列 4 bool cmp(int a,int b){ 5 return abs(a) > abs(b); 6 } 7 int largestSumAfterKN 阅读全文
posted @ 2021-02-04 22:15
Uitachi
阅读(190)
评论(0)
推荐(0)
摘要：
题目 分析 每次取最小的反转即可，一次贪心 代码 1 class Solution { 2 public: 3 int largestSumAfterKNegations(vector<int>& A, int k) { 4 int sum = 0; 5 while(k){ 6 sort(A.beg 阅读全文
posted @ 2021-02-04 21:24
Uitachi
阅读(69)
评论(0)
推荐(0)
摘要：
题目 分析 其实这题比较坑，不去关心每次究竟跳几步，而是看每次最多能跳到哪里，最后的最高跳范围包含结果就成功。贪心每一次最大范围。 需要注意的是，之前跳的范围不含本层，那么就为false。 代码 自己 1 class Solution { 2 public: 3 bool canJump(vecto 阅读全文
posted @ 2021-02-04 17:58
Uitachi
阅读(49)
评论(0)
推荐(0)
摘要：
题目 分析 利润产生在低价买入，高价卖出中。所以递减序列是没有利润的。为了利润最大，我们要找局部最低点和局部最高点，注意是局部，而不是全局 如[7,1,5,3,6,4]，选择1，5和3，6而不是直接从1到6。 所以贪心的局部最优就是 局部最小值和局部最大值的差值 这种思想有些像 LeetCode37 阅读全文
posted @ 2021-02-04 16:42
Uitachi
阅读(61)
评论(0)
推荐(0)
摘要：
题目 分析 直接暴力，枚举每个起始点的最大和 代码 1 class Solution { 2 public: 3 int maxSubArray(vector<int>& nums) { 4 int res = INT_MIN; 5 for(int i = 0;i < nums.size();i++ 阅读全文
posted @ 2021-02-04 15:38
Uitachi
阅读(55)
评论(0)
推荐(0)
摘要：
题目 分析 摘自Carl大佬总结 局部最优：删除单调坡度上的节点（不包括单调坡度两端的节点），那么这个坡度就可以有两个局部峰值。实际操作上，其实连删除的操作都不用做，因为题目要求的是最长摆动子序列的长度，所以只需要统计数组的峰值数量就可以了（相当于是删除单一坡度上的节点，然后统计长度）但题目只要求返 阅读全文
posted @ 2021-02-03 18:30
Uitachi
阅读(68)
评论(0)
推荐(0)
摘要：
题目 分析一 直接类似双指针比较，本质就是贪心，小饼干给小的胃口，贪心小胃口 代码一 1 class Solution { 2 public: 3 int findContentChildren(vector<int>& g, vector<int>& s) { 4 sort(g.begin(),g 阅读全文
posted @ 2021-02-03 16:09
Uitachi
阅读(74)
评论(0)
推荐(0)
摘要：
题目 分析 本题区别于n皇后问题，n皇后问题是每一行放置一个，而解数独问题，是每行可放置多个数。实质就是二维递归，既对行进行递归，也对列进行递归。只要搜索到一种可以满足题意的结果立即返回，所以backtracking的类型是bool，意味可能不必搜索整个树。并且不需要判断结束条件，不会导致进入死循环 阅读全文
posted @ 2021-02-02 20:47
Uitachi
阅读(65)
评论(0)
推荐(0)
摘要：
题目 分析 依旧回溯的模板题，要看出每次检查一个table，搜索树的元素是table 代码 1 class Solution { 2 public: 3 vector<vector<string>>res; 4 5 bool check(int row,int col,vector<string>t 阅读全文
posted @ 2021-02-02 17:59
Uitachi
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号