递归的思路，与数组+1的模拟不同 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <unistd.h> class Solution { void solve(ListNode* node){ // 如果递归到最后一个节点，则val+1 if(node->next == nullptr){ node->val +=1; return; } // 优先递归后继节点 solve(n...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> plusOne(vector<int>& nums) { int add = 1; vector<int> res; int n = nums.size(); // 从低位开始累加 for (int i = n - 1; i >= 0; --i) { int cur = nums...

class Solution { public: bool IsContinuous( vector<int> numbers ) { unordered_set<int> hashtable; int ma = 0, mi = 14; for (int i = 0; i < 5; ++i) { // 如果是大小王则不作统计 if (numbers[i] == 0) continue; // 不能重复出现 if (hashtable.count(numbers[i])) return false; hashtable.insert(numbers[i]); ma ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a int整型vector<vector<>> 第一个矩阵 * @param b int整型vector<vector<>> 第二个矩阵 * @return int整型vector<vector<>> */ vector<vector<int> > solve(vector<vector<int> >& a, v...

#include <climits> #include <unordered_map> class Solution { public: /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ string minWindow(string S, string T) { // 可变滑动窗口 unordered_map<char, int> window, need; // 目标 for (char& c : T) { ++need[c]; } // start 和 ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { int n = nums.size(); int left = 0, right = n-1; while(left <= right){ int mid = left + (right-left)/2; i...

链表相加：首先判断是否存在某链表为空的情况，存在直接返回另一个链表。反转两个链表，便于从最低位开始求和计算。初始化进位项carry = 0. 开始逐位求和，将结果保存在节点node中，并连接在以dummy为头节点的链表上。若遍历到空节点，则判断是否存在某一条非空的情况。若存在，则与carry项一起考虑继续求和。考虑carry是否不为0，若不为0，则额外增加一位。最后，以哑节点的下一位节点为头节点的链表进行反转，作为最终结果。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x...

单链表加1，因为要从最低位加，所以考虑递归的思路。当遍历到尾节点时+1，后续遍历的节点，判断其下一个节点是否为10，若是，则归零并且进位。最后，判断哑节点是否存在值，若不存在则返回下一个节点为头节点的链表，否则返回dummy节点指针。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <unistd.h> class Solution { void solve(ListNode* node)...

时间复杂度O(n),空间复杂度O(n)[C++ 代码] class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int maxSubArrayLengthTwo(vector<int>& nums) { int n = nums.size(); // 1. 分别计算以当前元素为结尾和为开始的最长严格上升子数组 vector<int> end(n); vector<int> start...

时间复杂度O(N²)，空间复杂度O(N²)[C++ 代码] class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string 一个字符串由小写字母构成，长度小于5000 * @return int */ int longestPalindromeSubSeq(string s) { int n = s.length(); vector<vector<int>> dp(n, vector<int>(n)); // 1. 状态初始化，单字符序列 fo...

时间复杂度O(NlogN), 空间复杂度O(N)[C++ 代码] #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param letters intvector<vector<>> * @return int */ int maxLetters(vector<vector<int> >& letters) { int n = letters.size(); // 按长度从小到大排序，相等时按宽...

动态规划思想：时间复杂度O(nk)，空间复杂度O(nk)。「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 被划分的数 * @param k int 化成k份 * @return int */ int divideNumber(int n, int k) { if(n < k) return -1; if(n == k) return 1; // dp[i][j]表示将整数i划分j份的方案数 vector<vector<int>&...

贪心思想：时间复杂度O(N), 空间复杂度O(1)。「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int maxJumpGrade(vector<int>& nums) { int n = nums.size(); if(n==0) return -1; // pre指示能跳跃到最后元素的最早元素，初始化状态是最后一个元素 int pre = n-1; int res = num...

贪心思想：时间复杂度O(N), 空间复杂度O(1)。「C++ 代码」 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minJumpStep(vector<int>& nums) { int n = nums.size(); // 数组长度为0时无法跳跃，返回-1 if(n==0) return -1; int step = 0; // end记录的是下一个跳跃位置 int end = 0;...