Leetcode刷题
提升算法能力,增加面试成功率
何方圆
这个作者很懒,什么都没留下…
展开
-
331. 验证二叉树的前序序列化
问题描述序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。例如,上面的二叉树可以被序列化为字符串 “9,3,4,#,#,1,#,#,2,#,6,#,#”,其中 # 代表一个空节点。给定一串以逗号分隔的序列,验证它是否是正确的二叉树的前序序列化。编写一个在不重构树的条件下的可行算法。每个以逗号分隔的字符或为一个整数或为一个表示 null 指针的 ‘#’ 。你可以认为输入格式总是有效的,例如它永远不会原创 2021-03-12 09:19:03 · 122 阅读 · 0 评论 -
227. 基本计算器 II
问题描述给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。问题链接地址链接: https://leetcode-cn.com/problems/basic-calculator-ii/.示例示例1输入:s = "3+2*2"输出:7示例2输入:s = " 3/2 "输出:1示例3输入:s = " 3+5 / 2 "输出:5问题标签栈,字符串解题思路—栈利用正则表达式,首先对字符串s利用正则表达式根据+,-,乘,/分开,然后原创 2021-03-11 19:58:10 · 116 阅读 · 1 评论 -
Leetcode-56-合并区间
问题描述给出一个区间的集合,请合并所有重叠的区间。问题链接地址链接: 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] 重叠, 将它们合并为 [1,6].示例2输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重原创 2020-07-02 09:20:16 · 329 阅读 · 0 评论