今天开始刷题！希望自己可以坚持下去

Sabrina_0413 发表于 2018-3-15 20:04
3月14日：medium：106
106和105差不多，下面是105的笔记：
105：寻找元素位置：n=inorder.index(preorder ...

加油加油！纯数字的帖子有点难看懂 楼上们看得懂的都是背下题号的老司机了

3月17日,今天休息了半天。
medium：117;129;144
129 Sum Root to Leaf Numbers : 关于sum值的追踪，可以定义一个string，到节点时转换为int；也可以直接用int值，每一次*10再加上新的值。解决方法有两种：（1）stack=[（root,root.val）];(2) recursion。

vtiaocao 发表于 2018-3-17 09:18
加油加油！纯数字的帖子有点难看懂 楼上们看得懂的都是背下题号的老司机了

谢谢提醒，我加一下题目~~~不过笔记本来做的就很粗糙，感觉基本上也只有我自己能看懂了。。。

Sabrina_0413 发表于 2018-3-17 16:21
3月17日,今天休息了半天。
medium：117;129;144
129 Sum Root to Leaf Numbers : 关于sum值的追踪，可以 ...

我也觉得 可能tree的大部分recursion的题都可以用stack来做
虽然我就是跟着标准答案用啥我就用啥了
看着lz刷题 挺让人感动的呢。。。

vtiaocao 发表于 2018-3-18 08:38
我也觉得 可能tree的大部分recursion的题都可以用stack来做
虽然我就是跟着标准答案用啥我就用啥了
看 ...

跟着标准答案容易被带，有些高票答案不一定是最优的。所以我的做题顺序是：
自己先思考：
      若想出来了，就按照自己的思路先做，做好之后，再思考如何改进自己的答案--这个时候可以看答案，看是否和自己的一样，若不一样，有哪里能改进的或者有哪些更优的解决方法。
      如果实在想不出来，就看答案。
不管怎么样，经过思考之后再看答案，会更有目的性，收获也更大。
这是我个人的感觉啦~~

vtiaocao 发表于 2018-3-18 08:38
我也觉得 可能tree的大部分recursion的题都可以用stack来做
虽然我就是跟着标准答案用啥我就用啥了
看 ...

BTW，谢谢“感动”~~没什么啦，算是为了自己小小的美好未来吧。O(∩_∩)O~

Sabrina_0413 发表于 2018-3-17 20:58
跟着标准答案容易被带，有些高票答案不一定是最优的。所以我的做题顺序是：
自己先思考：
      若想出 ...

你说的很对，还是要看自己思考，别人的代码都是别人的知识，自己不吸收的话是无法复现的。

但我个人是最怕的被自己带。。尤其是最近做contest。。这两周每周的DP题我都是想用DFS做 结果导致那题限时内做不出来。。
尤其是自己不行的时候要看。。
刚才也发现某一题「114. Flatten Binary Tree to Linked List」我自己用的是一个我喜欢的解法，一直都用，而不是高票的top3，但仔细一看这个解法是worst case O(n^2)的……还好面试目前为止没被问过这题……被问到的话可能直接小黑屋一年了。。

vtiaocao 发表于 2018-3-18 13:20
你说的很对，还是要看自己思考，别人的代码都是别人的知识，自己不吸收的话是无法复现的。

但我个人是 ...

我还没参加过contest，也没参加过面试，正在学习中。。。
一道题就算自己会做，也要看高票答案的---可以学到自己不会或不擅长的更好的解题方法。。。
话说，什么是“小黑屋一年”。。。

我也在刷题，给你点个赞，一起加油

Sabrina_0413 发表于 2018-3-18 04:42
我还没参加过contest，也没参加过面试，正在学习中。。。
一道题就算自己会做，也要看高票答案 ...

小黑屋一年就是如果面试挂了，面试后12个月内不能再面(fulltime)
(12个月是(一般)12个月，目前知道不是12个月的有LinkedIn, Uber)