m********l
发帖数: 791 | 1 希望斑竹不要置顶。
先来个背景：纯属给其他人找自信的哈哈。
09年机械本科毕业，10年来美150开外学校转过三次专业，彷徨过也和小本混过耽误了
很多时间，最后在CS落脚，是统计和CS的Dual Master。虽然学校的CS和统计的课程都
已经修完，但是学校课程实在太水所以大多数的知识还都是自己自学的。去年有过一次
web 开发的非IT 公司summer实习经历（这貌似是我第一次写超过100行的代码 = = ）
，实习之后就基本把统计给放掉了，当然基本功还是有。目前还是学生身份但在一家公
司做full-time合同工，基本上就是修补bug打打杂，基本啥事没有白领工资，当然工资
必须很低。真正开始认真准备面试大概就是今年9月份，反正公司也不忙，自己就花大
量的时间在算法/leetcode/cc150/刷真题上，基本上还是会花10+小时以上在准备。
- CC150 重点章节基本都过了一遍
- Leetcode 做了大概80题，但是属于临时抱佛脚的状态。很多题目想个几分钟没什么
思路就在网上找答案了。但是自己还是花时间把答案认真研读过也总结过。每题也都做
了2-3遍，差不多是看到题目就把答案写... 阅读全帖 |
|
c*******2
发帖数: 235 | 2 爸妈去年第一次来美呆六个月，按时返回，今年中信代签，要求补老爸的英文简历和公
司介绍。
昨天在北京面签，半个小时就签过出来了。补充的材料什么也没看，就扫了一眼邀请信
，问了去美国干嘛，有几个女儿就过了。我们把能准备的材料都准备了，表格重新填的
也交上去了，不用预约，进入大使馆省了好多按指纹之类的手续，非常快，估计就是看
一下人。
但是转面签把我紧张的不行，需要他们过来看小孩，怕签证官怀疑，结果我妈上来就回
答“去美国看女儿和小外孙”，也给过了。
不用紧张，估计就是现在符合递签的人数多了，不想让咱们轻松的拿到签证。
但是下次我可能会把所有的材料都交到中信，以防万一。
准备材料的时候多亏了几位大侠的热心帮忙，让我没那么担心，在这里再次感谢你们！ |
|
W***A
发帖数: 172 | 3 10/10终于收到主副绿卡。14年DIY了个NIW，眼见排期遥遥，今年初下决心办EB1b。一
路走来，从mitbbs和文学城移民论坛收益良多。感谢文学城的皮匠各种详细的指南和总
结；感谢所在微信群众的互相鼓励支持和祝福。作为第一次电话会议以后头一批EB被面
试的，本贴主要是分享一下新形势下的面经。
首先是timeline 和list,及面试问题小结。
Timeline (EB1b, TSC):
2017-4-20 140 PD
2017-5-11 140 PP
2017-5-24 140 Approved
2017-5-26 485 RD
2017-6-22 Finger print
2017-8-18 485 transferred
2017-8-22 485 transferred again
2017-9-18 Interview scheduled
2017-9-20 Medical exam
2017-9-28 Combo card1 received
2017-10-2 Combo card2 received
2017-10-2 Interview - approved
... 阅读全帖 |
|
w*********g
发帖数: 10097 | 4 最近去公园散步和骑车的时候都带着em5和100-300，骑车的时候放车把包里很轻便，散
步的时候随便一挎就走了，不像以前带着大白去一趟公园回来脖子都要断掉了。这套的
素质虽然比不上小三+大白，不过有句话不是说末，最好的器材是你需要用的时候手边
的那套器材...还是以前说的，要是奥巴出一个75mm f1.8素质的超长焦头就好了，比如
340之类的...
照片基本都是傍晚照的，只有下班了才能去骑车和散步，而且100-300这个头光圈是小
了点，所以iso都是3200
一大波干脆面
找吃的干脆面
睡觉的干脆面
喂食的罗宾妈妈
池塘里的老鳖
萤火虫（iso6400）
路边的菊花
路边的花 |
|
i****r
发帖数: 1803 | 5 第八十八章
作者：漂泊旅人
山谷西面的天空只剩下最后一丝黯淡的灰色线条，过不了多久，当这抹灰线
消失之后，整座山谷便将笼罩在黑暗当中。但令我有些意外的是，直到此刻，原
先预计将落下的白雪竟然没有出现。而且昨天这个时候，空气中的温度已经寒冷
到让人瑟瑟发抖的程度了。而此刻，虽然依旧感觉到寒冷，但尚在普通人足以承
受的范围之内。这让我产生了某种疑惑。
「难道沙马那家伙说的有错？这山谷入夜之后并非每天都会下雪并迅速变冷？」
带着疑问，我来到了路昭惠的身边。此时的她终于缓过了一口气，并在那名
叫周昌的年青人的搀扶下坐了起来。周昌看上去顶多二十出头，面庞之上同李敬
一般，尚带着几分稚气，从言行举止方面也同小李敬相类，显得极有教养。
在路昭惠确认不需要他在继续在一旁协助帮扶后，周昌朝路昭惠点了点头，
转过身同大嗓门、中年人那些人聚拢，彼此交谈商议。
「怎么样？能自己走么？不行的话，一会儿我背你。」同周昌礼貌的彼此点
头招呼之后，我凑到路昭惠身边询问道。
路昭惠此刻面色潮红，一边喘息着，一边轻轻摇头道：「累得快虚脱了。真
的有些走不动了，看来只能麻烦你了……」
我温和的朝她微笑了一下，正准备坐到她身... 阅读全帖 |
|
U***5
发帖数: 2796 | 6 第四十四章 夜晚的战争
面对礁石的询问，方森岩认真的道：
“因为我们不留下比留下的状况更加糟糕，我们当时只杀掉了三名留守的土著，但
是至少有一名土著逃走了，然后将这里的一切都告诉了外面的族人。如果当时我们挖掘
了矿石并无意外发生转身就走的话，那么当然没问题。但是出了里尔和于泽这挡子事情
以后，只怕就很难走掉了。”
礁石回想了一下，顿时“咔吧”一声掰断了手边握住的树枝，深深的吸了一口气道：
“不错，应该是这样了！还记得那名最后自动冲上来送死的纳美土著吗？他被玛克
吉控制的AMP外骨骼系统扫成蜂窝的时候，我也注意到了，这家伙只提着一把兽骨匕首
就直接冲了上来！而根本没有背着引箭！但是先前AMP外骨骼系统是分明被三支箭射中
的！”
“这就意味着两个可能，第一个可能是这名纳美土著人只擅长近战，另外还有一名
射手在暗中潜伏，但是这种对于若精灵一般全民皆射手的纳美人来说，可能性几乎为零
。还有一种可能是，这名纳美土著在冲出来之前将自己的弓箭交给了别人……哪怕在古
老一些的人类社会当中，也有将武器这种安身立命的东西当做传承的象征来当做遗物的
。”
“比如某把中世纪的骑士剑？”方森岩忽然微笑着。
“是... 阅读全帖 |
|
c***s
发帖数: 70028 | 7 春晚是中国人每年都期待的一件大事，可以说是家喻户晓，每年的主持人人选更是大家关注的焦点。其实央视主持也并非那么容易，相信大家都知道朱迅，曾经在她辉煌时刻却离开了，而且一走就是十年，那么这十年她到底去干了啥呢?今天就为你揭秘一下。
朱迅灵动的大眼睛、真挚明快的语言、爽朗的笑声，形成了亿万观众易于接受的朱迅效益，奠定了她在观众心目中的地位，广大观众喜欢真诚亮丽的她。如果把如今活跃在央视综艺节目的女主持人排个名次，前三甲 的状元、榜眼、探花无疑是董卿、周涛、朱迅。
2006年以来，朱迅是CCTV—4《同乐五洲》、CCTV-音乐《民歌中国》《正大综艺》外景以及各类大型晚会的主持人，她还在2009年、2011年的央视春晚担任主持人，给观众留下了深刻的印象。
的确，朱迅的简历读起来让人不敢小觑：经营管理学硕士、日本文部省日语能力验定一级，在英国剑桥大学短期英语留学……主持香港卫星电视台《流行都市──东京》，主持日本NEK教育台《中国语讲座》，主持日本电视台《亚洲观》，被新世纪中文电视台评为“在日杰出华人”……这些读起来眼花缭乱的经历让人们无法不去注意她，这个外表一点也不像个女强人的朱迅是如何经历了... 阅读全帖 |
|
m***a
发帖数: 13878 | 8 4月13日至16日，中国著名左派网站乌有之乡组织全国各地的网友自费赴朝鲜旅游。在
半岛局势紧张的气氛中，毛泽东主义者们带着悲壮感，在这里找寻红色信仰
一张地图
世界上大概不会有第二个地方出产这样的地图。人民币20元一张。这张声明“朝鲜
民主主义人民共和国”领土的地图出版于主体101(2012)年，画着整个朝鲜半岛，平壤
是首都，汉城是同仁川、水原、济州一样的道级行政中心。题头处红框内是金正日的教
导：我们祖国是一个地脉相连的三千里锦绣河山。
我在平壤机场柜台前用汉语夹杂英语买下这张地图的时候，同行的人们还在等行李
。一位白人对着柜台拍了一张照片，被朝鲜军人发现，要求删除。而我的同伴C称，那
名军人也看到她拍照，却放过了，她将这种宽待归功于我们此行——乌有之乡红色之旅
——的队服，这件黑色夹克衫背后用双语写道：中朝人民友谊万岁。
这里有北京首都国际机场一个登机门候机区那么大，悬挂着金日成、金正日像。下
午3点多钟从北京飞来的航班运送来朝鲜人、中国人、西方人。同机抵达的还有他们的
行李箱、大背包、北京机场免税店的黄袋子，以及成箱的中国桔子。传送带用了一个小
... 阅读全帖 |
|
c***l
发帖数: 2490 | 9 告密者
文/于维华
“我是比李政道还有前途的学生。”83岁的王镇皋常常说起这句话，“这不是我说的，
这是我们的老师束星北说的。”见记者略显怀疑，王镇皋又补充道。
王镇皋，山东大学1950级物理学院学生，曾是被称为中国爱因斯坦的物理学家束星北较
为看重的学生之一，甚至曾评价其资质或超他另一个著名的学生李政道，然而当他站在
光明的学术之路的起点展望未来的时候，命运却将他引向另一个终点——“告密者”。
“天资高于李政道，只是体质差”
1950年，19岁的王镇皋从浙江老家前良村考进山东大学物理学院，成为前良村史上第一
位新中国大学生，在王镇皋的印象里，那段时间是无限美好的，入学不久，他便拿下几
个科目的高分，震动了学院。
据王镇皋的同学回忆，当时入校后的考试中，王镇皋成绩相对比较好，但因为患有淋巴
结核病，一直很少与同学接触，甚至休学了一年。
当时正值1952年，中央颁布新令，大学生吃饭看病不要钱，原本是绝症的结核病在新政
策下被治好了，王镇皋重获了新生。当说起他在接受组织的保密工作时的心态，王镇皋
表示，对党的感激占了很重的比例。
病愈后的王镇皋恢复上课，迎来了山大物理系最好的时刻——束星北... 阅读全帖 |
|
n********g
发帖数: 6504 | 10 咋不存在。不要让贫穷蒙蔽了你的眼睛。人家深圳扫大街的都有50+套房。抱怨没钱装
修租不出去要扫大街。国家主席的手你以为随便哪个掏粪工人都可以握的么。 |
|
c*****1
发帖数: 3240 | 11 有面扫线扫之分，现在能到100mm量级了吧，具体的要查一查了 |
|
d***r
发帖数: 2032 | 12 前天我去扫，一个小经理卖给我7个，我方车里再进去买的时候大经理来了，当着我的
面说了小经理。。。我问大经理 does he have any problem here? 大经理说 no, i
just corrected him... 我这才放心了 |
|
b********s
发帖数: 1115 | 13 肿么办，越来越佩服自己了（吐舌头）
特意做给小朋友们的肠仔卷，用的是低脂火鸡肠，餐包表面扫鸡蛋液，撒罂粟籽，快出
炉前再扫一层枫蜜，烤的金黄金黄的
不过正如我所料的，baby们对妈咪辛辛苦苦烤出来的面包没啥兴趣，直奔主题只要肠仔
这是我第一次做这种小面包，发现原来比欧包容易做多了，因为会放较高比例的酵母和
糖，不过口感和风味就相对逊色一点（个人小小体会，勿拍）~~~\(^o^)/~ |
|
l*******r
发帖数: 511 | 14 {1，5， -5， -8，2， -1，15 }
要把负的扫到左边，正的扫到后边。
不能改变顺序
得到{-5 -8 -1 1 5 2 15}
这个题有time 低于 n^2 space=O（1）的解法吗 |
|
p*u
发帖数: 136 | 15 我想到一个方法是这样的：
1，三个数组A，B，C分别保存3个单词的位置，假设是数组是升序的。
2，将三个数组合并为一个数组Z = A + B + C，合并后的数组Z也是升序的，然后在每
一个位置记录一下，这个位置是从A，或者B，还是C得来的。这个是线性的时间复杂度。
3，由于要求是3个单词至少出现一次。所以可以设计这样一个算法：
有两个指针begin和end，并记录begin和end这个区间内3个单词分别出现的次数。
最开始begin和end都指向Z的开端。然后end开始往后扫：当发现begin到end区间内
所有单词的次数都大于等于1的时候，找到了一个候选解。当发现把begin指针所在的单
词去掉之后，区间内这个单词的个数不会为0，则把begin指针向前移。
所有候选解中距离最短的一个，就是最后要找的解。
由于begin和end指针都是从Z的开端扫到Z的末端，所以时间复杂度也是线性的。 |
|
P**********c
发帖数: 3417 | 16 根据LZ说的，我觉得是这个意思。
先找到第一个substring A。 从string1的头开始扫，扫到所有的string2的character
都包含为止, count所有string2 character出现的次数。这个可能需要两个hash table
, 一个用来判断是否在string2, 一个用来数个数。
然后从A的头开始一个character一个character的减掉，如果character的count没有变
成0，update length和起始index, 如果某个character的count是0了，就从后面开始补
，一直补到它是1为止，update当前的end index。 |
|
b******t
发帖数: 965 | 17 第二个其实相当于是个哈夫曼编码
不过没看出来有什么玄机 就从前往后扫好了 扫到包含input的那个index
自然就知道返回哪个了 |
|
b******t
发帖数: 965 | 18 第二个其实相当于是个哈夫曼编码
不过没看出来有什么玄机 就从前往后扫好了 扫到包含input的那个index
自然就知道返回哪个了 |
|
p*****2
发帖数: 21240 | 19
啥意思呀？如果abcd先扫到的话，因为abcde比它长，所以会继续扫。 |
|
p**e
发帖数: 533 | 20 如果一个节点的两个子节点分别是右边的和下面的，感觉BFS或者DFS就可以了，
需要backtracking跟他们相结合吗？一起用的优势是什么？
另外，BFS或者DFS是不是很多节点都被扫过多次？有没有办法保证只扫过一次？ |
|
p*****2
发帖数: 21240 | 21
不需要反着来吧？反着来要扫字符串两边吧。
从前往后扫一遍就可以了吧？ |
|
p*****2
发帖数: 21240 | 22 来自主题: JobHunting版 - L 电面2
从后往前扫，扫到一个单词就放到那个新的数组里。 |
|
B********t
发帖数: 147 | 23 第二题的时间复杂度要求是多少？
第一题是先扫完建树再traverse还是边扫边输出 |
|
s*******r
发帖数: 2697 | 24 两轮 phone interview
第一轮
亚裔面试官，很nice，很详细问了当前project，问到许多细节的处理
算法题 reverse words in a string.
"It is good"--------->"good is It"
很简单，写完的时候有个bug，让我检查 发现了改了
然后又提示把reverse string的函数单独提出来
follow question问能不能处理 string 前后中许多空白
我说可以 他觉得不可以 我们一块走了一遍code 可以
结束了
第二轮
面试官烙印，交流有问题，至少两处都要求重复了两三遍才听懂
先一个一个的让介绍自己的project 大概20分钟 基本都是我在说
然后开始算法题
Q1
find longest palindrome in a string leetcode原题
解释思路，对每个character 从中间向两边扫 找最长的 他说ok
开始写 写到一半 考虑到偶数的情况，说还要考虑从中间两个character往两边扫
code，然后继续写 还没写完就被烙印打断 说u r on the right trac... 阅读全帖 |
|
s*******r
发帖数: 2697 | 25 两轮 phone interview
第一轮
亚裔面试官，很nice，很详细问了当前project，问到许多细节的处理
算法题 reverse words in a sentence.
"It is good"--------->"good is It"
很简单，写完的时候有个bug，让我检查 发现了改了
然后又提示把reverse string的函数单独提出来
follow question问能不能处理 string 前后中许多空白
我说可以 他觉得不可以 我们一块走了一遍code 可以
结束了
第二轮
面试官烙印，交流有问题，至少两处都要求重复了两三遍才听懂
先一个一个的让介绍自己的project 大概20分钟 基本都是我在说
然后开始算法题
Q1
find longest palindrome in a string leetcode原题
解释思路，对每个character 从中间向两边扫 找最长的 他说ok
开始写 写到一半 考虑到偶数的情况，说还要考虑从中间两个character往两边扫
code，然后继续写 还没写完就被烙印打断 说u r on the right tr... 阅读全帖 |
|
g*******s
发帖数: 2963 | 26 哦， 我的意思就是扫一遍拿个bit vecter 记录出现过的位，然后再扫一遍输出连续1
的区间。 不过这个跟hash的思路类似。而且如果数组的variation太大还是用hash+
merge好点貌似？ |
|
l*****c
发帖数: 52 | 27 第二题能不能用一个空数组
1. 从左到右扫一遍 记录如果这个点是breakpoint 左边的和
2. 从右到左扫一遍 计算如果当前点是breakpoint 右边的数的和
然后得到最大值
n个点还不知道怎么搞……
What
B| |
|
g****o
发帖数: 547 | 28 应该对T做预处理，加快后面每次query的速度
我是这样想的
开矩阵index[255][|T|+1] (如果只有小写字母那就index[26][|T|+1]）
index[x][y]表示T字符串中在位置y以后的下个x字符的index,如果没有就存-1
假设T=abcdefg, S=ag
S的第一个字符是a,就看index['a'][0]的值是1.
第二个字符是g,就去看index['g'][1] (1是由index['a'][0]得来的）的值是7.
扫完S，这个过程中没有出现-1,答案就是yes,否则是no
这样预处理时间o(T),每次query时间o(S),不必每次都扫一遍T. |
|
r******j
发帖数: 92 | 29 可以看做选哪个位置开始由a->b。
从后到前扫一遍，对于每个b记录已经遇见了多少个a，也就是把当前b当做第一个b，需
要把多少个a变成b。
从前往后扫一遍，对于每个b记录已经遇见了多少个b，也就是把当前b当做第一个b，需
要把多少个b变成a。
把每个b的这个两个值相加，求最小。 |
|
l*********u
发帖数: 19053 | 30 应该前后同时对扫。前面从第一个b开始，后面从第一个a开始。扫到碰上。 |
|
A*********c
发帖数: 430 | 31 How about对query建个freq数组，然后记录频率开扫。
如果发现断档了重置频率，跳到i+1继续。
扫超了跳到重复字符下标＋1继续，途中重置频率。
和min win substr一个意思，O(n).
此那一无算法可否一战？ |
|
y*****2
发帖数: 22 | 32 第一题的印象有点模糊了。。大概是给一个数组，然后有一些数是重复的，然后找到重
复最多的那个数，比如说 int input[]={3,7,4,3,6,1,3,6}，重复最多的数是3，这些3
的index分别是0 3 6，那么要求程序以相等的概率返回这3个index,
int computeIndex(int[] input);
33.3% return 0
33.3% return 3
33.3% return 6
当时因为叙述的比较绕，所以光题目就理解了半天，最后在他的提示下找到答案：先扫
第一遍，找到出现最多的那个数（比如3），然后写个random函数, 再扫第二遍，每次
遇到3就调用这个Random函数，若Random返回值大于一个阈值就返回当前的index。比如
这个函数可以是
bool ran(int size){
if(random()*size<1)
return true;
return false;
}
叙述的不好，见谅！有问题请提问~
第二题是leetcode原题，Permutation，我用递归做完之后，又让分析算法... 阅读全帖 |
|
c******0
发帖数: 260 | 33 第一轮应该是用DP。扫两遍，第一遍从头到尾。第二遍倒过来扫。
如果用DFS，复杂度就不能保证是N^2了。
void findDistance(vector > &block){
if(block.empty()) return;
int row = block.size(), col = block[0].size();
for(int i=0; i
for(int j=0; j
if(block[i][j] == 'B' || block[i][j] == 'G')
continue;
int step = '0';
if(i>0 && block[i-1][j] != 'B' && block[i-1][j] != '0')
step = (block[i-1][j] == 'G')? '1' : block[i-1... 阅读全帖 |
|
c******0
发帖数: 260 | 34 思路很简单。就是根据周围的距离来确定自己的距离。因为有四个方向，所以要扫两边
。第一遍检测自己上面和前面的邻居。第二遍从后扫 检测自己后面和下面的邻居。这
样四个邻居都检测过了，就可以确定最小距离。 |
|
w********f
发帖数: 60 | 35 这个方法肯定是对的，唯一可以优化的是，可以在每个节点中存一个距离的array,
vector d(k, 0). 存该点到每个box的最小距离。这样的话，在bfs一开始就把所
有的box先放进queue里一起做bfs。应该扫一遍就可以了。最后在扫一遍整个matrix，
每个节点求个和，找最小的distance
typedef struct node {
bool visited;
vector d(k, 0);
int x;
int y;
} node;
,
find
lead
the |
|
l*****4
发帖数: 267 | 36 贡献一下我的，试过大家提到的所有case， 都可以
利用string本身作为pattern
如果前半部分都match的话，指针要过中点
只判断是否过中点的话，“aaaaabaaaa”这种就判断错误
是因为后一段短，从指针到pattern结束的位置没有被扫到
如果把指针到string 末尾的再和string前一部分相同长度的段对比，如果是重复，那
就真的是true
如果没办法重复，就说明漏扫了不同的部分，false
解释的可能不清楚，还是看代码吧，java
public boolean isMultiple(String s) {
if (s == null || s.length() == 0) {
return false;
}
int len = s.length();
if (len == 1) {
return true;
}
if (len == 2) {
return s.charAt(0) == s.charAt(1);
}
int left = 0;
for (int i = 1; i < len; i++) {
char c = s.charAt(i);
if (c ... 阅读全帖 |
|
l****r
发帖数: 118 | 37 我就说说我在他基础上想的，可能错得离谱，轻拍。
扫描所有的词，每个词先sort字母，然后去掉duplicate的字母，得到简化版 see ->
es
简化版做key，简化版对应word做value，放入 HashMap,
同时track当前扫到的最长length.
每扫到一个新词，如果简化版已在Hashmap中，新词更长的话，value变成新词。否之
skip。
当然这样可能时间复杂度也不理想。 |
|
A*****i
发帖数: 3587 | 38 哦，我第一反应是用另一个99长度（错了，应该是100）的array来做个bitmap
扫一遍input，有的把相应的置为1就行了，然后再扫一遍这个新bitmap，如果为0就把
index输出
你这个方法不用额外数组但是不够直观啊。拐角case要考虑好 |
|
h*******e
发帖数: 1377 | 39 如果是全用上做一个 dp , 开个 dp[1024] 扫 actNum遍就扫出来了把 满足题意多组
解阿，要求什么阿？ 活动最多的情况？ 全部打出来所有可能不大现实吧。
噢看出来了，我上面的算法没有考虑时间段会很多～～
如果不是全用上。。。似乎情况更多了啊。。 |
|
x****B
发帖数: 103 | 40 都是很简单的题。想了下2道dp ， lc上有原题或者类似。一道类似的数组扫描题。先
写了一个扫两遍的算法，又写了一个扫一遍的改进。一道最近特别火流行的FG都用的题
。还有道给你个画线的函数。然你去话某种pattern.差不多了吧。 |
|
c****m
发帖数: 179 | 41 其实双向bfs就可以。
再简化一下就是ls说的dp。N^2
先把左边和上边的置为true，然后往右边和下边扫根据高度决定是否当前点为true
然后再从右边和下边往左上扫，遇到true就输出，要注意边界。
这个过程是dp。 |
|
B**********2
发帖数: 923 | 42 Amazon
1.括号匹配
1.1 已知一个字符流，只有'('或者')'，检查是否是balance
解：用一个数maintain，以0开始，遇到'('就加1，遇到')'就减一。进行中如果小于0
，直接就return false. 全扫完如果等于0就return true, 否则return false
1.2 已知字符流包括 (,[,{ 和 ),],}，检查是否balance
解：不用数maintain，而改用一个stack，碰到匹配的就pop，否则push，空栈再碰到任
意右括号，直接return false。如果全扫完是空栈return true, 否则return false
2.Anagram
给一个数组的单词，要求输出顺序为anagram，即如果有 tea, cat, eat, 那么tea和
eat一定要挨着
解：同一anagram单词特点是把这个单词按字母排序之后，长得都一样。所以用一个字
典来维护anagram
同一单词排序后为key, 关于单词的list就是value。如果有这个key,就append到list里
，没有就另开一个。最后把这些anagram连起来输出
G... 阅读全帖 |
|
C*7
发帖数: 234 | 43 左边开始扫，统计‘（’个数，遇到‘）’就－1，减到负数时就删掉当前‘）’。右
边开始再扫一遍同样方式删多余的‘（’。
不如stack直观 |
|
b*******h
发帖数: 53 | 44 先扫一遍input，找到最后valid的结果有多少对parentheses pair.
然后再backtracing的做，如果invalid或者超过了pair number就是return，如果valid
选择留或者不留，扫input到最后放入结果里。 |
|
c******w
发帖数: 1108 | 45 一个一个cell扫过去，碰到是1的就做k步bfs，bfs的时候遇到零就改成*，遇到*或1就
停止当前branch。
这样每个cell最多被4个bfs扫到。所以复杂度就是mn。
实际上跟区域涂色很相似。 |
|
C*7
发帖数: 234 | 46 不是最外层要每个点扫一遍吗，扫到那个1的时候会以它为起点bfs。这个不加入指的是
bfs内循环遇到的时候，不放入队列。大概的样子：
for（i，j）｛
if（found 1）｛
bfs
｝
｝ |
|
E******g
发帖数: 204 | 47 我用dp解的，所以就是从头到尾扫一遍array，即使是stream，这个方法也可以，就是
一个一个的扫读进来的element |
|
s*******i
发帖数: 698 | 48 可以以上次的边际点为起点，在剩下的区域里面再扫，不过再扫一次不行。想象一个频
率很高的正弦波，需要来回扫好几次。这样的话复杂度就会高了，不确定是不是一个
good answer. |
|
m******0
发帖数: 222 | 49 这个办法不work，因为无法确定right pointer停止的位置。如果你扫到的distinct
char多于K，于是就停止，但如果你继续向右扫，distinct char可能就小于K了。
e.g.
ABB, K=1. in your method, when end points to index=1 it will stop, since
there are two distinct chars (A, B), but you should go on, since when you
have ABB, distinct char drops to one.
母。 |
|
