由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 感觉leetcode的OJ有点太偏重DP了
相关主题
这个题做的对吗?Flatten Binary Tree to Linked List的recursive解法
Recursion算法复杂度计算一问判断树为binary search tree 有多少种解法
Careercup 4.9解释一下?讨论个Binary search tree的题目
Leetcode上DP的那些事儿请问一个简单的面试题
讨论一道LeetCode题:Binary Tree Maximum Path Sumnon recursive binary tree traversal in O(n) time and O(1) space
Leetcode bst max path-----is this solution correct?发AMZ电面经,攒 RP
问道150上的题:sum of path in binary tree一道大公司诡异的complete binary tree max sum of 2 nodes 题
cc150上面binary tree找所有sum==target的path,不一定从root出发Test if two binary tree are equal
相关话题的讨论汇总
话题: dp话题: unique话题: leetcode话题: oj话题: trees
进入JobHunting版参与讨论
1 (共1页)
g*********e
发帖数: 14401
1
几乎有一半是DP的题目。
实际面试中,问到DP的其实并不多,实际工作中用到的更少。
l*****a
发帖数: 14598
2
没那么大比例吧。

【在 g*********e 的大作中提到】
: 几乎有一半是DP的题目。
: 实际面试中,问到DP的其实并不多,实际工作中用到的更少。

f*****7
发帖数: 92
3
我就被问到DP了
面试官说,i just want to make sure that you know this.
c********t
发帖数: 5706
4
感觉基本上大公司面试,总有一道DP.一般也是面试中最难的一题。

【在 g*********e 的大作中提到】
: 几乎有一半是DP的题目。
: 实际面试中,问到DP的其实并不多,实际工作中用到的更少。

p*****2
发帖数: 21240
5
DP题目以前很少。后来我总是碰到,就加进去了。现在DP题比较全面一些了。
l*****a
发帖数: 14598
6
62 Unique Paths 2 3
array
dp
63 Unique Paths II 3 3
array
dp
95 Unique Binary Search Trees II 4 1
tree
dp
dfs
96 Unique Binary Search Trees 3 1
tree
dp
这几个都归为DP了?

【在 g*********e 的大作中提到】
: 几乎有一半是DP的题目。
: 实际面试中,问到DP的其实并不多,实际工作中用到的更少。

O******i
发帖数: 269
7
ft, 二爷就是leetcode本尊?

【在 p*****2 的大作中提到】
: DP题目以前很少。后来我总是碰到,就加进去了。现在DP题比较全面一些了。
p*****2
发帖数: 21240
8

其实DP只是一种解法。很多题不用DP也能解。

【在 l*****a 的大作中提到】
: 62 Unique Paths 2 3
: array
: dp
: 63 Unique Paths II 3 3
: array
: dp
: 95 Unique Binary Search Trees II 4 1
: tree
: dp
: dfs

c*****a
发帖数: 808
9
用recursion会不会被人看不起啊...很多题,recursion解法比较make sense
b*****n
发帖数: 482
10
恩,我现在一看到string matching什么的,就想往dp上凑.
相关主题
Leetcode bst max path-----is this solution correct?Flatten Binary Tree to Linked List的recursive解法
问道150上的题:sum of path in binary tree判断树为binary search tree 有多少种解法
cc150上面binary tree找所有sum==target的path,不一定从root出发讨论个Binary search tree的题目
进入JobHunting版参与讨论
p*****2
发帖数: 21240
11

DP熟了之后反而简单。因为代码比较雷同,不太容易犯错误。我一般能用dp解的也喜欢
用dp

【在 b*****n 的大作中提到】
: 恩,我现在一看到string matching什么的,就想往dp上凑.
s********l
发帖数: 998
12
你没看他签名当啊?!

【在 O******i 的大作中提到】
: ft, 二爷就是leetcode本尊?
g*********e
发帖数: 14401
13

??你俩换着ID用?

【在 p*****2 的大作中提到】
: DP题目以前很少。后来我总是碰到,就加进去了。现在DP题比较全面一些了。
w**z
发帖数: 8232
14
太搞了!!

【在 g*********e 的大作中提到】
:
: ??你俩换着ID用?

m******k
发帖数: 593
15
二爷被leetcode招安了?
k**8
发帖数: 186
16
DP真是我的硬伤。。。。
1 (共1页)
进入JobHunting版参与讨论
相关主题
Test if two binary tree are equal讨论一道LeetCode题:Binary Tree Maximum Path Sum
问一下Leetcode N-Queens II与N-Queens 解法有什么不同?Leetcode bst max path-----is this solution correct?
到底我这个题leetcode 的add binary解法错在哪了??问道150上的题:sum of path in binary tree
二爷Leetcode完整版cc150上面binary tree找所有sum==target的path,不一定从root出发
这个题做的对吗?Flatten Binary Tree to Linked List的recursive解法
Recursion算法复杂度计算一问判断树为binary search tree 有多少种解法
Careercup 4.9解释一下?讨论个Binary search tree的题目
Leetcode上DP的那些事儿请问一个简单的面试题
相关话题的讨论汇总
话题: dp话题: unique话题: leetcode话题: oj话题: trees