思路 题目可以划分为多个重叠子问题，爬到N阶梯的方法数量，等于两个部分之和：1.爬上N-1阶梯的方法数量，因为再爬一阶就能达到第N阶2.爬上N-2阶梯的方法数量，因为再爬二阶梯就能达到第N阶 因此得公式：dp[n] = dp[n-1]+dp[n-2]同时需要初始化dp[0] = 1和dp[1] = Read More
posted @ 2021-09-26 16:35
A-inspire
Views(28)
Comments(0)
Diggs(0)
思路 代码： class Solution { public: int longestCommonSubsequence(string text1, string text2) { if(text1.size()==0||text2.size()==0) { return 0; } int dp[t Read More
posted @ 2021-09-26 16:33
A-inspire
Views(45)
Comments(0)
Diggs(0)
思路 明确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][ Read More
posted @ 2021-09-26 16:32
A-inspire
Views(51)
Comments(0)
Diggs(0)
思路 代码： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class S Read More
posted @ 2021-09-26 16:30
A-inspire
Views(55)
Comments(0)
Diggs(0)
思路 定义一个新的节点，交换左右子树，递归左右子树。 代码： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), righ Read More
posted @ 2021-09-26 16:29
A-inspire
Views(329)
Comments(0)
Diggs(0)
代码： /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList( Read More
posted @ 2021-09-26 16:27
A-inspire
Views(41)
Comments(0)
Diggs(0)
代码： # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None clas Read More
posted @ 2021-09-26 16:27
A-inspire
Views(28)
Comments(0)
Diggs(0)
思路 动归 贪心 class Solution { public: int cutRope(int number) { if (number < 2) { return 0; } if (number == 2) { return 1; } if(number == 3) { return 2; } Read More
posted @ 2021-09-26 16:25
A-inspire
Views(51)
Comments(0)
Diggs(0)
思路 假设：若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，说明 Read More
posted @ 2021-09-26 16:24
A-inspire
Views(37)
Comments(0)
Diggs(0)
思路 两次循环，第一次循环是快慢指针，若链表不是环形，则快指针先到表尾NULL，若是环形，快慢指针会相遇。相遇后将快慢指针之一置到表头head，然后开始第二次循环，此时快慢指针同速移动。当快慢指针再次相遇时到达链表开始入环的第一个节点。 代码 /** * Definition for singly- Read More
posted @ 2021-09-26 16:22
A-inspire
Views(28)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号