摘要：地址 https://leetcode-cn.com/problems/range-sum-query-2d-immutable/ 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的 左上角 为 (row1, col1) ，右下角 为 (row2, col
阅读全文
摘要：地址 https://leetcode-cn.com/problems/range-sum-query-immutable/ 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 实现 NumArray 类： NumArray(int[] num
阅读全文
摘要：有些刚开始刷Leetcode的朋友 往往在遇到wa提示不能正确解答问题的时候，仅靠添加打印来debug会比较吃力。 这时候希望能够将代码在本地运行，单步调试，以便提升debug的效率。 ###1 常规题目 使用本地的C++编译执行工具。 添加头文件 添加Leetcode的类 和 main函数 调用该
阅读全文
摘要：地址 https://leetcode-cn.com/problems/bulls-and-cows/ 你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下： 你写出一个秘密数字，并请朋友猜这个数字是多少。 朋友每猜测一次，你就会给他一个提示，告诉他的猜测数字中有多少位属于数
阅读全文
摘要：地址 https://leetcode-cn.com/problems/word-pattern/ 给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向
阅读全文
摘要：地址 https://leetcode-cn.com/problems/move-zeroes/ 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不
阅读全文
摘要：地址 https://leetcode-cn.com/problems/remove-invalid-parentheses/ 给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 示例 1： 输入：s = "(
阅读全文
摘要：地址 https://leetcode-cn.com/problems/missing-number/ 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶： 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例
阅读全文
摘要：地址 https://leetcode-cn.com/problems/first-bad-version/ 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。 由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个
阅读全文
摘要：地址 https://vjudge.net/problem/HDU-1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。 A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。 由于采取了某种先进的监
阅读全文
摘要：地址 https://leetcode-cn.com/problems/range-sum-query-mutable/ 给你一个数组 nums ，请你完成两类查询，其中一类查询要求更新数组下标对应的值，另一类查询要求返回数组中某个范围内元素的总和。 实现 NumArray 类： NumArray(
阅读全文
摘要：地址 https://www.luogu.com.cn/problem/P3375 解法 KMP模板 #include<iostream> #include<cstring> using namespace std; const int N = 1000010, M = 1000010; int n
阅读全文
摘要：这里分享下我学习KMP的心得 KMP算法是三位计算机科学家发明的字符串匹配算法。 从暴力逐个比对到最大公共前后缀优化 next数组 假设已经得到next数组，使用数组进行字符串匹配的流程如上，代码如下 const int N = 100010, M = 1000010; int n, m; int
阅读全文
摘要：地址 https://leetcode-cn.com/problems/search-a-2d-matrix-ii/ 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例 1：
阅读全文
摘要：地址 https://leetcode-cn.com/problems/summary-ranges/ 给定一个无重复元素的有序整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。 也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于
阅读全文
摘要：地址 https://leetcode-cn.com/problems/combination-sum-iii/ 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1:
阅读全文
摘要：地址 https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例
阅读全文
