LeetCode
文章平均质量分 79
内功
Technical^Blog
低调
展开
-
dp与贪心和分治的区别
分治解决分治问题的时候,思路就是想办法把问题的规模减小,有时候减小一个,有时候减小一半,然后将每个小问题的解以及当前的情况组合起来得出最终的结果。例如归并排序和快速排序,归并排序将要排序的数组平均地分成两半,快速排序将数组随机地分成两半。然后不断地对它们递归地进行处理。这里存在有最优的子结构,即原数组的排序结果是在子数组排序的结果上组合出来的,但是不存在重复子问题,因为不断地对待排序的数组进行对半分的时候,两半边的数据并不重叠,分别解决左半边和右半边的两个子问题的时候,没有子问题重复出现,这是动态规划原创 2021-06-20 10:32:21 · 534 阅读 · 0 评论 -
LeetCode300.最长递增子序列
class Solution {public: int lengthOfLIS(vector<int>& nums) { int len = 1, n = (int)nums.size(); if (n == 0) { return 0; } vector<int> d(n + 1, 0); d[len] = nums[0]; for (int .原创 2021-06-20 10:21:36 · 57 阅读 · 0 评论