- 博客(5)
- 收藏
- 关注
RSS订阅原创 Unique Path II
Unique Paths IIShow result Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is m
2016-01-24 01:18:08
427
原创 Triangle： Dynamic Programming解法
研究了一会，贴上Triangle的Dynamic Programming的解法。Dynamic Programming的解题其实一般有四个关键点：1.定义：一般DP问题都是求出一个最优解，所以你首先要定义出一个最优解的定义。在这道题中设OPT[i][j]为从点( i,j )到顶点Triangle[0][0]的最短距离，当然解决问题的方向不一样最优解的定义一般也不一样。我这里选的是从上往下的
2016-01-23 14:15:00
337
原创 Triangle 递归解法
被402折磨的不要不要的。时隔了四年重新捡起了在学校公寓北门5块钱盗版的《C和指针》,突然觉得习惯了高级语言，重新静下心来研究C这样的底层语言有一种不一样的感觉，自己第一个接触的编程语言就是C，当时候指针引用这些概念理解的糊里糊涂的。现在突然觉得这种能吆喝操作系统还能吆喝硬件的语言还是有点牛逼的。好了不废话了，上题！ TriangleShow result
2016-01-23 10:44:57
578
1
原创 逐层宽度优先搜索(BFS)二叉树各种解法
BFS宽度优先搜索二叉树实事求是确实是很基本很基本的基本功了。但是以前都只会在纸上画哈哈哈哈哈哈哈今天终于耐下心来自己写代码跑一跑了。Binary Tree Level Order TraversalGiven a binary tree, return the level order traversal of its nodes' values
2016-01-14 08:02:24
849
原创 Binary Tree Maximum Path Sum Java 递归解法
原题： Binary Tree Maximum Path SumGiven a binary tree, find the maximum path sum.The path may start and end at any node in the tree.Have you met this question in a real inter
2016-01-14 04:44:13
753
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人