- 博客(10)
- 收藏
- 关注
RSS订阅原创 Leecode—判断对称二叉树
对称二叉树【题目描述】给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的， 中序遍历:[3,2,4,1,4,2,3] 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 和 [1,2,2,2,null,2] 则不是镜像对称的，中序遍历: [2,3,1,2,3]...
2019-08-21 23:39:02
254
原创 Leetcode—颜色分类
颜色分类【题目描述】给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。【注意】 不能使用代码库中的排序函数来解决这道题。【示例】 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2]【进阶】 ...
2019-08-21 23:31:54
178
原创 Leetcode—两数相除(不用乘除取余)
两数相除(不用乘除取余)给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1: 输入: dividend = 10, divisor = 3 输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2【说...
2019-08-21 23:29:26
2292
原创 Leetcodde—验证二叉搜索树
验证二叉搜索树【题目描述】给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数节点的右子树只包含大于当前节点的数所有左子树和右子树自身必须也是二叉搜索树样例输入:2/ 1 3输出: true样例输入:5/ 1 4/ 3 6输出: false解释: 输入为: [5,1,4,null...
2019-08-21 23:11:13
191
原创 Leetcode—二叉树行最大值
二叉树行最大值【题目描述】您需要在二叉树的每一行中找到最大的值。样例输入: 1 / \ 3 2 / \ \5 3 9输出: [1, 3, 9] (题解)【解题思路】1： 广度优先遍历：即层次遍历, 借用队列先进先出特点, 将二叉树根节点存入队列中, 若队列非空 则重复队头元素出队并访问该元素若该节点的左孩子非空, ...
2019-08-21 22:39:05
446
原创 Leetcode—中序遍历二叉树
中序遍历二叉树【题目描述】给定一个二叉树，返回它的中序 遍历。示例 :输入: [1, null, 2, 3]12/3输出: [1, 3, 2] (官方题解)【解题思路】1： 经典的递归方法， 只需编写一个递归函数，然后内部按照 左— 根— 右 遍历并调用自身实现递归2：基于栈的非递归算法，从根节点开始, 只要 当前节点存在 或 栈不为空，则重复下面操作如果当前...
2019-08-21 22:03:40
268
原创 Leetcode—压缩字符串
压缩字符串【题目描述】给定一组字符，使用原地算法将其压缩, 压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符 (不是 int 整数类型) ,在完成原地修改输入数组后, 返回数组的新长度。进阶： 你能否仅使用O(1) 空间解决问题？示例 1： 输入： [“a”,“a”,“b”,“b”,“c”,“c”,“c”] 输出：6 压缩后数组：[...
2019-08-21 21:32:39
202
原创 Leetcode—最长回文子串
最长回文子串【题目描述】给定一个字符串 s,找到 s 中最长的回文子串,你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案 (官方题解)【解题思路】1：中心扩展法: 按照回文串的定义细分为几种情况讨论即可 (奇数回文, 偶数回文, 相同字符回文), 也可见官方题解用动态规划 或 Man...
2019-08-21 17:58:46
101
原创 Leetcode—最小路径和
最小路径和【题目描述】一个包含非负整数的 m*n 的网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。样例输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。(官方题解)【解题思路】1：因为每个网格都有向下或向右2种选择(除了特殊边界), 每次均类似判...
2019-08-21 17:51:41
329
原创 Leetcode—买卖股票最佳时机II
买卖股票最佳时机II【题目描述】给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易, 但不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。样例： 输入: [7,1,5,3,6,4]输出: 7注：在第 2 天（股票价格 = 1）时买入，在第 3 天（股票价格 = 5）时卖出, 所能获得利润 ...
2019-08-21 15:50:18
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人