- 博客(13)
- 收藏
- 关注
RSS订阅原创 徒手挖地球二三周目
徒手挖地球二三周目文章目录徒手挖地球二三周目NO.45 跳跃游戏II 困难NO.51 N皇后 困难NO.52 N皇后II 困难NO.45 跳跃游戏II 困难思路一：贪心算法 nums[i]表示的可以跳入的最大范围，如果当前nums[i]所能跳到的范围不涉及重点，那么就在当前能跳到的范围内选择一个最优的点(可以跳出更远的范围的点)，因为如果这个最优点都不能跳到终点，那么其他的点更不能跳到。...
2020-02-28 19:02:20
321
原创 徒手挖地球二二周目
徒手挖地球二二周目文章目录徒手挖地球二二周目NO.41 缺失的第一个正数 困难NO.42 接雨水 困难NO.41 缺失的第一个正数 困难思路一：两次遍历 第一次遍历将每个元素交换到其元素值对应的下标出，第二次遍历检查每个元素的值和其下标是否相等，如不相等则这个下标就是缺失的第一个正数。第一次遍历：将所有符合nums[i]大于0且小于length的元素交换到其值对应的下标位置，例如...
2020-02-26 17:53:30
207
原创 徒手挖地球二一周目
徒手挖地球二一周目文章目录徒手挖地球二一周目NO.37 解数独 困难NO.37 解数独 困难思路一：回溯法 就是模拟人解数独时的简单想法：人在解数独的时候要注意每一行、每一列、每一个子数独中哪些数字已经被使用过了；一行一行的进行填充，填充完一行就聚焦到下一行继续填充；如果一个单元格中不为空，则去下一个单元格；如果一个单元格为空，我们就看一下这个单元格所属的行、列、...
2020-02-24 15:40:00
344
原创 徒手挖地球二十周目
徒手挖地球二十周目文章目录徒手挖地球二十周目NO.32 最长有效括号 困难NO.32 最长有效括号 困难思路一：暴力法 遍历所有偶数长度的子串，得到最长的有效括号序列。但是此方法会超时。public int longestValidParentheses(String s) { if (s==null||s.equals(""))return 0; int maxLen=...
2020-02-23 16:42:42
167
原创 徒手挖地球十九周目
徒手挖地球十九周目文章目录徒手挖地球十九周目NO.30 串联所有单词的子串 困难NO.30 串联所有单词的子串 困难这道题要把每个单词看成整体，每个不同的单词看作是不同的字符，单词串就看成是特殊的字符串。注意：s中的单词未必是长度相等。words中可能存在相同的单词。思路一：暴力法 words中的单词长度都一样，大幅降低了这道题的难度，所以这个特点要充分利用。所以遍历s的每个子串，分别...
2020-02-22 17:14:34
175
原创 徒手挖地球十八周目
徒手挖地球十八周目文章目录徒手挖地球十八周目NO.23 合并K个排序链表 困难NO.25 K个一组翻转链表 困难NO.23 合并K个排序链表 困难思路一：逐一两两合并 将NO.21合并两个有序链表中的方法进行k-1次即可。public ListNode mergeKLists(ListNode[] lists) { if (lists==null||lists.length==...
2020-02-17 17:52:45
261
原创 徒手挖地球十七周目
徒手挖地球十七周目文章目录徒手挖地球十七周目#NO.44 通配符匹配 困难这道题和NO.10正则表达式匹配看起来很像，正则匹配的题解可以参考徒手挖地球十六周目中的记录。这两道题目的区别在于’*‘的处理不同，正则中的星号是星号前的字符可以出现0次、1次或多次，而本题中通配符中的星号则是可以匹配任意字符。但是正则中的’.‘和通配符中的’?'作用是一样的。所以说这道题的难点一样是对于’*'...
2020-02-14 20:35:58
228
原创 thinkpad笔记本键盘有些按键连按会嘟嘟响
买了个旧款的ThinkPad型号E580，用了一段时间发现键盘总是在使用的时候发出嘟嘟嘟的声音。经过观察发现围绕着“小红点”周围的连续按键hui、fty、vgh。。。等等组合的时候蜂鸣器会报警放出嘟嘟嘟声。查找资料之后发现很多人都遇到了这个bug，这里我总结了找到了一些解决方法：第一种方法：重启进入bios(可以百度一下你的品牌型号的电脑如何进入bios)，进入之后再config里选择beep ...
2020-02-13 23:38:22
13836
4
原创 徒手挖地球十六周目
徒手挖地球十六周目文章目录徒手挖地球十六周目NO.10 正则表达式匹配 困难NO.10 正则表达式匹配 困难思路一：回溯法 这种匹配思路其实就是不断地减掉s和p的可以匹配首部，直至一个或两个字符串被减为空的时候，根据最终情况来得出结论。如果只是两个普通字符串进行匹配，按序遍历比较即可：if( s.charAt(i) == p.charAt(i) )如果正则表达式字符串p只有一种"...
2020-02-12 21:06:58
758
原创 徒手挖地球十五周目
徒手挖地球十五周目文章目录徒手挖地球十五周目NO.4 寻找两个有序数组的中位数 困难NO.4 寻找两个有序数组的中位数 困难思路一：暴力法 直接合并两个有序数组，然后根据奇偶性找到中位数。但是这种笨办法不能满足时间复杂度的要求。public double findMedianSortedArrays(int[] nums1, int[] nums2) { int[] num=ne...
2020-02-11 17:25:09
191
原创 徒手挖地球十四周目
徒手挖地球十四周目文章目录徒手挖地球十四周目NO.48 旋转图像 中等NO.49 字母异位词分组 中等NO.50 Pow(x,n) 中等NO.48 旋转图像 中等思路一：先转置矩阵，再列对换 很好理解先将图像矩阵转置，再将转置之后的图像矩阵列对换就得到了顺时针旋转90°的效果。把示例在纸上模拟一下就很清楚了：public void rotate(int[][] matrix) { ...
2020-02-09 15:45:39
394
原创 徒手挖地球十三周目
徒手挖地球十三周目文章目录徒手挖地球十三周目NO.40 组合总和 II 中等NO.43 字符串相乘 中等NO.46 全排列 中等NO.47 全排列 II 中等NO.40 组合总和 II 中等本题和徒手挖地球十二周目中组合总和的思路一样只是少量变化，区别在于本题candidate数组中的元素不能重复使用(只能使用一次)，本题数组中有重复元素。思路一：深度优先遍历，回溯法 从39题组合总和的...
2020-02-06 18:54:23
156
原创 徒手挖地球十二周目
徒手挖地球十二周目文章目录徒手挖地球十二周目NO.36 有效数独 中等NO.38 外观数列 简单NO.39 组合总数 中等NO.36 有效数独 中等思路一：暴力法 依次遍历完每一行，每一列，每一个一个子数独。public boolean isValidSudoku(char[][] board) { if (board==null||board.length<9...
2020-02-03 20:53:09
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人