LeetCode题解
LeetCode题解
努力的老周
一个老码农,中年大叔。打过工,做过老板。
现有神兽一枚,努力培养神兽中。
展开
-
LeetCode 题解 —— 1654. 到家的最少跳跃次数
题目相关题目链接LeetCode 中国,https://leetcode-cn.com/problems/minimum-jumps-to-reach-home/。Problem Statement有一只跳蚤的家在数轴上的位置 x 处。请你帮助它从位置 0 出发,到达它的家。跳蚤跳跃的规则如下: 它可以 往前 跳恰好 a 个位置(即往右跳)。 它可以 往后 跳恰好 b 个位置(即往左跳)。 它不能 连续 往后跳 2 次。 它不能跳到任何 forbidde...原创 2020-12-07 16:23:57 · 529 阅读 · 0 评论 -
LeetCode 题解 —— 5551. 使字符串平衡的最少删除次数
题目相关题目链接LeetCode 中国,https://leetcode-cn.com/contest/biweekly-contest-39/problems/minimum-deletions-to-make-string-balanced/。Problem Statement给你一个字符串s,它仅包含字符'a' 和'b' 。你可以删除s中任意数目的字符,使得s 平衡。我们称s平衡的当不存在下标对(i,j)满足i < j 且s[i] = '...原创 2020-11-15 22:50:12 · 657 阅读 · 0 评论 -
LeetCode 题解 —— 1541. 平衡括号字符串的最少插入次数
题目相关题目链接LeetCode 中国,https://leetcode-cn.com/problems/minimum-insertions-to-balance-a-parentheses-string/。Problem Statement给你一个括号字符串 s ,它只包含字符 '(' 和 ')' 。一个括号字符串被称为平衡的当它满足: 任何左括号 '(' 必须对应两个连续的右括号 '))' 。 左括号 '(' 必须在对应的连续两个右括号 '))' 之前。比方说 "...原创 2020-11-15 17:41:32 · 509 阅读 · 0 评论 -
LeetCode题解——198. 打家劫舍
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/house-robber/。题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例示例1输入:[1,2,3,1]输出:4原创 2020-08-28 21:08:35 · 221 阅读 · 0 评论 -
LeetCode题解——64. 最小路径和
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/minimum-path-sum/。题目描述给定一个包含非负整数的mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。题目分析LeetCode 给出本题难度中...原创 2020-08-06 18:55:24 · 346 阅读 · 0 评论 -
LeetCode题解——142. 环形链表 II
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/linked-list-cycle-ii/。题目描述给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。示例示例1输入:head = [3,2,0,-4], pos = 1..原创 2020-05-30 12:54:33 · 385 阅读 · 0 评论 -
LeetCode题解——141. 环形链表
题目相关其实本题解报告已经在我Blog 的双指针算法介绍中出现精华内容,https://blog.csdn.net/justidle/article/details/106297779。题目链接LeetCode中国,https://leetcode-cn.com/problems/linked-list-cycle/。题目描述给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,.原创 2020-05-30 11:48:43 · 365 阅读 · 0 评论 -
LeetCode题解——50. Pow(x, n)
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/powx-n/。题目描述实现pow(x,n),即计算 x 的 n 次幂函数。说明:-100.0 <x< 100.0 n是 32 位有符号整数,其数值范围是[−231,231− 1] 。示例示例1输入: 2.00000, 10输...原创 2020-04-05 14:42:53 · 638 阅读 · 0 评论 -
LeetCode题解——40. 组合总和 II
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/combination-sum-ii/。题目描述给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目...原创 2020-04-04 21:54:30 · 463 阅读 · 0 评论 -
LeetCode题解——39. 组合总和
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/combination-sum/。题目描述给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括t...原创 2020-04-04 21:21:27 · 519 阅读 · 0 评论 -
LeetCode题解——56. 合并区间
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/merge-intervals/。题目描述给出一个区间的集合,请合并所有重叠的区间。示例示例1输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将...原创 2020-04-04 13:21:04 · 692 阅读 · 0 评论 -
LeetCode题解——20. 有效的括号
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/valid-parentheses/。题目描述给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符...原创 2020-04-03 22:44:51 · 419 阅读 · 0 评论 -
LeetCode题解——78. 子集
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/subsets/。题目描述给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3],...原创 2020-04-02 21:05:43 · 476 阅读 · 0 评论 -
LeetCode题解——22. 括号生成
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/bracket-lcci/。题目描述括号。设计一种算法,打印n对括号的所有合法的(例如,开闭一一对应)组合。说明:解集不能包含重复的子集。示例例如,给出n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(...原创 2020-04-02 17:18:30 · 743 阅读 · 0 评论 -
LeetCode题解——367. 有效的完全平方数
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/valid-perfect-square/。题目描述给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。说明:不要使用任何内置的库函数,如 sqrt。示例示例1输入:16输出:True示例2题...原创 2020-04-02 16:08:16 · 564 阅读 · 1 评论 -
LeetCode题解——69. x 的平方根
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/sqrtx/。题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例示例1输入: 4输出: 2示例2输入: 8输出: 2说明: 8 ...原创 2020-04-02 14:40:19 · 666 阅读 · 0 评论 -
LeetCode题解——35. 搜索插入位置
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/search-insert-position/。题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例示例1输入: [1,3,5,6], 5输出: 2...原创 2020-04-02 13:43:39 · 613 阅读 · 0 评论 -
LeetCode题解——9. 回文数
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/palindrome-number/。题目描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例示例1输入: 121输出: true示例2输入: -121输出: false解释: 从左向右读, 为 -121 ...原创 2020-04-02 11:02:11 · 492 阅读 · 0 评论 -
LeetCode题解——1. 两数之和
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/two-sum/。题目描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例给定 nums = [2, 7, 1...原创 2020-04-01 16:40:37 · 393 阅读 · 0 评论 -
LeetCode题解——17. 电话号码的字母组合
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/。题目描述给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例输入:"23"输出:["ad", ...原创 2020-03-21 22:51:03 · 407 阅读 · 0 评论 -
LeetCode题解——401. 二进制手表
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/binary-watch/。注意需要登录。题目描述二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59)。每个 LED 代表一个 0 或 1,最低位在右侧。例如,上面的二进制手表读取 “3:25”。给定一个非负整数n...原创 2020-03-19 19:16:52 · 481 阅读 · 0 评论 -
LeetCode题解——46. 全排列
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/permutations/。注意需要登录。题目描述给定一个没有重复数字的序列,返回其所有可能的全排列。示例输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,...原创 2020-03-19 15:20:59 · 339 阅读 · 0 评论 -
LeetCode题解——394. 字符串解码
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/decode-string/。注意需要登录。题目描述给定一个经过编码的字符串,返回它解码后的字符串。编码规则为:k[encoded_string],表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效...原创 2020-03-18 20:58:49 · 399 阅读 · 0 评论 -
LeetCode题解——95. 不同的二叉搜索树 II
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/unique-binary-search-trees-ii/。注意需要登录。题目描述给定一个整数n,生成所有由 1 ...n为节点所组成的二叉搜索树。示例输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null...原创 2020-03-18 12:04:07 · 272 阅读 · 0 评论 -
LeetCode题解——93. 复原IP地址
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/restore-ip-addresses/。注意需要登录。题目描述给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。示例输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]题目分析...原创 2020-03-18 10:55:02 · 240 阅读 · 0 评论 -
LeetCode题解——257. 二叉树的所有路径
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/binary-tree-paths/。注意需要登录。题目描述给定一个二叉树,返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例输入: 1 / \2 3 \ 5输出: ["1->2->5", "1...原创 2020-03-18 09:44:59 · 229 阅读 · 0 评论 -
LeetCode题解——77:组合
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/combinations/。注意需要登录。题目描述给定两个整数n和k,返回 1 ...n中所有可能的k个数的组合。示例输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], ...原创 2020-03-17 21:42:44 · 178 阅读 · 0 评论 -
LeetCode题解——784:字母大小写全排列
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/letter-case-permutation/。注意需要登录。我的OJ,http://47.110.135.197/problem.php?id=5257。题目描述给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字...原创 2020-03-17 21:28:43 · 598 阅读 · 0 评论