目录 题目描述题目大意递归复杂度分析题目来源：https://leetcode-cn.com/problems/flatten-nested-list-iterator 题目描述 给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。 列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列表。示例 1: 输入: [[1,1],2,[1,1]] 输出: [1,1,2,1,1] 解释: 通过重复调用 next 直到 hasNext 返回 false，next 返回的元素...
目录 题目描述题目大意动态规划复杂度分析题目来源：https://leetcode-cn.com/problems/longest-palindromic-substring 题目描述 给你一个字符串 s，找到 s 中最长的回文子串。示例 1： 输入：s = “babad” 输出：“bab” 解释：“aba” 同样是符合题意的答案。 示例 2： 输入：s = “cbbd” 输出：“bb” 示例 3： 输入：s = “a” 输出：“a” 示例 4： 输入：s = “ac” 输出：“a” 提示： 1 <= s.length <= 1000 s 仅由...
目录 题目描述题目大意动态规划复杂度分析题目来源：https://leetcode-cn.com/problems/minimum-path-sum 题目描述 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。示例 1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→1 的总和最小。 示例 2： 输入：grid = [[1,2,3],[4,5,6]] 输出：12 提...
剑指 Offer 43. 1～n 整数中 1 出现的次数 233. Number of Digit Oneclass Solution { public:int countDigitOne(int n) {uint32_t base = 1;uint32_t ans = 0;int N = n;while(n) {ans += n / 10 * base;if(n % 10) ans += base;if(n % 10 == 1) ans -= base - N % base - 1;base *= 10;n /= 10;}return ans;} };
目录 两数之和??https://leetcode-cn.com/problems/two-sum/ 两数之和 https://leetcode-cn.com/problems/two-sum/ 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 ...
Leetcode 224 BasicCalculator*（C++ Solution）“简单"计算器问题描述 实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。 样例 输入：s = "(1+(4+5+2)-3)+(6+8)" 输出：23提示 1 <= s.length <= 3 * 105s 由数字、'+'、'-'、'('、')'、和 ' ' 组成s 表示一个有效的表达式 思路（Algorithm） 逆波兰表达式/后缀表达式（Reverse Bolish Notation） 中缀表达式：对人理解简单；对于计算机，处理起来相对复杂； 后缀表达式：...
目录 题目描述题目大意栈复杂度分析题目来源：https://leetcode-cn.com/problems/basic-calculator-ii/ 题目描述 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。示例 1： 输入：s = "3+22" 输出：7 示例 2： 输入：s = " 3/2 " 输出：1 示例 3： 输入：s = " 3+5 / 2 " 输出：5 提示： 1 <= s.length <= 3 * 105 s 由整数和算符 (’+’, ‘-’, ’, ‘/’) 组成，中间由一些...
剑指 Offer 28. 对称的二叉树/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:bool isSymmetric(TreeNode* left, TreeNode* right) {if(!left && !right) return true;if(!left || !right) return false;if(left->val != right->val) return false;return isSym...
目录 题目描述题目大意回溯法+动态规划复杂度分析题目来源：https://leetcode-cn.com/problems/next-greater-element-ii/ 题目描述 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。输入: “aab” 输出: [ [“aa”,“b”], [“a”,“a”,“b”] ]题目大意 看到题目的第一眼可能可以想到跟dp会有点关系，动态规划是处理子问题常见的方法之一，把问题分为一个个若干的子问题再进行求解可...
一、题目 503. 下一个更大元素 II 二、分析 1、 暴力破解就不解释了 2 、单调栈：把循环数复制一份： [2, 1, 3] -> [2, 1, 3, 2, 1] n -> 2n-1就变成了为 [2, 1, 3, 2, 1] 这个有重复数值的，非循环数组找下一个更大元素的问题。找完之后，只要截断n以后的数据即可。 那么新问题就是：有重复数据的数组，为其寻找下一个更大元素。 旧题变新题，你说神奇不神奇？ 思路仍然是单调栈的思路，只不过，栈内要记录下标和数值的 pair。所以...
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： [“CQueue”,“appendTail”,“deleteHead”,“deleteHead”] [[],[3],[],[]] 输出：[null,null,3,-1] 示例 2： 输入： [“CQueue”,“deleteHead”,“appendTail”,“appendTail”,“deleteHead”,“deleteHead”] [[...
46. Permutationsclass Solution { public:vector<vector<int>> ans;void dfs(vector<int>& nums, vector<bool>& visited, vector<int>& V) {bool flag = true;for(int ii = 0; ii < visited.size(); ii++) {if(!visited[ii]) {V.push_back(nums[ii]);visited[ii] = true;dfs(nums, visited, V);V.pop_back();visited[ii] = false;flag = false;}}if(flag) ans.push_back(V);}vector<vector<int>> permute(vector<int>& nums) {vec...
一、题目 303. 区域和检索 - 数组不可变 304. 二维区域和检索 - 矩阵不可变 二、分析 由于最多会调用 10^4次 sumRange 方法，所以在sumRange中计算数组的区域和，时间复杂度会非常高，于是乎这道题的目的就是让在构造函数中进行一些操作，使得每次调用sumRange函数时间复杂度降下来。 本题可以通过在构造函数中求前n项和的方式，将数组a的前n项和另存到a_sum数组中。 a[]01234a_sum[]013610 计算i~j的的数组区域和，比如计算[2~4]的...
https://leetcode-cn.com/problems/delete-node-in-a-bst/ 题意给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点； 如果找到了，删除它。 说明： 要求算法时间复杂度为 O(h)，h 为树的高度。 举例： 题解 迭代解法 迭代方法通过寻找到待删除节点并记录...
309. Best Time to Buy and Sell Stock with Cooldownclass Solution { public:int maxProfit(vector<int>& prices) {if(prices.size() < 2) return 0;vector<int> buy(prices.size(), 0);vector<int> sell(prices.size(), 0);buy[0] = -prices[0];for(int ii = 1; ii < prices.size(); ii++) {buy[ii] = max(buy[ii-1], sell[max(0, ii-2)] - prices[ii]);sell[ii] = max(sell[ii-1], buy[ii-1] + prices[ii]);}return max(0, max...