avatar
itunes 真的有点烦# Apple - 家有苹果
P*b
1
记得问过,不过没有搞定。
给一个bst,用递归求第kth节点。要求返回node
不能用额外的空间。bst是普通的bst,node没有子节
点的数目。
thanks
avatar
f*y
2
今天申UA, 提交之后说是要等两周, 打电话去客服得到答复是叫我耐心等. 大家有什么
建议? 谢谢了.
avatar
i*r
3
几乎禁用了所有功能,但偶尔用itunes购买个吧软件。
不是很清楚原因,时不时itunes就开始自动下载全部的app。。。有什么办法杜绝没有?
多谢!!
avatar
l*a
4
递归的cost算额外空间吗?
不算的话,直接中根遍历/计数就可以了吧。

【在 P*******b 的大作中提到】
: 记得问过,不过没有搞定。
: 给一个bst,用递归求第kth节点。要求返回node
: 不能用额外的空间。bst是普通的bst,node没有子节
: 点的数目。
: thanks

avatar
b*a
5
耐心等……

【在 f****y 的大作中提到】
: 今天申UA, 提交之后说是要等两周, 打电话去客服得到答复是叫我耐心等. 大家有什么
: 建议? 谢谢了.

avatar
s*y
6
据说要把它完全下载下来再删掉,不然每次都这样
avatar
s*n
7
先序遍历。
在第一次left == null 时,开始计数。到k时输出。

【在 P*******b 的大作中提到】
: 记得问过,不过没有搞定。
: 给一个bst,用递归求第kth节点。要求返回node
: 不能用额外的空间。bst是普通的bst,node没有子节
: 点的数目。
: thanks

avatar
A*0
8


【在 f****y 的大作中提到】
: 今天申UA, 提交之后说是要等两周, 打电话去客服得到答复是叫我耐心等. 大家有什么
: 建议? 谢谢了.

avatar
i*r
9
有人测试过么?
avatar
s*n
10
中序。

【在 s*****n 的大作中提到】
: 先序遍历。
: 在第一次left == null 时,开始计数。到k时输出。

avatar
b*s
11
90%是decline
avatar
z*e
12
在iOS上下App呗,可以彻底不用iTunes了。除非你想备份。
avatar
s*n
13
#include
use namespace std;
void k-bst(Node * root, int k)
{
static int i = 0;
if ( root )
{
K-BST(root->left, k);
if (++i == k)
cout << root->data;
k-bst(root->right,k);
}
}

【在 s*****n 的大作中提到】
: 中序。
avatar
g*i
14
Re
U can call the Backdoor number too

★ 发自iPhone App: ChineseWeb - 中文网站浏览器

【在 b********a 的大作中提到】
: 耐心等……
avatar
P*b
15
thanks
这个题要求返回node,不然显得太简单。

【在 P*******b 的大作中提到】
: 记得问过,不过没有搞定。
: 给一个bst,用递归求第kth节点。要求返回node
: 不能用额外的空间。bst是普通的bst,node没有子节
: 点的数目。
: thanks

avatar
s*f
16
I never got instant approve from Chase, but eventually I have chase freedom,
CO and UA that arrived after two weeks I applied. Good luck.
avatar
l*a
17
i can't get u
then just return node when count==k

【在 P*******b 的大作中提到】
: thanks
: 这个题要求返回node,不然显得太简单。

avatar
b*i
18
wait
avatar
P*b
19
呵呵,你试试就知道了

【在 l*****a 的大作中提到】
: i can't get u
: then just return node when count==k

avatar
c*4
20
耐心等

【在 f****y 的大作中提到】
: 今天申UA, 提交之后说是要等两周, 打电话去客服得到答复是叫我耐心等. 大家有什么
: 建议? 谢谢了.

avatar
l*a
21
说说吧
别卖关子了。
有什么区别?

【在 P*******b 的大作中提到】
: 呵呵,你试试就知道了
avatar
t*G
22
我周四申请的,周五打电话查状态已经批了。
耐心等等吧,有时候并不需要等很久
avatar
P*b
23
晕,我没有卖关子。
可能是我自己太笨,写不出来。
假设node *p是找到的节点,
if(k == 0) return p在递归的时候只能退到上一级。
除非用额外参数,我是没有什么好办法。

【在 l*****a 的大作中提到】
: 说说吧
: 别卖关子了。
: 有什么区别?

avatar
y*i
24
不一定啊 我省FREEDOM没有立批 5天后受到卡

【在 f****y 的大作中提到】
: 今天申UA, 提交之后说是要等两周, 打电话去客服得到答复是叫我耐心等. 大家有什么
: 建议? 谢谢了.

avatar
d*e
25
我没测试,改写独孤九剑同学的
Node * k-bst(Node * root, int k)
{
static int i = 0;
Node * p = 0;
if ( root )
{
if((p = K-BST(root->left, k)) != 0)
;
else if (++i == k)
p = root;
else
p = k-bst(root->right,k);
}
return p;
}

【在 P*******b 的大作中提到】
: 晕,我没有卖关子。
: 可能是我自己太笨,写不出来。
: 假设node *p是找到的节点,
: if(k == 0) return p在递归的时候只能退到上一级。
: 除非用额外参数,我是没有什么好办法。

avatar
c*e
26
不一定。我UA等了两天,还是online里看到的。
avatar
c*t
27
递归有问题的话,不能回溯么?
avatar
P*l
28
我也没测,但是done同学的方法肯定不对。
1。使用了静态变量i,不严格。如何指望在第一层调用时i==0?
2。函数返回的当前层的局部变量。几乎总是返回0。正确的情况才是特例。

【在 d**e 的大作中提到】
: 我没测试,改写独孤九剑同学的
: Node * k-bst(Node * root, int k)
: {
: static int i = 0;
: Node * p = 0;
: if ( root )
: {
: if((p = K-BST(root->left, k)) != 0)
: ;
: else if (++i == k)

avatar
b*h
29
似乎没啥问题啊。

函数的局部静态变量在第一次调用的时候初始化。
一旦找到kth节点之后,它就会被不断的返回到上层的调用,直到根节点,结束函数的
执行。

【在 P********l 的大作中提到】
: 我也没测,但是done同学的方法肯定不对。
: 1。使用了静态变量i,不严格。如何指望在第一层调用时i==0?
: 2。函数返回的当前层的局部变量。几乎总是返回0。正确的情况才是特例。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。