摘要:
地址 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的任务就是要监视这些工兵营地的活动情况。 由于采取了某种先进的监 阅读全文