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