伴你如风、护你如影|

xzh-yyds

园龄:3年9个月粉丝:0关注:2

leetcode68-文本左右对齐
摘要: 文本左右对齐 模拟 先对所有字符串进行一次遍历,保证每个字符串之间有一个空格,然后对字符串分组,确定字符串的位置。 然后对每一组的字符串分配空格:遍历这一组的字符串长度,计算出剩余的空格总数,并根据空格总数分配出固有的空格和多出来的空格数量,依次添加。 注意:最后一行字符之间只能有一个空格,需要单独
13
0
0
leetcode54-螺旋矩阵
摘要: 螺旋矩阵 class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> list = new ArrayList<>(); int m = matrix.length, n = matrix[0].
15
0
0
leetcode48-旋转图像
摘要: 旋转图像 原地旋转 将正方形的数组切分成一个个圈,然后对这个圈进行移动 class Solution { public void rotate(int[][] matrix) { int n = matrix.length; for(int i = 0; i < n/2; i++){ rotate(
15
0
0
leetcode37-解数独
摘要: 解数独 回溯+哈希 使用哈希表记录行、列和块的状态,然后对所有空缺的位置进行0-9的回溯。 class Solution { boolean line[][] = new boolean[9][9]; boolean column[][] = new boolean[9][9]; boolean b
26
0
0
leetcode43-字符串相乘
摘要: 字符串相乘 逐位相乘 class Solution { public String multiply(String num1, String num2) { if(num1.equals("0") || num2.equals("0")) return "0"; int m = num1.lengt
16
0
0
leetcode655-输出二叉树
摘要: 输出二叉树 DFS class Solution { List<List<String>> res = new ArrayList<>(); int m, n, height; public List<List<String>> printTree(TreeNode root) { height =
20
0
0
leetcode264-丑数 II
摘要: 丑数 II 优先队列 维护一个优先队列。先取出最小的数字,将其乘以2、3、5,如果发现没有重复的话就装入优先队列中,需要用到set进行去重。 class Solution { public int nthUglyNumber(int n) { Set<Long> set = new HashSet<
22
0
0
leetcode1224-最大相等频率
摘要: 最大相等频率 记录状态 cnt数组记录单个数字出现的次数,sum数据记录某一种次数出现的总和。 遍历数据,对于某一个元素来说,首先将cnt数组该元素的值加一,然后记录这个元素出现次数,更新sum数据,max用于维护最大次数总和。 接下来判断是否需要更新最大的长度,以下情况需要进行更新: 当max =
22
0
0
leetcode62-不同路径
摘要: 不同路径 图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
15
0
0
leetcode55-跳跃游戏
摘要: 跳跃游戏 dp 记录能到达的最大路径,然后进行遍历。 如果发现当前的位置已经超过了能到达的最大值,那么表明此处无法到达,返回false。 如果发现当前位置能跳跃到更远的距离,那么更新最大值 class Solution { public boolean canJump(int[] nums) { i
25
0
0
点击右上角即可分享
微信分享提示
深色
回顶
展开