- 博客(24)
- 收藏
- 关注
RSS订阅原创 213. 打家劫舍 II
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档213. 打家劫舍 II题目描述解题过程解题思路总结题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。示例 1：输入：nums
2021-04-30 20:50:00
52
1
原创 198. 打家劫舍
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档198. 打家劫舍题目描述解题过程解题思路总结题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1)
2021-04-29 21:17:28
52
原创 322. 零钱兑换
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档322. 零钱兑换题目描述解题过程解题思路总结题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amount = 11输出：3解释：11 = 5 + 5 + 1示例 2：输入：coins = [2], amount
2021-04-29 20:56:16
55
原创 152. 乘积最大子数组
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档152. 乘积最大子数组题目描述解题过程解题思路总结题目描述给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（LeetCode）链接：
2021-04-29 19:43:08
62
原创 120. 三角形最小路径和
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档120. 三角形最小路径和题目描述解题过程解题思路总结题目描述给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。示例 1：输入：triangle = [[2],[3,4],[6,5,7
2021-04-28 22:14:42
137
原创 1143. 最长公共子序列
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档1143. 最长公共子序列题目描述解题过程解题思路总结题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个
2021-04-27 21:14:08
53
原创 455. 分发饼干
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档455. 分发饼干题目描述解题过程解题思路总结题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例 1:
2021-04-26 20:29:57
47
原创 200. 岛屿数量
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档200. 岛屿数量题目描述解题过程解题思路总结题目描述给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”]
2021-04-26 10:03:04
62
原创 5. 最长回文子串
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档5. 最长回文子串题目描述解题过程解题思路总结题目描述给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”示例 3：输入：s = “a”输出：“a”示例 4：输入：s = “ac”输出：“a”来源：力扣（LeetCode）链接：https://leetcode-cn.
2021-04-21 22:39:54
45
原创 51. N 皇后
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档51. N 皇后题目描述解题过程解题思路总结题目描述n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例 1：输入：n = 4输出：[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,
2021-04-21 15:21:36
129
原创 17. 电话号码的字母组合
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档17. 电话号码的字母组合题目描述解题过程解题思路总结题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = “23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例 2：输入：digits = “”输出：[]示例
2021-04-19 20:02:59
164
原创 78. 子集
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档78. 子集题目描述解题过程解题思路总结题目描述给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：输入：nums = [0]输出：[[],[0]]来源：力扣（LeetCode）链
2021-04-18 21:25:26
206
原创 面试题 08.11. 硬币
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档面试题 08.11. 硬币题目描述解题过程解题思路总结题目描述硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1:输入: n = 5输出：2解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2:输入: n = 10输出：4解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1+1
2021-04-17 19:17:10
72
原创 剑指 Offer 68 - II. 二叉树的最近公共祖先
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档剑指 Offer 68 - II. 二叉树的最近公共祖先题目描述解题过程解题思路总结题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]
2021-04-14 15:47:23
49
原创 剑指 Offer 67. 把字符串转换成整数
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档剑指 Offer 67. 把字符串转换成整数题目描述解题过程解题思路总结题目描述写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合
2021-04-13 20:30:44
40
原创 剑指 Offer 66. 构建乘积数组
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档剑指 Offer 66. 构建乘积数组题目描述解题过程解题思路总结题目描述给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]提示：所有元素乘积之和不会溢出
2021-04-11 21:41:13
54
原创 剑指 Offer 65. 不用加减乘除做加法
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档剑指 Offer 65. 不用加减乘除做加法题目描述解题过程解题思路总结题目描述写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bu-yong-jia-jian-
2021-04-11 20:17:47
61
原创 剑指 Offer 62. 圆圈中最后剩下的数字
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档剑指 Offer 62. 圆圈中最后剩下的数字题目描述解题过程解题思路总结题目描述0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出:
2021-04-10 10:18:36
72
原创 剑指 Offer 61. 扑克牌中的顺子
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档剑指 Offer 61. 扑克牌中的顺子题目描述解题过程解题思路总结题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5]输出: True限制：数组长度为 5数组的数取值为 [0, 13
2021-04-09 20:40:16
45
原创 剑指 Offer 59 - II. 队列的最大值
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档剑指 Offer 59 - II. 队列的最大值题目描述解题过程解题思路总结题目描述请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入:[“MaxQueue”,“push_back”,“push_back”,“max_value
2021-04-07 20:23:32
46
原创 计算日期到天数转换
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档计算日期到天数转换题目描述解题过程解题思路总结题目描述根据输入的日期，计算是这一年的第几天。。测试用例有多组，注意循环输入输入描述:输入多行，每行空格分割，分别是年，月，日输出描述:成功:返回outDay输出计算后的第几天;失败:返回-1示例1输入2012 12 31输出366题目来源：牛客网解题过程解题思路分清闰年，各个月的天数即可方便地计算出天数。import java.util.*;pu
2021-04-01 22:18:46
215
1
原创 参数解析
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档参数解析题目描述解题过程解题思路总结题目描述在命令行输入如下命令：xcopy /s c:\ d:\，各个参数如下：参数1：命令字xcopy参数2：字符串/s参数3：字符串c:\参数4: 字符串d:\请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则：1.参数分隔符为空格2.对于用“”包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy /s “C:\program files”
2021-04-01 22:02:16
193
原创 公共子串计算
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档公共子串计算题目描述解题过程解题思路总结题目描述给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。输入描述:输入两个只包含小写字母的字符串输出描述:输出一个整数，代表最大公共子串的长度示例1输入asdfaswerasdfaswer输出6题目来源：牛客网解题过程解题思路动态规划：动态规划的二维数组装的是对应子
2021-04-01 14:44:27
273
原创 验证尼科彻斯定理
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档验证尼科彻斯定理题目描述解题过程解题思路总结题目描述验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。本题含有多组输入数据。输入描述:输入一个int整数输出描述:输出分解后的string示例1输入6输出31+33+35+37+39+
2021-04-01 09:24:45
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人