摘要：
344th 反转字符串 双指针法 双指针法是非常常用的算法，也很容易理解。 class Solution { public void reverseString(char[] s) { int i = 0, j = s.length - 1; while(i <= j) { char t = s[i 阅读全文
posted @ 2020-07-04 21:06
NLYang
阅读(128)
评论(0)
推荐(0)
摘要：
48th 旋转图像 找到变换规则 找到变换前的和变换后的矩阵的转移方程：before[i][j] == after[j][n-i-1] class Solution { public void rotate(int[][] matrix) { int n = matrix.length; int[] 阅读全文
posted @ 2020-07-04 20:59
NLYang
阅读(93)
评论(0)
推荐(0)
摘要：
36th 有效的数独 哈希表思想与二维数组区块(section)的划分 首先，采用哈希表思想保证数字1-9只出现一次。 其次，对于条件1和条件2我们很容易写出对应的hash table并填充好数据，但是对于条件3我们需要将二位数组进行区块拆封。 区块拆封方法： 分析过程：已知原数组容量为9x9，则以 阅读全文
posted @ 2020-07-04 16:50
NLYang
阅读(164)
评论(0)
推荐(0)
摘要：
1th 两数之和 暴力枚举法 直接两重循环暴力枚举，很慢。 class Solution { public int[] twoSum(int[] nums, int target) { int[] ans = new int[2]; for(int i = 0; i < nums.length; i 阅读全文
posted @ 2020-07-04 14:35
NLYang
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号