- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 64 Minimum Path Sum--In C++
思路： 用动态规划的话，速度是最快的。 状态迁移方程：mat[i][j] = (mat[i][j + 1] 即要找到一个格子的下边和右边较小的值，在加上grid中给他的值，作为mat中这个位置的最终值。 int minPathSum(vector>& grid) { int m = grid.size(); if (m == 0){ return 0; } int n =
2016-05-25 16:23:24
433
原创 LeetCode 56 Merge Intervals--In C++
思路： 主要想法是先从Intervals中取出所有的int值，封装到一个Node节点中，节点里保存了他是不是起点，与之匹配的值，和自己的值等3个信息。 然后对Node类型的数组workspace进行排序。 排序策略为：1.两个点值不相等，值小的排前面。2.两个点值相等，且一个为起点，一个为终点，则起点排前面。3.两个点值相等，且都为起点，终点大的排前面。4,两个点值相等，且都为终点，起点大的
2016-05-23 10:49:25
717
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人