g***j
发帖数: 1275 | 1 Binary Tree Level Order Traversal II
这题可以逐层打印，然后倒转么？ 那样这题的point在哪儿？看到网上不少代码也是由
上而下逐层打印的方式，但是每次新的一层插入结果的最开始位置，难道插入最开的位
置不需要时间消耗么？
Binary Tree Zigzag Level Order Traversal
这题，可以从上而下逐层打印，然后偶数层或者奇数层翻转一下不就行了？ 我看到网
上不少代码还用到了几个queue或者stack，想知道这个题目的point在哪儿？ |
|
b*******e
发帖数: 123 | 2 就是两个,tree,不一定是binary,
struct node{
vector next;
};
如何判断可以permute children使得两个tree等价？ |
|
o****s
发帖数: 143 | 3 You are given a binary tree in which each node contains a value. Design an
algorithm
to print all paths which sum up to that value. Note that it can be any path
in the tree
- it does not have to start at the root.
这道题的答案有问题吧，没有考虑到过某个节点再回来的情况，比如
5
/
3 7
比如target=15，给出的答案找不到3，5，7这条path啊
还是我理解有问题？谢谢 |
|
a***e
发帖数: 413 | 4 Symmetric Tree一开始又把题理解错了。后来弄了个recursion之后，写了如下这个冗
长的 iterative version. 后来看了别人写的发现用一个stack要简洁好多好多。估计
是same tree那道题偷了懒，没认真看iterative的做法。
请问怎么样才能想到比较简洁的答案呢？是不是还是得多练？
从2月中就断断续续的刷，151道做了77道，希望年底能搞完一遍。N年前的今天来到美
国，雄心壮志要当教授，开公司，现在备受打击后，只是很实际的希望找个喜欢的工作
，能够在不爽的时候快点离开！
bool isSymmetric(TreeNode *root) {
if (root==NULL||(root->left==NULL &&root->right==NULL)) return true;
if ((root->left==NULL && root->right!=NULL)||(root->left!=NULL&&root
->right==NULL))
{
re... 阅读全帖 |
|
a***e
发帖数: 413 | 5 下面这两个1.2.写法都是O（N^2)吧？为啥2说是O（N）呢？另外，看到lc上一个
discussion的iterative的解法3.https://oj.leetcode.com/discuss/2297/the-
iterative-solution-is-easier-than-you-think
时间复杂度是O（N）吧？
我看了helper的function signature能写出1，对2中用到的好多STL要搜索才能写出来
，不熟。
Binary tree和recursion现在是我最弱处，多谢！
1.
class Solution {
public:
TreeNode *buildTree(vector &preorder, vector &inorder) {
if (preorder.size()==0) return NULL;
else if (preorder.size()==1)
{
TreeNode *t = new TreeNode(preorder[0])... 阅读全帖 |
|
o**********e
发帖数: 18403 | 6 烙印占据狗狗的PM. 烙印有点
tree growing algorithm.
一个烙印帮着2个烙印进来，
即使同级3个烙印进了一个team。
会开始分工。 婆罗门会成为
”新星“就不会去跟人吵架了。
其他两可以干活的干活，打手的
打手。
然后很快婆罗门会往管理进军。
一旦得手，就开始吸收更多烙印，
外包给烙印，排挤别的民族和
竞争对手。
这种algorithm的结果就是到最TOP
的一般是高种姓婆罗门,被捧出来，
被团团保护出来的。
高种姓吃”肉”，一派高洁。
低种姓喝“汤”，干活当打手捧着老大。
老中老美就只好当“贱民”了，
随时被排挤走路。
狗狗的engineering 挂帅的文化
是这种algorithm的克星。 可是
现在engineer老大和其他engineer
chief中间隔着个PM chief劈柴。
所以劈柴能不能在engineering
也复制烙印PM的tree growing algorithm
就是大家都要仔细观察的。 |
|
|
I*********y
发帖数: 185 | 8 书上说的recursive方法是每一步判定
1）左边subtree是否balanced
2）右边subtree是否balanced
3）左边的subtree height与右边subtree height是否最多相差1
我想问一下如果这样做有什么问题：
1）recursively求出整个tree的maximum height O(n)
2) recursively求出整个tree的minimum height O(n)
3) 检查两个高度是否最多差1
我是算法弱人，求大牛指点。 |
|
h***k
发帖数: 161 | 9 1）recursively求出整个tree的maximum height O(n)
可以实现
2) recursively求出整个tree的minimum height O(n)
min只能用bfs求出吧，你如何用recursion求出 |
|
I*********y
发帖数: 185 | 10 我明白，你是说用BFS找第一个leaf node，找到就停，这个对于unbalanced tree比较
快。
我就是想知道用min 和 max这种方法是不是有可能不正确。如果正确的话，也算是一个
O(N)的候选方法，虽然对于unbalanced tree可能慢些。
了 |
|
F*****o
发帖数: 32 | 11 I do not think this is a balanced BT. see definition:
A height-balanced binary tree is defined as a binary tree in which the depth
of the two subtrees of every node never differ by more than 1.
It is"two subtrees", not "left subtree and right subtree".
You can use min and max method |
|
c****r
发帖数: 129 | 12 各位大牛，网上找得几乎所有的答案基本都是
左子树balanced
右子树balanced
然后左右两边高度相差不大于1
但是我觉得不太对啊，
左边最小高度-做大高度：7，8
右边最小高度-做大高度：8，9
是满足上述条件的，但是结合起来并不是banlanced tree
不知道是不是我对balanced binary tree的理解有问题
最直接的难道不是应该最长路径-最短路径《=1 么？ |
|
|
f********a
发帖数: 165 | 14 如果n==2的话，那就应该是binary tree. 应该适用于binary tree啊。两个树
serialize结果是一样的，那就没办法区别啊，怎么deserialize? |
|
t*********3
发帖数: 87 | 15 Leetcode的题Binary Tree Right Side View，我用了Binary Tree Level Order
Traversal那个题一模一样的方法做，就是用一个queue一层一层的存node。区别就是这
道题只需要用个vector存每层最右边的node而已。然后letcode就显示accept了。
请问这个题目是不是有更好的做法？我怎么感觉这两个题目做法几乎完全一样呢。搜了
其他5个人的作法，也都是这么做的。 |
|
c***u
发帖数: 4107 | 16 Implement an iterator over a binary search tree (BST). Your iterator will be
initialized with the root node of a BST.
Calling next() will return the next smallest number in the BST.
Note: next() and hasNext() should run in average O(1) time and uses O(h)
memory, where h is the height of the tree.
高人的程序是:
public class BSTIteratorInorder {
private Stack stack = new Stack<>();
public BSTIteratorInorder(TreeNode root) {
pushLeftChildren(root); // find the first node (le... 阅读全帖 |
|
T******7
发帖数: 1419 | 17 2. 查找binary tree中有多少个uni－valued subtree，uni－valued tree的定义是所
有其中node value值一样。
这题有什么好思路么？求一点指点 謝謝 |
|
t**r
发帖数: 3428 | 18 刷题又学了个新数据结构fenwick tree
学无止境阿。老能发现新东西。不過这个 意思跟seg tree差不多 |
|
|
x******l
发帖数: 104 | 20 There is a big tree in front of my house. Can anybody recommend a contractor
to trim trees near Los Angeles or Pasadena area? thanks a lot |
|
|
f*******e
发帖数: 4531 | 22 普通的树根虽然难挖，总还是有办法，palm tree的树根好象向下长，挖起来费劲死了。
有没有什么除palm tree的经验？望指点一二。谢先。 |
|
P*****u
发帖数: 476 | 23 请问大家lending Tree 上的broker可靠吗？他们给的package看起来要比WF好一些，请
问大家有人用lending Tree (Residential Home Mortgage Corporation, NORTH
AMERICAN SAVINGS BANK )吗? 麻烦有经验的大牛帮忙看看吧,多谢了!!! |
|
c*****1
发帖数: 1826 | 24 Any recommendation for apple tree,grape tree?
thanks. |
|
a*******7
发帖数: 131 | 25 how should this be handled? if the neighbor refuses to trim but complain and
wouldn't like to do anything, do we have to go to their yard to trim the
tree? or fight in the court? Do we have to cut the tree?
thanks. |
|
l**********r
发帖数: 4612 | 26 street tree种的在私人的前院里，而且很靠里。如果加盖fence能不能把street tree
圈进去？ |
|
w******t
发帖数: 16937 | 27 照片？
street tree种的在私人的前院里，而且很靠里。如果加盖fence能不能把street tree
圈进去？
★ Sent from iPhone App: iReader Mitbbs Lite 7.56 |
|
G***G
发帖数: 16778 | 28 I am asking how you prune a tree near your house, which overhang your house
or rub your roof.
And do you prune the tree in your frontyard in order to give more sun for
the grass under it? |
|
G***G
发帖数: 16778 | 29 I am asking for tools.
I am asking for methods.
for example, which part of tree should be cut?
cut from the branch collar or from the middle of a branch?
for example, how to cut the tree in the video |
|
G***G
发帖数: 16778 | 30 that is also what I am worried about.
don't know the tree type.
It is 15 feet high and 12 inches in diameter.
In addition to the side pruning, what else can I do with the tree?
you
s) |
|
b****w
发帖数: 64 | 31 看是哪种palm tree
我的建议是珍惜后院，远离palm tree
这是最恶心人的树
长大了一天到晚掉东西，清都清不完
有几种还掉很硬很重的死了的树叶，可以直接砸死人家哪种 |
|
f***y
发帖数: 269 | 32 定了明年1月份无锡的double tree，才5000分一晚，等我回去看看值不值，回头给大家
报告。。
周围城市的double tree都在20K一晚的范围了。。 |
|
|
H********i
发帖数: 882 | 34 【 以下文字转载自 PennySaver 讨论区 】
发信人: Hookxiaoxi (Mini), 信区: PennySaver
标 题: 大家都是在哪里买Christmas tree呀？
发信站: BBS 未名空间站 (Tue Dec 20 19:31:50 2011, 美东)
这会儿才想起来买Christmas tree，不知道去哪里买。大家一般都去哪里买呀？上面的
ornaments是在target之类的店吗？先谢谢大家了！ |
|
|
t***o
发帖数: 1353 | 36 推荐一下Magic Tree House下一个level的书吧？
这里不但指 Magic Tree House, 就是差不多这个level 的书， 这些书读完。 下一个
level应该读写啥书？ 有没有好的推荐一下？ |
|
a****n
发帖数: 200 | 37 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: allein (安全第一，安全第一！), 信区: SanFrancisco
标 题: 南湾双语preshcool求推荐！little tree 和 trust 如何？
发信站: BBS 未名空间站 (Tue Feb 28 18:41:07 2017, 美东)
小娃现在去一个中文family care，准备夏天满三岁送双语preschool，Santa Clara,
San Jose, Cupertino一带。
不在乎娃在这个阶段是不是能学好多知识，只希望能培养好的习惯和礼貌，掌握与年龄
相符的生活能力，开始学习英文同时也别丢了中文。
找了一圈little tree cupertino 和 trust montessori都有不错的评价，当然也看到
有一些负面的经历。有没有家长有这两所学校的经历，希望能分享一下。或者有什么好
的preschool也请推荐。谢谢！ |
|
|
f****3
发帖数: 502 | 39 拼多多没用过
但dollar tree的某些东西确实很不错，例如胶带之类的小东西
而且dollar tree的盈利也还不错，股价也还可以 |
|
J********e
发帖数: 2284 | 40 最近本地发生的一件事，敬请大家注意：
Lake Crab Tree是RTP一个风光优美的郊野公园，本地的居民，包括版上的不少朋友，
都常去那里遛小孩、遛狗、泛舟、跑步、山地车、野餐、走trail、钓鱼。这个公园从
多年前开办以来，吸引了越来越多的用户。
大家不知道的是，公园所在地皮的产权并不属于Morrisville，而是属于RDU Airport
Authority（RDU机场管理局）。Wake County从RDU以5年一个租期的期限租了这块地办
起了公园。今年，RDU表示不再给Wake County延续租约。它另外雇了一个开发咨询公司
，拟出了一份开发计划。在这份计划中，Lake Crab Tree公园所在的那片地中的一大部
分，将被开发成办公楼和旅馆。
本地的户外运动组织严重关切此事，他们办了一个网站用于向社会发布详细信息：
http://www.savethecrab.org/
另外还发起了一个请愿活动以拯救公园：
https://adobeformscentral.com/?f=axL3PlV89MXjXCmTZAYN5A#
如果你觉得更喜欢公园的林地、沙滩、小径，而不是写... 阅读全帖 |
|
J********e
发帖数: 2284 | 41 最近本地发生的一件事，敬请大家注意：
Lake Crab Tree是RTP一个风光优美的郊野公园，本地的居民，包括版上的不少朋友，
都常去那里遛小孩、遛狗、泛舟、跑步、山地车、野餐、走trail、钓鱼。这个公园从
多年前开办以来，吸引了越来越多的用户。
大家不知道的是，公园所在地皮的产权并不属于Morrisville，而是属于RDU Airport
Authority（RDU机场管理局）。Wake County从RDU以5年一个租期的期限租了这块地办
起了公园。今年，RDU表示不再给Wake County延续租约。它另外雇了一个开发咨询公司
，拟出了一份开发计划。在这份计划中，Lake Crab Tree公园所在的那片地中的一大部
分，将被开发成办公楼和旅馆。
本地的户外运动组织严重关切此事，他们办了一个网站用于向社会发布详细信息：
http://www.savethecrab.org/
另外还发起了一个请愿活动以拯救公园：
https://adobeformscentral.com/?f=axL3PlV89MXjXCmTZAYN5A#
如果你觉得更喜欢公园的林地、沙滩、小径，而不是写... 阅读全帖 |
|
m******e
发帖数: 4232 | 42 正如LS说的highlands ranch和我们DTC这里的中国人都不少，好象lone tree的少
点，但是正好在这俩地儿的中间，那个谁那个谁才回中国过年的ID是你们lone tree
的，等他回来还可以再问问。 |
|
s*******1
发帖数: 11216 | 43 long tree离开Park medow mall很近的.我2年住在castle rock每天上班必须经过long
tree.
还总去target.可惜现在我不住那里了.不然可以来找你玩.555555 |
|
d*********n
发帖数: 73 | 44 lone tree 在lincoln 和 park meadows blvd 的路口有很多新盖的公寓。旁边超市图
书馆医院都很近。rec center 也在旁边。价格应该不便宜。lone tree 没有便宜地方。 |
|
E********w
发帖数: 102 | 45 Would anyone like to recommand a tree removal contractor? We have a tree to
be cut. Thanks so much. |
|
t****g
发帖数: 119 | 46 404-cut-tree – professional, kind of expensive
Robert Delbridge
770-734-9648
585 Langford Lane, Norcross, GA 30071
Chipper LLC Tree Service
Chris Comer
Cell: 678-591-7797
c***[email protected]
www.chipperLLC.com
3210 Holbrook Campground Rd, Alpharetta, GA 30004 |
|
p*******e
发帖数: 986 | 47 野花开得真美，到处是花儿作的地毯。现在是peak，能去的朋友赶快去。 早晨去的时
候，一下车就是花香扑鼻。
具体地址是在10号路Joshua Tree National Park 南口的Entrance下，开上和10号垂直
的一条路，叫Cottonwood Springs Dr, 路两边到处是成片成片的野花。 沿着这条路开6
，7迈到公园收费站。如果打算，当天返回LA的朋友，可以选择就在10号和收费站中的
这段玩。
沿10号从DERSERT HILLS OUTLET到Joshua Tree National Park 南口的Entrance大约是
往东50迈。 |
|
S********t
发帖数: 18987 | 48 花不迷人人自迷－Joshua Tree NP拈花惹草记
周末两日走马观花Joshua Tree NP及周边地带，途经热情沙漠，苍茫弋壁，寂寞盐湖和
青山翠谷，最后在漫天红霞中尽兴而归，一路饱享了春光和风沙。
非常感谢三妮的野花地图，令我们不虚此行。
沙漠美人:
美女樱（sand verbena），沙漠中的红颜
我们的车也沦陷在这片粉色汪洋中
美女樱和晚樱草总是如影随形
缤纷荒野
只有春天才在这样的荒野演奏出如此缤纷的生命序曲
生命各自的精彩,即使彼此如此不同,
有区别才有个性
色彩的争鸣
生命面对死亡时,才更具意义
乡间童话
如梦似幻的花海，不似人间
这是仙女和精灵出没的地方
california oppy
不知名的可爱小花
温柔黄昏
花絮
花儿是春天对于我们的意义,但对于花儿春天的意义是这个,很高兴我们在看花的同时也
帮助了花
其他的小功臣
谁看出这是什么了? |
|
x*********n
发帖数: 27 | 49 五月份开拍毕业电影，想取景大规模的jacaranda tree
希望熟悉pasadena的朋友可以告知下具体的哪条街的Jacaranda tree比较好，谢啦 |
|
t**********p
发帖数: 2672 | 50 有没有人有兴趣这周六 12/4 去 Joshua Tree？
我的周六爬山大概7-8PM可以下来，不想直接回家, 一方面路程远，到时候累不想开太远
， 另一方面, 我喜欢露营，刚发现 Trailhead离Joshua Tree 很近， 晚上可以看星星
， 周日爬山或休闲游走走， 非常灵活。
有兴趣的你们可以周六早上去， 我们晚上找个营地碰面。 |
|
