摘要：
"44. 通配符匹配" 动态规划 做动态规划很简单，三步走： 第一步，判断可否用动态规划做，即判断是否满足两个条件：①最优子结构，②重叠子问题。显然该题求s与p是否match，可由其字串层层分解上来。 我语文不好一两句解释不清楚，不过看完这篇文章，基本就会判断是不是满足这两个条件了。 "算法 动态规 阅读全文
摘要：
"43. 字符串相乘" 高精度乘法，这题敲的太多了。。直接交了 阅读全文
摘要：
"42. 接雨水" 思路：一块柱子能接水的量取决于它左右两边最高的柱子中较短的一个。 阅读全文
摘要：
"41. 缺失的第一个正数" 注意这题要求时间复杂度应为O(n)，并且只能使用常数级别的空间。 挺有意思的一个题。 思路： 通过交换元素的位置使得正确的位置仅存放正确的数字，例如给定一个数字3那么他应该在第三个位置,下标为2 。当数字 n 或 0 && nums[i] != i + 1) { if 阅读全文
摘要：
"40. 组合总和 II" 这题跟上题做法几乎一样，只不过每个数能取多次改成了最多能取一次，同时candidates可能会出现相同字符，感觉还没有上一个题难。 代码仅需改两处即可，直接看代码把，有注释的地方即是改过的 class Solution { public List combinationS 阅读全文
摘要：
"39. 组合总和" 直接暴力思路，用dfs+回溯枚举所有可能组合情况。难点在于每个数可取无数次。 我的枚举思路是： 外层枚举答案数组的长度，即枚举解中的数字个数，从1个开始，到target/ min(candidates)终止。 然后内层就可以dfs搜索了， 缕清状态的转换与回溯，题就做出来了。 阅读全文
摘要：
"38. 报数" 水题 阅读全文
摘要：
"37. 解数独" 1A 这个题其实15分钟左右就敲出来并且对了。。。但是由于我输错了一个数。。导致我白白debug一个多小时。。 没啥难度，练递归 dfs的好题 class Solution { private int which(int i, int j) { if (i 阅读全文
摘要：
"非阻塞同步算法与CAS(Compare and Swap)无锁算法" 这篇问题对java的CAS讲的非常透彻！ 锁的代价 1. 内核态的锁的时候需要操作系统进行一次上下文切换，加锁、释放锁会导致比较多的上下文切换和调度延时，等待锁的线程会被挂起直至锁释放。在上下文切换的时候，cpu之前缓存的指令和 阅读全文
摘要：
最近事情比较少，闲暇之余温习巩固一下Java的一些基础知识，并做一些笔记， Java常用集合， 主要参考的这篇文章： "Java常用集合" ArrayList/Vertor 1. ArrayList 的主要消耗是数组扩容以及在指定位置添加数据，在日常使用时最好是指定大小，尽量减少扩容。更要减少在指定 阅读全文
摘要：
"你应该知道的 volatile 关键字" 当一个变量被 volatile 修饰时，任何线程对它的写操作都会立即刷新到主内存中，并且会强制让缓存了该变量的线程中的数据清空，必须从主内存重新读取最新数据。 volatile 修饰之后并不是让线程直接从主内存中获取数据，依然需要将变量拷贝到工作内存中。 阅读全文
摘要：
"869. 重新排序得到 2 的幂" 枚举排列，然后验证。比较暴力。 其实好一点的做法应该反过来，先把int范围下的2的N幂算出来，然后一个一个验证给出的数能不能拼成。 class Solution { public Integer[] nextPermutation(Integer[] nums) 阅读全文
摘要：
"868. 二进制间距" 读懂题意就出来了 class Solution { public int binaryGap(int N) { String s = Integer.toBinaryString(N); int ans = 0; int k = 1; int i = 0; while (s 阅读全文
摘要：
没啥好说的，直接上就行 "36. 有效的数独" class Solution { public boolean isValidSudoku(char[][] board) { Map map = new HashMap(); for (int i = 0; i 阅读全文
摘要：
"35. 搜索插入位置" 二分，太简单，没啥好说的 阅读全文