随笔分类 -  LeetCode算法题

上一页 1 2
（动态规划）给定三角形，找到从上到下的最小路径总和
摘要：题目： 给定一个三角形，找到从上到下的最小路径总和。 您可以将每个步骤移动到下面一行中的相邻数字。 例如，给定以下三角形 [ [2]， [3,4]， [6,5,7]， [4,1,8,3] ]] 从顶部到底部的最小路径总和为11（即，2 + 3 + 5 + 1 = 11）。 注意： 奖励点，如果你能够 阅读全文
posted @ 2017-02-02 10:36 Kobe10 阅读(730) 评论(0) 推荐(0)
（树）判断二叉树是否为BST
摘要：题目：判断一颗二叉树是否为BST。 思路：其实这个问题可以有多个解决方法。 方法一：递归解决。根据BST的特性。左边的小于根节点的值，右边的大于根节点的值。并且对于每一棵子树都是如此。所以我们可以直接递归的对左右子树的值与根节点的值进行比较。左子树的值小于当前根节点的值，将当前根节点的值作为最大值传 阅读全文
posted @ 2017-01-30 10:24 Kobe10 阅读(3009) 评论(1) 推荐(0)
（动态规划）机器人走迷宫问题
摘要：题目一：https://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358?tpId=46&tqId=29117&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranki 阅读全文
posted @ 2017-01-29 15:50 Kobe10 阅读(5617) 评论(0) 推荐(0)
（数组）Largest Rectangle in Histogram（栈解问题）
摘要：Largest Rectangle in Histogram Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area o 阅读全文
posted @ 2017-01-29 14:50 Kobe10 阅读(241) 评论(0) 推荐(0)
（树）每一层节点的右指针问题（层次遍历）
摘要：题目：https://www.nowcoder.com/practice/fdbd05d647084fcf9be78444e231998b?tpId=46&tqId=29064&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-rankin 阅读全文
posted @ 2017-01-29 13:53 Kobe10 阅读(301) 评论(0) 推荐(0)
（字符串）count and say
摘要：https://www.nowcoder.com/practice/c5e8e84b62bb48398ec3c88153950fb5?tpId=46&tqId=29141&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking 题 阅读全文
posted @ 2017-01-26 15:20 Kobe10 阅读(282) 评论(0) 推荐(0)
（贪心）加油站绕圈问题
摘要：题目：https://www.nowcoder.com/practice/3b1abd8ba2e54452b6e18b31780b3635?tpId=46&tqId=29046&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta/leetcode/question-rankin 阅读全文
posted @ 2017-01-26 10:13 Kobe10 阅读(1841) 评论(0) 推荐(0)
（数组）对数组中的数字加1（plus one）
摘要：题目：https://www.nowcoder.com/practice/4d135ddb2e8649ddb59ee7ac079aa882?tpId=46&tqId=29111&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta/leetcode/question-rankin 阅读全文
posted @ 2017-01-24 11:07 Kobe10 阅读(2980) 评论(0) 推荐(0)
（树）判断两棵树是否相等
摘要：题目：https://www.nowcoder.com/practice/9a9e74b71f944efab9992925f7f9a65e?tpId=46&tqId=29078&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta/leetcode/question-rankin 阅读全文
posted @ 2017-01-24 10:44 Kobe10 阅读(2275) 评论(0) 推荐(0)
（数组）字符串的回文构词法（ anagrams）
摘要：题目：https://www.nowcoder.com/practice/e84e273b31e74427b2a977cbfe60eaf4?tpId=46&tqId=29130&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta/leetcode/question-rankin 阅读全文
posted @ 2017-01-24 09:42 Kobe10 阅读(856) 评论(0) 推荐(0)
（全排列）数组的全排列问题
摘要：问题一：https://www.nowcoder.com/practice/f0069cfcd42649e3b6b0c759fae8cde6?tpId=46&tqId=29148&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta/leetcode/question-ranki 阅读全文
posted @ 2017-01-23 15:13 Kobe10 阅读(1125) 评论(0) 推荐(0)
（树）输出或者存储二叉树中每一行的节点值
摘要：题目：https://www.nowcoder.com/practice/d8566e765c8142b78438c133822b5118?tpId=46&tqId=29071&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta/leetcode/question-rankin 阅读全文
posted @ 2017-01-22 19:39 Kobe10 阅读(1848) 评论(0) 推荐(0)
（动态规划）两个字符串 不同的子序列
摘要：原题：https://www.nowcoder.com/practice/ed2923e49d3d495f8321aa46ade9f873?tpId=46&tqId=29065&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta/leetcode/question-rankin 阅读全文
posted @ 2017-01-22 16:16 Kobe10 阅读(1602) 评论(0) 推荐(0)
（树）判断一颗二叉树是否为镜像对称
摘要：原题：https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1?tpId=46&tqId=29077&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta/leetcode/question-rankin 阅读全文
posted @ 2017-01-22 14:32 Kobe10 阅读(7054) 评论(0) 推荐(0)

上一页 1 2