s****j
发帖数: 67 | 1 第一次发现应该是push的时候，第一次处理是pop，但处理不代表该节点finish了
感觉可以通过stack的size来判断 |
|
c******o
发帖数: 534 | 2 不明白，用stack进行DFS为什么要color node？
color node用来做什么？ |
|
|
h*****r
发帖数: 73 | 4 queue 和 stack 本来就不该支持遍历。
queue |
|
d****o
发帖数: 1055 | 5 queue和stack就不是用来遍历用的
queue |
|
L***Q
发帖数: 508 | 6 想遍历的话可以自己用2个stack或者2个queue倒腾。 |
|
c******n
发帖数: 710 | 7 只要用到ArrayList，Stack，Queue，就编译不过。
错误如下：
./Solution.java:2: cannot find symbol,symbol : class ArrayList,location:
class Solution, public ArrayList letterCombinations(String digits
) {, ^,1 error
谢谢 |
|
|
S**I
发帖数: 15689 | 9 啥也不返回；STL里stack的pop函数就是这么定义的。 |
|
g***j
发帖数: 1275 | 10 我回答用一个stack来keep min
对方问，如果很多duplication的话，如何minimize the size? |
|
c******w
发帖数: 1108 | 11 elements in stack (value,count)
count=1 initially
only push when the new value is smaller than value of top
if new value == value of top, increase count of top by 1 |
|
|
c********s
发帖数: 817 | 13 > elements in stack (value,count)
> count=1 initially
> only push when the new value is smaller than value of top
> if new value == value of top, increase count of top by 1
This sounds very useful. Thank you! |
|
y*****n
发帖数: 243 | 14 在决定新元素m是否要放入辅助数组s的时候用 if(s.peek() >= m) 不用if(s.peek() >
m)这样有重复的也会被放到stack里去。 可以么？ |
|
R***Z
发帖数: 1167 | 15 还可以记下min和它的index,这样push时只记一个min,不记重复，pop时仅当index
match时从min stack中pop这个min |
|
d****n
发帖数: 1637 | 16 【 以下文字转载自 Programming 讨论区 】
发信人: dryden (拽的狠-仁义礼智信), 信区: Programming
标 题: heap&stack Linux vs. Windows
发信站: BBS 未名空间站 (Fri Sep 14 13:29:51 2012, 美东)
最近才玩ｗｉｎｄｏｗｓ，发现ｗｉｎｄｏｗｓ 里面ｈｅａｐ ｓｔａｃｋ 位置不
太和linux一样。
一直以为ｗｉｎ 和 Ｌｉｎｕｘ是一样的
欢迎讨论
thrust免进。 |
|
g**w
发帖数: 969 | 17 x86的stack，地址从高到低，这个window图肯定不对 |
|
l****r
发帖数: 175 | 18 Qualcomm R&D
Familiar with Linux kernel programming, Linux USB driver,
Familiar with network stack; |
|
r**h
发帖数: 1288 | 19 我猜lz想问的是二叉树使用stack/循环的pre-order traversal的实现？ |
|
d**********o
发帖数: 11 | 20 没有人谈谈思路吗？
我要的不是code啊，code我自己也会写
难道大家也是看到书上这么写，验证是对的以后然后背下来了？
那以后遇到一个不同的情况，recursive的一个什么函数，让你用stack替换成非
recursive的，怎么下手呢？ |
|
f****s
发帖数: 74 | 21 有个不需要的版本，顺便再练一遍。
void inorder(Node* root){
if(!root)
return;
stack s;
Node* cur=root;
while(1){
while(cur){
s.push(cur);
cur=cur->left;
}
if(s.empty())
break;
cout<val;
s.pop();
cur=cur->right;
}
}
|
|
f****s
发帖数: 74 | 22 leetcode上给出的思想很好。就是keep一个pre和一个cur，
如果cur是pre的孩子，说明我们正从上到下，如果反过来，说明我们从下往上，就该打
印节点了。
顺便练一个，
void postorder(Node* r)
{
if(!r) return;
stack s;
Node* pre=0;
Node* cur=r;
s.push(r);
while(!s.empty()){
cur=s.top();
if(pre==0||cur==pre->left||cur==pre->right){
if(cur->left) s.push(cur->left);
else if(cur->right) s.push(cur->right);
else{
cout<val;
s.pop();
}
}else{
if(pre=cu... 阅读全帖 |
|
i****y
发帖数: 84 | 23 cc150上面是两个stack的长度相加，我觉得应该只是一个的长度啊。。。 |
|
D****6
发帖数: 278 | 24 按最后给出的算法两个stack里同时可能有东西，所以加一起阿 |
|
i****y
发帖数: 84 | 25 请问如果push的时候stack1满了，那怎么办呢？是不是queue的长度达不到2倍的stack？ |
|
|
a****r
发帖数: 330 | 27 full stack直白了就是说全能，你得什么都会。 |
|
T**********s
发帖数: 2135 | 28 【 以下文字转载自 Programming 讨论区 】
发信人: TomsnReuters (汤生撸透射), 信区: Programming
标 题: full stack马工算个几把毛，还不是被你们嘲笑的臭教书的管着
发信站: BBS 未名空间站 (Fri Jan 24 08:41:45 2014, 美东)
NYU “Deep Learning” Professor LeCun Will Head Facebook’s New Artificial
Intelligence Lab
这哥何德何能，不就多发几篇论文了？ 竟然要领导全贱的马工？ |
|
r****d
发帖数: 375 | 29 【 以下文字转载自 EE 讨论区 】
发信人: rockzd (:@)), 信区: EE
标 题: senior LTE protocol stack development positions available in BRCM sunnyvale
发信站: BBS 未名空间站 (Fri Feb 28 21:51:40 2014, 美东)
If you are interested, pls send me your resume to j********[email protected]
sorry, no new graduates, must have >3 years of related experience in
wireless comm. |
|
r****r
发帖数: 439 | 30 Requirements
Frontend: Ruby on Rails, Javascript, CSS, testing methodology for web
frontend code base.
Full stack: general familiar with java, mysql.
Common: good coding/algorithms (otherwise would be wasting time since bar is
high).
Any experience level is welcome. |
|
s******7
发帖数: 1758 | 31 估计是那个意思， 保证100应该不好弄， 就说保证50 好了， 在push的时候检查一下
两个stack如果一共有50了就不让push就可以了。 |
|
s******7
发帖数: 1758 | 32 抛异常当然可以了，不过灵活点可以给push method加一个return值，判断超过50， 不
进行加入到stack步骤, 返回一个false的值就行了。 |
|
m*********a
发帖数: 3299 | 33 int longestValidParentheses(string s) {
int max_length=0,length;
stack container;
for (int i=0;i
if (s[i]=='('||container.empty()||s[container.top()]==')')
container.push(i);
else {
container.pop();
length=container.empty()?i+1:i-container.top();
if (length>max_length) max_length=length;
}
}
return max_length;
} |
|
a***e
发帖数: 413 | 34 ‘正常的四则式子的运算’是不是用arithmetic expression tree更好做？或者先把它
转换为RPN，再做。Data structure and algorithm 那本书上有解释怎么转换。。。。
。。。。
关于Evaluate Reverse Polish Notation,知道RPN的特点或者说evaluate RPN的算法后
，更像一道细节实现题。
我在OJ上错了就是因为记不清怎么把string变成char，还有没注意isdigit只判断1个符
号，遇到（-4）就没把它当负数了。
int evalRPN(vector &tokens) {
int n = tokens.size();
stack numbers;
for (int i=0; i
{
int len = tokens[i].length();
char * tmp = new char [le... 阅读全帖 |
|
|
w****r
发帖数: 15252 | 36 从装服务器开始，配置运行环境，决定框架，写后台code，写前台code，测试，版本管
理，客户培训，有必要会装服务器，装机架，拉光纤，路由器，防火墙配置，中继线路
调试，服务器集群管理，这个就是full stack了。
I am kidding, I don't know either. |
|
M*******a
发帖数: 1633 | 37 刚没干过可以自己吹
关键人家面试你的人怎么可以测出你到底是不是full stack
比如某个set的问题，您要都知道您就是了 |
|
f******o
发帖数: 1505 | 38 现在说一个position 是 full stack 那是因为叫 frontend 招不到人 |
|
|
|
M*********n
发帖数: 4839 | 41 要high level有architect，
要码代码有sw engineer，
要full stack engineer干什么？
浪费智力。从个人job security来讲是好的。
对于整个社会，成本加大，是倒退。 |
|
M*******a
发帖数: 1633 | 42 re
我觉得你说出了我心中想说的话
以后再由公司来找full stack的我去她娘的教育教育他们。 |
|
T******g
发帖数: 790 | 43 full stack是大势啊，你看软软裁的都是test，以后测试，UI，产品统统给码农，当然
工资也要加倍 |
|
z****e
发帖数: 54598 | 44 这个说的不是full stack
这个其实是devops |
|
|
t**r
发帖数: 3428 | 46 面试，问公司这个组的technical stack是合理的吧？想问问他们用什么数据库，什么
语言，什么框架之类的 |
|
g********r
发帖数: 89 | 47 i see. 仔细看了一下LeetCode solution，如果当前最小元素一直重复的话，会被重复
push到minStack里面。这样显然不好啊，没想到LeetCode没考虑到？
-----
public void push(int x) {
stack.push(x);
if (minStack.isEmpty() || x <= minStack.peek()) {
minStack.push(x);
}
} |
|
g********r
发帖数: 89 | 48 用不到counter，这个也浪费。
每次pop的时候，如果stack pop的元素和minStack栈顶想同，那么继续判断他下面的元
素是不是比minStack栈顶大，就知道他是不是第一个重复的元素了。 |
|
x*****a
发帖数: 610 | 49 What if 重复的元素并不是他下面紧接着的第一个呢？
比如push(0),push(1),push(0)
之后你pop(0)的时候删不删minStack最顶上，也是唯一的那个0？
难不成得把整个stack检查一遍？ |
|
z***b
发帖数: 127 | 50 这个怎么用三个stack 实现merge sort? |
|
