![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 78
增强萨
这个作者很懒,什么都没留下…
展开
-
[LeetCode] 105 & 106
105. Construct Binary Tree from Preorder and Inorder Traversal题目:给定一个树的preOrder 和 inOrder 表达,返回这个树思路:preOrder的第一个数字就是root,然后去inOrder的数组里找root的位置,这个位置的左边为左子树,右边为右子树,然后递归即可class Solution {publi原创 2016-01-26 23:26:48 · 304 阅读 · 0 评论 -
[LeetCode] 315
315. Count of Smaller Numbers After Self题目:给定一个数列,返回vector count, count[i] 代表 nums 中在nums[i] 之后且比nums[i] 小的数字的个数思路:建立BST,每个节点除了左右child之外增加一个int l代表数组中比l小的数的数量。从后往前遍历数组,把每个数字插入BST的时候统计比它小原创 2016-01-28 22:54:48 · 731 阅读 · 1 评论 -
[Leetcode] 331
331. Verify Preorder Serialization of a Binary Tree题目:给定一个binary tree的 preorder表达式,判断是否是一颗binary tree, 空节点用#表示思路1:看到这题第一反应就是用stack,当扫描到'#'的时候如果stack的top也是'#',那么pop掉stack顶端的两个元素比如stack里面原来有"原创 2016-02-03 18:28:54 · 538 阅读 · 0 评论 -
[LeetCode] 130
130. Surrounded Regions题目:给定一个包含两种元素'X', 'O'的2维数组,将其中所有被'X‘包围的'O'替换为'X'思路:除了和边界有接触的’O'的区域,其他的‘O'的区域都会变成'X'。所以扫描一遍边界,对于在边界上的’O', 通过BFS标记与它相邻的'O'。扫描完成后将未标记的‘O'替换为’X'代码:class Solution {原创 2016-02-03 18:53:51 · 1555 阅读 · 0 评论 -
[LeetCode] 344&345
344. Reverse StringWrite a function that takes a string as input and returns the string reversed. class Solution {public: string reverseString(string s) { int n = s.size();原创 2016-04-25 16:29:40 · 322 阅读 · 0 评论