摘要： 指针 pA 指向 A 链表，指针 pB 指向 B 链表，依次往后遍历 如果 pA 到了末尾，则 pA = headB 继续遍历 如果 pB 到了末尾，则 pB = headA 继续遍历 比较长的链表指针指向较短链表head时，长度差就消除了 如此，只需要将最短链表遍历两次即可找到位置 作者：real 阅读全文

摘要： 最大子数组和的状态转移方程是dp[i]=max(dp[i-1]+nums[i],nums[i]) 其中dp[i]表示以nums[i]结尾的最大子数组的和。所以以nums[i]结尾的最大子数组和无非就是要么加入前边的要么单独自己。 但是乘积最大子数组不满足这样的转移方程 dp[i]不一定是由dp[i- 阅读全文

摘要： class Solution { public: vector<int> dailyTemperatures(vector<int>& temperatures) { int n=temperatures.size(); vector<int> res(n,0); stack<int> s; //从 阅读全文

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), rig 阅读全文

摘要： ### 解题思路 此处撰写解题思路 ### 代码 ```cpp /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next( 阅读全文

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), rig 阅读全文

摘要： dp[i]表示[0,...i-1]是否是合法字符串，因为dp[i]的状态不只是由dp[i-1]决定的，而是前边每个地方都有可能成为断点，只要有一个结果是true，则结果就是true,所以对于每个dp[i]遍历其之前的每个断点 class Solution { public: bool wordBre 阅读全文

摘要： leetcode官方题解 class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); // 水平翻转 到行的一半即可 for (int i = 0; i < n / 2; ++i 阅读全文

摘要： 算法推导如何得到这样的排列顺序？这是本文的重点。我们可以这样来分析： 我们希望下一个数比当前数大，这样才满足“下一个排列”的定义。因此只需要将后面的「大数」与前面的「小数」交换，就能得到一个更大的数。比如 123456，将 5 和 6 交换就能得到一个更大的数 123465。我们还希望下一个数增加的 阅读全文

摘要： class Solution { public: int longestConsecutive(vector<int>& nums) { //记录nums中的数字是否出现 unordered_set<int> s; for(auto i:nums) { s.insert(i); } int res= 阅读全文