上一页 1 2 3 4 5 6 7 8 ··· 16 下一页
摘要: 题目来源: https://leetcode.com/problems/word-ladder-ii/ 题意分析: 给定一个beginWord和一个endWord,以及一个字典单词,找出所有从beginWord变成endWord的所有最短路径,单词变化每次只能变一个字母,所变的字母必须在字典里面。 阅读全文
posted @ 2016-03-22 15:05 Ry_Chen 阅读(919) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/valid-palindrome/ 题意分析: 给定一个字符串,只保留字符,并将其转化成小写字母,判断他是否回文字符串。 题目思路: 首先要判断是否字符,.isalnum(),然后就直接是判断是否回文的问题了。 代码(pytho 阅读全文
posted @ 2016-03-22 14:25 Ry_Chen 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/binary-tree-maximum-path-sum/ 题意分析: 给定一棵树,找出一个数值最大的路径,起点可以是任意节点或者叶子。 题目思路: 我们可以先找路径的最大mr,ml,那么最大值是max(solve(root), 阅读全文
posted @ 2016-03-22 14:14 Ry_Chen 阅读(924) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/ 题意分析: 和上题类似,array[i]代表第i天物品价格,如果只能交易2次。问最大利润。 题目思路: 这是一个动态规划问题。不难想到把整个数组拆成两部分 阅读全文
posted @ 2016-03-21 17:37 Ry_Chen 阅读(578) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/ 题意分析: 和上题类似,给定array,代表第i天物品i的价格。如果可以交易无数次(手上有物品不能买),问最高利润。 题目思路: 记录当前最小值,如果遇到a 阅读全文
posted @ 2016-03-21 16:48 Ry_Chen 阅读(568) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 题意分析: 给定一个数组,代表array[i] 代表第i天的价格。问买买卖这个物品一次的最高利润是多少(i买,j卖,j > i)。 题目思路: 记录当前最小值,如 阅读全文
posted @ 2016-03-21 16:26 Ry_Chen 阅读(658) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/triangle/ 题意分析: 给定一个三角数组。找到自顶向下的最短路径。如: 题目思路: 直接求出所有的自顶向下路径。ans [i][j] = min(ans[i-1][j],ans[i- 1][j + 1]) + trian 阅读全文
posted @ 2016-03-21 16:03 Ry_Chen 阅读(680) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/pascals-triangle-ii/ 题意分析: 给定一个整数k,返回第k层的Triangle。 题目思路: 根据Triangle规则,直接计算即可。 代码(python): 阅读全文
posted @ 2016-03-21 15:36 Ry_Chen 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/pascals-triangle/ 题意分析: 给定一个整数,输出N层的Triangle 。 题目分析: 直接根据Triangle的定理,ans[i][j] = ans[i - 1][j] + ans[i - 1][j + 1] 阅读全文
posted @ 2016-03-21 15:24 Ry_Chen 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/ 题意分析: 根据上一题,如果给定的树不是完全树同层的连接。要求常数空间时间复杂度。如: 题目思路: 用两个指针来记录下一个指针和下一 阅读全文
posted @ 2016-03-21 15:15 Ry_Chen 阅读(590) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 16 下一页