随笔分类 - leetcode
摘要：链接：https://leetcode-cn.com/problems/divide-two-integers/ ##题目 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得
阅读全文
摘要：链接：https://leetcode-cn.com/problems/coin-change/ ##题目 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -
阅读全文
摘要：链接：https://leetcode-cn.com/problems/perfect-squares/ ##题目 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方
阅读全文
摘要：链接：https://leetcode-cn.com/problems/stock-price-fluctuation/ ##题目 给你一支股票价格的数据流。数据流中每一条记录包含一个 时间戳 和该时间点股票对应的 价格 。 不巧的是，由于股票市场内在的波动性，股票价格记录可能不是按时间顺序到来的。
阅读全文
摘要：链接：https://leetcode-cn.com/problems/house-robber-ii/ ##题目 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，
阅读全文
摘要：链接：https://leetcode-cn.com/problems/target-sum/ ##题目 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在
阅读全文
摘要：链接：https://leetcode-cn.com/problems/repeated-dna-sequences/ ##题目 所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研
阅读全文
摘要：链接：https://leetcode-cn.com/problems/sort-list/ ##题目 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ ##示例 示例 1： 输入：
阅读全文
摘要：链接：https://leetcode-cn.com/problems/product-of-array-except-self/ ##题目 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外
阅读全文
摘要：链接：https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/ ##题目 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六
阅读全文
摘要：链接：https://leetcode-cn.com/problems/path-sum-iii/ ##题目 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但
阅读全文
摘要：链接：https://leetcode-cn.com/problems/longest-common-subsequence/ ##题目 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个
阅读全文
摘要：链接：https://leetcode-cn.com/problems/validate-binary-search-tree/ ##题目 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含
阅读全文
摘要：链接；https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ ##题目 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 ##示例 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例
阅读全文
摘要：链接：https://leetcode-cn.com/problems/2-keys-keyboard/ ##题目 最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作： Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。 Paste（粘贴）：粘贴
阅读全文
摘要：链接：https://leetcode-cn.com/problems/trapping-rain-water/ 题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 ##用例 示例 1： 输入：height = [0,1,0,2,1,0,1,3,
阅读全文
摘要：链接：https://leetcode-cn.com/problems/word-search-ii/ ##题目 给定一个 m x n 二维字符网格 board 和一个单词（字符串）列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过 相邻的单元格 内的字母构成，
阅读全文
摘要：链接：https://leetcode-cn.com/problems/last-stone-weight/ ##题目 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x ⇐ y。那么粉碎的可能结果如下： 如果
阅读全文
摘要：链接：https://leetcode-cn.com/problems/find-peak-element/ ##题目 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设
阅读全文
摘要：链接：https://leetcode-cn.com/problems/number-of-boomerangs/ ##题目 给定平面上 n 对 互不相同 的点 points ，其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ，其中 i 和 j 之间
阅读全文
浙公网安备 33010602011771号