| | | | |

2014年11月2日

摘要：链接: https://oj.leetcode.com/problems/gas-station/网上的思路:如果从i不能到 j 则从i~j之间的任何一个出发都不能到j如果总的油量小与总的消耗量,则无论从哪出发,都不能到达class Solution{ public: int canCompl... 阅读全文

posted @ 2014-11-02 21:46 frankM 阅读(118) 评论(0) 推荐(0)

LeetCode Palindrome Partitioning

摘要：链接: https://oj.leetcode.com/problems/palindrome-partitioning/dp+dfs求字符串s的所有分割,使得每一个子串都是回文字符串.dp数组用来储存s[i]~s[j]是否为回文串.由于二维数组传递不方便,所以用dp[i]来计算 :dp[i][j]... 阅读全文

posted @ 2014-11-02 11:47 frankM 阅读(106) 评论(0) 推荐(0)

2014年11月2日

公告