随笔分类 - leetCode
摘要：816. 模糊坐标 题解： 暴力枚举 两个点 判断小数点前 是否 有前导零， 判断小数点后 是否 有后置0 class Solution { public List<String> ambiguousCoordinates(String s) { s = s.substring(1, s.lengt
阅读全文
摘要：33. 搜索旋转排序数组 题解： 二分找出翻转的位置 然后判断在target在前后哪个区间，二分找到target的位置 class Solution { public int search(int[] nums, int target) { int n = nums.length; if (n ==
阅读全文
摘要：32. 最长有效括号 题解： 合法子串中num('(') > num(')') 左右括号的数量相等 合法序列的前缀 num('(') >= num(')') 左括号的序列要大于右括号的序列 如果出现 num('(') < num(')') 则说明这个右括号开始是不合法的，可以从该右括号为起点，重新遍
阅读全文
摘要：31. 下一个排列 题解： 从后往前找第一个降序的点的下标 a 从该点x出发 往后找 第一个比该点大的数,下标为 b 两个数交换，然后将 a 后面的数 翻转过来 public void nextPermutation(int[] nums) { int k = nums.length - 1; wh
阅读全文
摘要：1678. 设计 Goal 解析器 class Solution { public String interpret(String command) { char[] ch = command.toCharArray(); int n = ch.length; StringBuilder sb =
阅读全文
摘要：30. 串联所有单词的子串 题解： 题目可以转换为：把字符串s按word的长度划分为一堆集合后，然后这一堆集合中，找出完全由words集合组成的字符串。 滑动窗口，每次滑动按一个word的长度滑，当窗口内的元素完全等于words的元素时，此时的下标即为答案。 class Solution { pub
阅读全文
摘要：29. 两数相除 题解： a / b = y 等价于 b > a - (b * y) > 0 , 只要求出减了多少次b就好了。 一个一个地减b，效率太低了，最坏情况下， a = 2^31 - 1 , b = 1 ,超时； 应该先预处理出 b * 2^k (最多不超过31个)， 然后从大到小被 a减，
阅读全文
摘要：1106. 解析布尔表达式 题解：每个小括号都可以优先递归计算，dfs class Solution { int index; char[] ch; public boolean parseBoolExpr(String expression) { ch = expression.toCharArr
阅读全文
摘要：754. 到达终点数字 class Solution { public int reachNumber(int target) { target = Math.abs(target); int n = 0, sum = 0; while(sum < target || (sum - target)
阅读全文
摘要：1668. 最大重复子字符串 方法一：暴力枚举 class Solution { public int maxRepeating(String sequence, String word) { char[] ch1 = sequence.toCharArray(); int res = 0; Str
阅读全文
摘要：1620. 网络信号最好的坐标 题解：数据范围小，直接暴力枚举所有点，然后计算贡献，取最大值即可 class Solution { public int[] bestCoordinate(int[][] towers, int radius) { int n = towers.length; int
阅读全文
摘要：检查两个字符串数组是否相等 class Solution { public boolean arrayStringsAreEqual(String[] word1, String[] word2) { StringBuilder w1 = new StringBuilder(); for (Stri
阅读全文
摘要：神奇字符串 题解：模拟这个神奇字符串，然后直接统计1的个数即可 class Solution { public int magicalString(int n) { StringBuilder stringBuilder = new StringBuilder(); stringBuilder.ap
阅读全文
摘要：784. 字母大小写全排列 字母大小写全排列。 题解： 按题意模拟，DFS遍历string的每个下表字符，并对其按题意操作，遍历完添加到答案。 class Solution { public List<String> letterCasePermutation(String s) { char[]
阅读全文
