摘要：
文本左右对齐 模拟 先对所有字符串进行一次遍历，保证每个字符串之间有一个空格，然后对字符串分组，确定字符串的位置。 然后对每一组的字符串分配空格：遍历这一组的字符串长度，计算出剩余的空格总数，并根据空格总数分配出固有的空格和多出来的空格数量，依次添加。 注意：最后一行字符之间只能有一个空格，需要单独 阅读全文
posted @ 2022-08-23 09:49
xzh-yyds
阅读(21)
评论(0)
推荐(0)
摘要：
螺旋矩阵 class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> list = new ArrayList<>(); int m = matrix.length, n = matrix[0]. 阅读全文
posted @ 2022-08-22 22:57
xzh-yyds
阅读(20)
评论(0)
推荐(0)
摘要：
旋转图像 原地旋转 将正方形的数组切分成一个个圈，然后对这个圈进行移动 class Solution { public void rotate(int[][] matrix) { int n = matrix.length; for(int i = 0; i < n/2; i++){ rotate( 阅读全文
posted @ 2022-08-22 22:45
xzh-yyds
阅读(18)
评论(0)
推荐(0)
摘要：
解数独 回溯+哈希 使用哈希表记录行、列和块的状态，然后对所有空缺的位置进行0-9的回溯。 class Solution { boolean line[][] = new boolean[9][9]; boolean column[][] = new boolean[9][9]; boolean b 阅读全文
posted @ 2022-08-22 21:58
xzh-yyds
阅读(31)
评论(0)
推荐(0)
摘要：
字符串相乘 逐位相乘 class Solution { public String multiply(String num1, String num2) { if(num1.equals("0") || num2.equals("0")) return "0"; int m = num1.lengt 阅读全文
posted @ 2022-08-22 21:03
xzh-yyds
阅读(17)
评论(0)
推荐(0)
摘要：
输出二叉树 DFS class Solution { List<List<String>> res = new ArrayList<>(); int m, n, height; public List<List<String>> printTree(TreeNode root) { height = 阅读全文
posted @ 2022-08-22 15:31
xzh-yyds
阅读(27)
评论(0)
推荐(0)
摘要：
丑数 II 优先队列 维护一个优先队列。先取出最小的数字，将其乘以2、3、5，如果发现没有重复的话就装入优先队列中，需要用到set进行去重。 class Solution { public int nthUglyNumber(int n) { Set<Long> set = new HashSet< 阅读全文
posted @ 2022-08-19 10:19
xzh-yyds
阅读(38)
评论(0)
推荐(0)
摘要：
最大相等频率 记录状态 cnt数组记录单个数字出现的次数，sum数据记录某一种次数出现的总和。 遍历数据，对于某一个元素来说，首先将cnt数组该元素的值加一，然后记录这个元素出现次数，更新sum数据，max用于维护最大次数总和。 接下来判断是否需要更新最大的长度，以下情况需要进行更新： 当max = 阅读全文
posted @ 2022-08-18 21:26
xzh-yyds
阅读(33)
评论(0)
推荐(0)
摘要：
不同路径 图dp class Solution { public int uniquePaths(int m, int n) { int dp[][] = new int[m][n]; for(int i = 0; i < m; i++){ for(int j = 0; j < n; j++){ i 阅读全文
posted @ 2022-08-18 17:10
xzh-yyds
阅读(25)
评论(0)
推荐(0)
摘要：
跳跃游戏 dp 记录能到达的最大路径，然后进行遍历。 如果发现当前的位置已经超过了能到达的最大值，那么表明此处无法到达，返回false。 如果发现当前位置能跳跃到更远的距离，那么更新最大值 class Solution { public boolean canJump(int[] nums) { i 阅读全文
posted @ 2022-08-18 16:56
xzh-yyds
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号