974. 和可被 K 整除的子数组 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。示例： 输入：A = [4,5,0,-2,-3,1], K = 5 输出：7 解释： 有 7 个子数组满足其元素之和可被 K = 5 整除： [4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]提示： 1. 1 <= A.length <= 30000 2. -10000 <= A[i] <= 10000 3. 2 <= K <= 10000 利用前缀和 + 哈希表的思路 设置一个以前缀...
十一.贪心法专题 55.跳跃游戏45.跳跃游戏2121.买卖股票的最佳时机122.买卖股票的最佳时机2123.买卖股票的最佳时机311.盛最多水的容器 十一.贪心法专题55.跳跃游戏题目描述:给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/jump-game 解题思路：贪心法，设置能够到达的最...
LeetCode27：27. 移除元素 - 力扣（LeetCode） (leetcode-cn.com)#?1?先对列表中需要移除的元素计数 #?2?移除该元素1 class Solution: 2 def removeElement(self, nums: List[int], val: int) -> int: 3 c = nums.count(val) 4 for i in range(c): 5 nums.remove(val) 6 return len(nums)注：list的remove函数用来删除第一个匹配项，没有返回值。
算法特别篇_强大的static优化 概：思来想去，果然还是有必要记录一下这见证历史的时刻！学c++也有点时间了，关于代码基础细节反面，一直没有切身体会过有多大的影响。今天借这份每日一题记录一下细节上的百倍优化。 来源：力扣（LeetCode） 链接：LeetCode_839_相似字符串组 故事开始 首先题目 我打开力扣看到了今天的每日一题，又是困难，又是并查集，大体思路并不难，不会并查集的hxd去隔壁博客康康算法特别篇_并查集思路(LeetCo...
剑指 Offer 32 - II. 从上到下打印二叉树 II/*** 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:vector<vector<int>> levelOrder(TreeNode* root) { // 层次遍历，默写题vector<vector<int>> result;vector<int> V;queue<TreeNode*> Q;TreeNode* p;if(root) Q.pus...
剑指 Offer 33. 二叉搜索树的后序遍历序列class Solution { public:bool buildTree(vector<int> &postorder, vector<int> &inorder, int postL, int postR, int inL, int inR) {if(postR == postL && inR == inL) return true;if(postR - postL != inR - inL) return false;int cnt = 0;while(inL + cnt < inR && inorder[inL + cnt] != postorder[postR-1]) cnt++;if(inL + cnt >= inR) return false;bool left_flag = buildTree(...
题目链接 https://leetcode-cn.com/problems/edit-distance/ 题目介绍编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse -> rorse (将 h 替换为 r) rorse -> rose (删除 r) rose -> ros (删除 e)class Solution:def minDistance(self, ...
题目链接： https://leetcode-cn.com/problems/fibonacci-number/ 斐波那契数，通常用F(n)表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。 示例 1： 输入：2 输出：1 解释：F(2) = F(1) + F(0) = 1 + 0 = 1纯递归递归有两个基本要素：基例以及递归关系式。基例：F(0) = 0,F(1) = ...
题目链接 https://leetcode-cn.com/problems/hanota-lcci/ 题目介绍面试题 08.06. 汉诺塔问题 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制: (1) 每次只能移动一个盘子; (2) 盘子只能从柱子顶端滑出移到下一根柱子; (3) 盘子只能叠在比它大的盘子上。 请编写程序，用栈...
题目链接 https://leetcode-cn.com/problems/russian-doll-envelopes/ 题目介绍俄罗斯套娃信封问题 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。 说明: 不允许旋转信封。 示例: 输入: envelopes = ...
959. 由斜杠划分区域 难度中等 在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。 （请注意，反斜杠字符是转义的，因此 \ 用 "\\" 表示。）。 返回区域的数目。 示例 1： 输入： [ " /", "/ " ] 输出：2 解释：2x2 网格如下：示例 2： 输入： [ " /", " " ] 输出：1 解释：2x2 网格如下：示例 3： 输入： [ "\\/", "/\\" ] 输出：4 解释：（回...
题目原文 399. 除法求值给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数组 queries 表示的问题，其中 queries[j] = [Cj, Dj] 表示第 j 个问题，请你根据已知条件找出 Cj / Dj = ? 的结果作为答案。 返回 所有问题的答案 。如果存在某个无法确定的答案，则用 -1.0 替...
原题连接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 解题思路： 参考了Simple O(n) without map。我们可以用如下代码，打印出递归经过的所有路径： var buildTree = function (preorder, inorder) {let preorderIndex = 0;let inorderIndex = 0;let preMap = new Map();let preRealMap = new Map();function build(direction, stop) {const item = {inorderIndex, stop: ino...
2021.1.17 LeetCode 从零单刷个人笔记整理（持续更新） github：https://github.com/ChopinXBP/LeetCode-Babel 直接的思路是借助哈希表+DFS验证二叉树的正确性。 1.同一结点不能有两个父节点 2.有且仅有一个根节点 3.结点中不存在环 高级的一点的方法可以借助图论： 叶子结点个数 = 非叶子结点个数 + 1将所有-1看成叶子结点，也即： num(-1) = n + 1传送门：验证二叉树 You have n binary tree nodes numbered from 0 to n - 1 whe...
class Solution {public int maxDepth(TreeNode root) {// if(root==null)// return 0;// int leftHeight = maxDepth(root.left);// int rightHeight = maxDepth(root.right);// int max = (leftHeight>rightHeight? leftHeight :rightHeight)+1; // return max;if (root == null) {return 0;}Queue<TreeNode> queue = new LinkedList<TreeNode>();queue.offer(root);int ans = 0;while (!queue.isEmpty()) {int size = queue.size...