狗家onsite - MTV

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

alli_357 发表于 2018-11-16 03:55
这么说停可行的，多谢指教。我按你的这个想法，写了个python 解法，不知道是不是领会了要义。个人感觉不 ...

need_to_swap那行粘贴的时候出了些问题是A［i］，A［j］＝A［j］，A［i］

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

monaziyi 发表于 2018-11-16 02:35
如果知道对方的node， 那么3个选择， node->left , node->right, parent, 选其中tree size 最大的
如果 ...

是的是的，就看这三种情况，如果我的对手都不能赢的话，我就肯定可以赢

alli_357 发表于 2018-11-16 03:55
这么说停可行的，多谢指教。我按你的这个想法，写了个python 解法，不知道是不是领会了要义。个人感觉不 ...

你这个会死循环吧 第一个if 跳不出来

monaziyi 发表于 2018-11-16 06:32
你这个会死循环吧 第一个if 跳不出来

我试着运行了一下，不会死循环啊，if语句执行一次就过了，不是while

alli_357 发表于 2018-11-16 06:44
我试着运行了一下，不会死循环啊，if语句执行一次就过了，不是while

写了一个供参考 ，假设负数是dirty number

1. a = [1,2,3,-1,-3,-2,4,-1,5]
   
2. i,j = 0, 0
   
3. while i < len(a) and j < len(a):
   
4.         if a[i] < 0:
   
5.                 while a[j] < 0:
   
6.                         j +=1
   
7.                 a[i],a[j] = a[j], a[i]
   
8.         i +=1
   
9.         j +=1
   
10.        
    
11. while a and a[-1] < 0:
    
12.         a.pop()
    
13. 
    
14. print(a)

复制代码

第一题的follow up 3能给举个栗子吗

空空道友 发表于 2018-11-16 09:52
第一题的follow up 3能给举个栗子吗

比如说给你[h1,h2,...,hn]，然后要求你的路径要按顺序经过这些高度最后到达(w,0)