陈浮云


  • 首页

  • 科技园

  • 技能树

  • 书影摘

  • 行游记

  • 杂谈

  • 关于

  • 分类

  • 归档

7.14号刷题

发表于 2017-07-18 | 分类于 LeetCode | 0 comments
第一题 260. Single Number III题目描述给定一个整数数组,其中除两个数字只出现一次外,其余数字均出现两次。找出这两个只出现一次的数字。 例如: 给定 nums = [1, 2, 1, 3, 2, 5],返回 [3, 5] 注意: 结果的顺序不重要。因此在上例中,[5, 3]也是正 ...
阅读全文 »

7.13号刷题

发表于 2017-07-13 | 分类于 LeetCode | 0 comments

第一题 503. Next Greater Element II

题目描述

在一个有圈的数组中,找到每个数对应的下一个最大的数

算法

利用Stack 存储每个数的index,如果是降序,那么下一个最大的数是之前小于这个数的下一个最大数。

遍历两遍数组,找到答案

阅读全文 »

7.12号刷题

发表于 2017-07-12 | 分类于 LeetCode | 0 comments

第一题 450. Delete Node in a BST

题目描述

给定一个BST的根节点与一个key,删除BST中key对应的节点。返回BST根节点的引用(有可能被更新)。

基本上,删除操作分为两个阶段:

寻找待删除节点。
如果节点找到,删掉这个节点。
注意:时间复杂度为O(树的高度)。

阅读全文 »

7.11号刷题

发表于 2017-07-11 | 分类于 LeetCode | 0 comments

第一题 272. Closest Binary Search Tree Value II

题目描述

在BST中找出k个距离target最近的点

算法

这题先用两个stack,利用中序遍历和反中序遍历,将值按照顺序存储好。然后分别按顺序弹出

阅读全文 »

7.10号刷题

发表于 2017-07-10 | 分类于 LeetCode | 0 comments

第一题 437. Path Sum III

题目描述

给定一颗二叉树,每个节点包含一个整数值。

计算所有和为给定值的路径个数。

路径不一定以根开始,也不一定以叶子结束,但是必须自上而下(从双亲结点到孩子节点)

树节点个数不超过1000,并且节点值的范围在-1,000,000到1,000,000之间。

阅读全文 »

7.9号刷题

发表于 2017-07-09 | 分类于 LeetCode | 0 comments

第一题 96. Unique Binary Search Trees

题目描述

给定n,找出1, 2…n能组成的所有的Binary Search Tree的个数

阅读全文 »

7.8号刷题

发表于 2017-07-08 | 分类于 LeetCode | 0 comments

第一题 108. Convert Sorted Array to Binary Search Tree

题目描述

将排序好的数组转化为平衡的排序二叉树

阅读全文 »

7.7号刷题

发表于 2017-07-07 | 分类于 LeetCode | 0 comments

第一题 156. Binary Tree Upside Down

题目描述

将一棵树按照特定要求进行倒转

阅读全文 »

7.6号刷题

发表于 2017-07-06 | 分类于 LeetCode | 0 comments
今天没有刷题,玩游戏看小说看电影去了,玛德!!!!
阅读全文 »

7.5号刷题

发表于 2017-07-05 | 分类于 LeetCode | 0 comments

第一题 366. Find Leaves of Binary Tree

题目描述

将树的叶节点进行集合输出,每次输出当前最底下的叶节点

阅读全文 »
1…101112…15
陈肖

陈肖

才疏学浅,韬光养晦

150 日志
8 分类
28 标签
GitHub Linkedln Weibo
© 2021 陈肖
由 Hexo 强力驱动
主题 - NexT.Pisces