随笔分类 - Leetcode
leetcode刷题记录
摘要：思路 题目可以划分为多个重叠子问题，爬到N阶梯的方法数量，等于两个部分之和：1.爬上N-1阶梯的方法数量，因为再爬一阶就能达到第N阶2.爬上N-2阶梯的方法数量，因为再爬二阶梯就能达到第N阶 因此得公式：dp[n] = dp[n-1]+dp[n-2]同时需要初始化dp[0] = 1和dp[1] =
阅读全文
摘要：思路 代码： class Solution { public: int longestCommonSubsequence(string text1, string text2) { if(text1.size()==0||text2.size()==0) { return 0; } int dp[t
阅读全文
摘要：思路 明确dp[i][j]数组的意义：前i种，总金额为j的组合数状态转移方程：第i种选或不选共两种，dp[i][j] = dp[i-1][j]+dp[i][j-coins[i-1]]，但要保证j-coins[i-1]大于等于0，否则为dp[i][j] = dp[i-1][j]。边界条件：dp[0][
阅读全文
摘要：思路 代码： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class S
阅读全文
摘要：思路 定义一个新的节点，交换左右子树，递归左右子树。 代码： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), righ
阅读全文
摘要：代码： /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(
阅读全文
摘要：代码： # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None clas
阅读全文
摘要：思路 动归 贪心 class Solution { public: int cutRope(int number) { if (number < 2) { return 0; } if (number == 2) { return 1; } if(number == 3) { return 2; }
阅读全文
摘要：思路 假设：若b>a,且存在，a + b = s;(a - m ) + (b + m) = s则：(a - m )(b + m)=ab - (b-a)m - m*m < ab；说明外层的乘积更小也就是说依然是左右夹逼法！！！只需要2个指针1.left开头，right指向结尾2.如果和小于sum，说明
阅读全文
摘要：思路 两次循环，第一次循环是快慢指针，若链表不是环形，则快指针先到表尾NULL，若是环形，快慢指针会相遇。相遇后将快慢指针之一置到表头head，然后开始第二次循环，此时快慢指针同速移动。当快慢指针再次相遇时到达链表开始入环的第一个节点。 代码 /** * Definition for singly-
阅读全文
摘要：思路 代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cla
阅读全文
摘要：思路 想象一下，两名运动员以不同的速度在环形赛道上跑步会发生什么？ 算法 通过使用具有 不同速度 的快、慢两个指针遍历链表，空间复杂度可以被降低至 O(1)O(1)。慢指针每次移动一步，而快指针每次移动两步。 如果列表中不存在环，最终快指针将会最先到达尾部，此时我们可以返回 false。 现在考虑一
阅读全文
摘要：思路 桶排序 将数组排序，放入各个对应的桶中，把各个空桶输出出来 代码： class Solution { public: vector<int> findDisappearedNumbers(vector<int>& nums) { sort(nums.begin(),nums.end()); v
阅读全文
摘要：思路 反向中序遍历二叉树，将结果进行累加。 代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int
阅读全文
摘要：代码： class Solution { int n,res = 0; public: void help(string&s,int left,int right) { while(left>=0&&right<n) { if(s[left--]==s[right++]) { ++res; } el
阅读全文
摘要：思路 在原始信息和哈希映射使用的实际键值之间建立映射关系，先将单词字母按照字母表的顺序进行排列，若排列的结果相同，则为字母异位词 代码 class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs
阅读全文
摘要：代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL
阅读全文
摘要：思路 思路： 遍历矩阵，第一行上面：前后相加。第一列上面：上下相加。中间：比较上下后加上当前值。 代码 class Solution { public: int minPathSum(vector<vector<int>>& grid) { for(int i = 0;i<grid.size();i
阅读全文
摘要：思路 １ 通过数组下标进行计算 先沿着竖直方向中心线翻转+再沿着主对角线翻转 代码： class Solution { public: void rotate(vector<vector<int>>& matrix) { int len = matrix.size(); //先进行行以中间线进行翻转
阅读全文
摘要：思路 乘积 = 当前数左边的乘积 * 当前数右边的乘积 代码 class Solution { public: vector<int> productExceptSelf(vector<int>& nums) { vector<int>result(nums.size(),0); int k = 1
阅读全文
浙公网安备 33010602011771号