Ry_Chen

2016年3月22日

摘要：题目来源： https://leetcode.com/problems/word-ladder-ii/ 题意分析：给定一个beginWord和一个endWord，以及一个字典单词，找出所有从beginWord变成endWord的所有最短路径，单词变化每次只能变一个字母，所变的字母必须在字典里面。阅读全文

posted @ 2016-03-22 15:05 Ry_Chen 阅读(934) 评论(0) 推荐(0)

[LeetCode]题解（python）：125-Valid Palindrome

摘要：题目来源： https://leetcode.com/problems/valid-palindrome/ 题意分析：给定一个字符串，只保留字符，并将其转化成小写字母，判断他是否回文字符串。题目思路：首先要判断是否字符，.isalnum()，然后就直接是判断是否回文的问题了。代码（pytho 阅读全文

posted @ 2016-03-22 14:25 Ry_Chen 阅读(243) 评论(0) 推荐(0)

[LeetCode]题解（python）：124-Binary Tree Maximum Path Sum

摘要：题目来源： https://leetcode.com/problems/binary-tree-maximum-path-sum/ 题意分析：给定一棵树，找出一个数值最大的路径，起点可以是任意节点或者叶子。题目思路：我们可以先找路径的最大mr,ml，那么最大值是max（solve(root), 阅读全文

posted @ 2016-03-22 14:14 Ry_Chen 阅读(933) 评论(0) 推荐(0)

2016年3月21日

[LeetCode]题解（python）：123-Best Time to Buy and Sell Stock III

摘要：题目来源： https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/ 题意分析：和上题类似，array[i]代表第i天物品价格，如果只能交易2次。问最大利润。题目思路：这是一个动态规划问题。不难想到把整个数组拆成两部分阅读全文

posted @ 2016-03-21 17:37 Ry_Chen 阅读(586) 评论(0) 推荐(0)

[LeetCode]题解（python）：122-Best Time to Buy and Sell Stock II

摘要：题目来源： https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/ 题意分析：和上题类似，给定array，代表第i天物品i的价格。如果可以交易无数次（手上有物品不能买），问最高利润。题目思路：记录当前最小值，如果遇到a 阅读全文

posted @ 2016-03-21 16:48 Ry_Chen 阅读(574) 评论(0) 推荐(0)

[LeetCode]题解（python）：121-Best Time to Buy and Sell Stock

摘要：题目来源： 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 阅读(664) 评论(0) 推荐(0)

[LeetCode]题解（python）：120-Triangle

摘要：题目来源： 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 阅读(694) 评论(0) 推荐(0)

[LeetCode]题解（python）：119-Pascal's Triangle II

摘要：题目来源： https://leetcode.com/problems/pascals-triangle-ii/ 题意分析：给定一个整数k，返回第k层的Triangle。题目思路：根据Triangle规则，直接计算即可。代码（python）：阅读全文

posted @ 2016-03-21 15:36 Ry_Chen 阅读(387) 评论(0) 推荐(0)

[LeetCode]题解（python）：118-Pascal's Triangle

摘要：题目来源： 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 阅读(306) 评论(0) 推荐(0)

[LeetCode]题解（python）：117-Populating Next Right Pointers in Each Node II

摘要：题目来源： https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/ 题意分析：根据上一题，如果给定的树不是完全树同层的连接。要求常数空间时间复杂度。如：题目思路：用两个指针来记录下一个指针和下一阅读全文

posted @ 2016-03-21 15:15 Ry_Chen 阅读(596) 评论(0) 推荐(0)

公告