2017年04月_Marlborough-little

原创 top错误

3. Longest Substring Without Repeating Characters长度计算错误，无ac4. Median of Two Sorted Arrays两个有序数组的中位数，按照位置进行切分，分别对位置的左右两边进行切分，切分成功后，mid1 + mid2 = m + n , 分别求出切分点两端的点。14. Longest Common Prefix错误：返回时出现问题，如

2017-04-26 18:58:01 585

原创动态2

374. Guess Number Higher or Lower要求：跟定一个数的最大值，每次得到大还是小或者相等思路：二分375. Guess Number Higher or Lower II要求：给定一个数，猜错要交钱，最小花多少钱思路： dfs +memo，需要遍历小的数到大的数322. Coin Change找零钱问题要求：找零钱，给定总额，给定货币的种类，输出最小的硬币个数

2017-04-26 08:57:41 376

原创 String问题

字符串问题214. Shortest Palindrome要求：给定字符串，输出从左边增加的最短的字符串长度思路：kmp算法错误：kmp不会写，忘记字符串与自身比较长度的思路，给next赋0值时，忘记更新 ac：kmp10. Regular Expression Matching要求：正则表达式问题思路：动态规划问题错误：初始化出现问题， charAt（k）按照规则，如果当前第k

2017-04-22 22:49:19 423

原创动态规划问题（小思）

对于解可能是指数形式，并且可供选择的策略不是很多，每一个策略选择后都会产生一种状态转移，可采用dp来求解214. Shortest Palindrome72. Edit Distance要求：求两个字符串的编辑距离，增加删除修改思路：可以采用二维或者一维的进行求解 ac：trick，一维的时候，j在外围，pre = dp[0],这时候的pre指的是dp[i - 1][j - 1];#

2017-04-22 08:50:47 1002

原创链表问题

本博客解决链表问题141. Linked List Cycle要求：链表是否有环 ac:两个指针fast，slow142. Linked List Cycle II要求：发现链表是否有环如果有环，返回环路起始位置

2017-04-19 22:54:23 442

原创算法小结（Graph）

133. Clone Graph要求：图的克隆思路：无思路 ac：采用递归的方式，每次都调用clone207 Course Schedule要求：给定输入的选修课程，每一个课程都有先修课，判断能否完成当前课程思路：判断有向图是否有环这个采用bfs就可以做，超时。如果判断两个无向图是否有环，用并查集可以做 ac：采用两个数组，一个是一维，用来记录当前课程是否可以学习，另外一个是二维，将课

2017-04-18 21:48:06 551

原创 topic interview + 贪心问题+design

微软2017第二场回顾总结http://hihocoder.com/contest/mstest2017april/problems1.皇后问题 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); M

2017-04-12 21:58:51 547

Marlborough