![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一天一道leetcode
敲代码不如跳舞
这个作者很懒,什么都没留下…
展开
-
一天一道LeetCode,冲啊!——880
题目 给定一个编码字符串 S。为了找出解码字符串并将其写入磁带,从编码字符串中每次读取一个字符,并采取以下步骤: 如果所读的字符是字母,则将该字母写在磁带上。 如果所读的字符是数字(例如 d),则整个当前磁带总共会被重复写 d-1 次。 现在,对于给定的编码字符串 S 和索引 K,查找并返回解码字符串中的第 K 个字母。 示例 1: 输入:S = "leet2code3", K = 10 输出:"...原创 2018-11-06 10:18:13 · 196 阅读 · 0 评论 -
一天一道LeetCode,冲啊!——530
文章目录题目分析代码 题目 给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。 分析 二叉搜索树的中序遍历是从小到大的结果,问题转化为相邻两个数的差的绝对值的最小值。 二叉搜索树(二叉查找树、二叉排序树): 左节点<根节点<右节点(所有节点均成立)。 代码 public class Solution530 { static Stack<I...原创 2018-11-04 00:32:20 · 267 阅读 · 0 评论 -
一天一道LeetCode,冲啊!——224
文章目录题目分析代码后记 题目 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 。 示例 1: 输入: "1 + 1" 输出: 2 示例 2: 输入: " 2-1 + 2 " 输出: 3 示例 3: 输入: "(1+(4+5+2)-3)+(6+8)" 输出: 23 分析 使用栈处理该问题 代码 ...原创 2018-11-05 00:11:10 · 122 阅读 · 0 评论 -
一天一道LeetCode,冲啊!——89
文章目录题目分析代码后记 题目 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给定的 n,其格雷编码序列并不唯一。 例如,[0,2,3,1] 也是一个有效的...原创 2018-11-05 14:31:24 · 350 阅读 · 0 评论 -
一天一道LeetCode——861
题目 翻转矩阵后的得分 有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。 在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。返回尽可能高的分数。 示例: 输入:[[0,0,1,1],[1,0,1,0],[1,1,0,0]] 输出:39 解释: ...原创 2018-11-13 12:13:16 · 174 阅读 · 0 评论 -
一天一道LeecCode,冲啊!——873
文章目录题目分析代码后记 题目 如果序列X_1, X_2, ..., X_n满足下列条件,就说它是 斐波那契式 的: n >= 3 对于所有i + 2 <= n,都有 X_i + X_{i+1} = X_{i+2} 给定一个严格递增的正整数数组形成序列,找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在,返回 0 。 (回想一下,子序列是从原序列 A 中派生出来的,它从 ...原创 2018-11-06 00:02:37 · 138 阅读 · 0 评论 -
一天一道LeetCode——343
题目 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。 说明: 你可以假设 n 不小于 2 且不大于 58。 分析 分解出的3越多,积越大...原创 2018-11-08 18:38:59 · 199 阅读 · 0 评论 -
一天一道LeetCode,冲啊!——80
题目 删除排序数组中的重复项 II 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 ...原创 2018-11-16 15:32:22 · 323 阅读 · 0 评论 -
一天一道LeetCode——543
题目 二叉树的直径 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3]或者[5,2,1,3]。 注意:两结点之间的路径长度是以它们之间边的数目表示。 分析...原创 2018-11-15 11:33:46 · 145 阅读 · 0 评论