摘要：
心得：简单，二分查找，然后两个指针向两边扩散。 代码： 阅读全文
posted @ 2019-05-24 12:16
pc_m
阅读(139)
评论(0)
推荐(0)
摘要：
心得：使用回溯法，注意节点的添加与删除， 添加一个节点和删除一个节点最好放在同一段递归！！ 以前放在不同递归，但感觉很容易错。 阅读全文
posted @ 2019-05-23 21:21
pc_m
阅读(107)
评论(0)
推荐(0)
摘要：
心得：开始的做法是用数组下标映射，找到按序的数组的下标， 然后二分，看到别人的题解用的是直接二分判断，感觉比我的简单 而且不容易错。 自己的代码： 阅读全文
posted @ 2019-05-23 19:54
pc_m
阅读(93)
评论(0)
推荐(0)
摘要：
一，运用栈的方法 二，动态规划：待更新 解题思路： 1.需有一个变量start记录有效括号子串的起始下标，max表示最长有效括号子串长度，初始值均为0 2.遍历给字符串中的所有字符 2.1若当前字符s[index]为左括号'('，将当前字符下标index入栈（下标稍后有其他用处），处理下一字符 2. 阅读全文
posted @ 2019-05-23 15:04
pc_m
阅读(145)
评论(0)
推荐(0)
摘要：
心得：求下一个排列数，分三步： 1.找到被替换数 2.找到替换数，交换 3，把被替换数后面的数字逆序。 被替换数是从后往前找，找到第一个后面比前面大的数（！！这说明找过的数都是前面比后面大）把前面的数作为被替代数，替代数之后都是递减的，然后最后再来一次，找到第一个大于被替代数的（这个数肯定存在，因为 阅读全文
posted @ 2019-05-21 20:43
pc_m
阅读(116)
评论(0)
推荐(0)
摘要：
作者：houskii链接：https://www.jianshu.com/p/2e6eb7386cd3来源：简书简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。 算法解释 根据上述作者整理得到，有自己的理解 Sunday算法和BM算法稍有不同的是，Sunday算法是从前往后匹配， 阅读全文
posted @ 2019-05-20 15:16
pc_m
阅读(337)
评论(0)
推荐(0)
摘要：
原文地址：http://www.pianshen.com/article/3624315890/ 在单纯地使用锁,比如ReentrantLock的时候，这个锁组件内部有一个继承同步器AQS的类，实现了其抽象方法，加锁、释放锁也只是涉及到AQS中的同步队列而已，那么等待队列又是什么呢？ 当使用Cond 阅读全文
posted @ 2019-05-19 16:59
pc_m
阅读(360)
评论(0)
推荐(0)
摘要：
心得:反转链表加强版，加头节点简化操作，然后写一个方法调用 反转链表，注意next的操作，边界条件！！ 代码： 阅读全文
posted @ 2019-05-19 13:08
pc_m
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号