摘要: 1704. 判断字符串的两半是否相似 class Solution { public boolean halvesAreAlike(String s) { Set<Character> set = new HashSet<>(); set.add('a'); set.add('e'); set.ad 阅读全文
posted @ 2022-11-11 11:04 Eiffelzero 阅读(16) 评论(0) 推荐(0)
摘要: 官方文档 spark sql 函数 表结构相关 显示该表的建表语句 SHOW CREATE TABLE `database`.`tableName` 显示该表的列名、列的类型、列的注释 DESC `database`.`tableName` 显示该表的列名 SHOW COLUMNS FROM `da 阅读全文
posted @ 2022-11-10 19:08 Eiffelzero 阅读(29) 评论(0) 推荐(0)
摘要: 864. 获取所有钥匙的最短路径 题解: bfs 总共不超过6把钥匙,通过位运算保存钥匙 class Solution { public int shortestPathAllKeys(String[] grid) { int[][][] dist = new int[31][31][64]; in 阅读全文
posted @ 2022-11-10 16:33 Eiffelzero 阅读(24) 评论(0) 推荐(0)
摘要: 764. 最大加号标志 题解: 枚举二维数组每个位置,向上、下、左、右四个方向能延伸的最长长度 取这四个方向的最小值,即为答案 可以用f[i] = f[i - 1] + 1 计算四个方向的最大值,然后参考滚动数组思想,用一个变量记录即可 class Solution { public int ord 阅读全文
posted @ 2022-11-10 00:00 Eiffelzero 阅读(28) 评论(0) 推荐(0)
摘要: 1684. 统计一致字符串的数目 class Solution { public int countConsistentStrings(String allowed, String[] words) { int[] flag = new int[30]; char[] all = allowed.t 阅读全文
posted @ 2022-11-08 22:25 Eiffelzero 阅读(25) 评论(0) 推荐(0)
摘要: 816. 模糊坐标 题解: 暴力枚举 两个点 判断小数点前 是否 有前导零, 判断小数点后 是否 有后置0 class Solution { public List<String> ambiguousCoordinates(String s) { s = s.substring(1, s.lengt 阅读全文
posted @ 2022-11-07 23:36 Eiffelzero 阅读(24) 评论(0) 推荐(0)
摘要: 33. 搜索旋转排序数组 题解: 二分找出翻转的位置 然后判断在target在前后哪个区间,二分找到target的位置 class Solution { public int search(int[] nums, int target) { int n = nums.length; if (n == 阅读全文
posted @ 2022-11-06 23:54 Eiffelzero 阅读(29) 评论(0) 推荐(0)
摘要: 32. 最长有效括号 题解: 合法子串中num('(') > num(')') 左右括号的数量相等 合法序列的前缀 num('(') >= num(')') 左括号的序列要大于右括号的序列 如果出现 num('(') < num(')') 则说明这个右括号开始是不合法的,可以从该右括号为起点,重新遍 阅读全文
posted @ 2022-11-06 21:52 Eiffelzero 阅读(38) 评论(0) 推荐(0)
摘要: 31. 下一个排列 题解: 从后往前找第一个降序的点的下标 a 从该点x出发 往后找 第一个比该点大的数,下标为 b 两个数交换,然后将 a 后面的数 翻转过来 public void nextPermutation(int[] nums) { int k = nums.length - 1; wh 阅读全文
posted @ 2022-11-06 15:38 Eiffelzero 阅读(25) 评论(0) 推荐(0)
摘要: 1678. 设计 Goal 解析器 class Solution { public String interpret(String command) { char[] ch = command.toCharArray(); int n = ch.length; StringBuilder sb = 阅读全文
posted @ 2022-11-06 01:11 Eiffelzero 阅读(34) 评论(0) 推荐(0)