- 博客(12)
- 资源 (15)
- 收藏
- 关注
原创 66. Plus One
题目描述(简单难度)数组代表一个数字,[ 1, 2, 3 ] 就代表 123,然后给它加上 1,输出新的数组。数组每个位置只保存 1 位,也就是 0 到 9。解法一 迭代public class Plus_One { public static int[] plusOne(int[] digits) { //从最低位遍历 for (int i = digits....
2020-01-30 15:26:35 464
原创 JAVA中关键字continue和break之间的区别
continue:跳出本次循环继续下一次循环break: 跳出循环体,继续执行循环外的函数体直接看代码:for (int i = digits.length - 1; i >= 0; i--) { //小于 9 的话,直接加 1,结束循环 if (digits[i] < 9) { digits[i] += 1; ...
2020-01-30 15:20:31 483
原创 65. Valid Number
困难模式给定一个字符串,判断它是否代表合法数字,当然题目描述的样例不够多,会使得设计算法中出现很多遗漏的地方,这里直接参考评论区@yeelan0319给出的更多测试样例。test(1, "123", true);test(2, " 123 ", true);test(3, "0", true);test(4, "0123", true); //Cannot agreetest(5,...
2020-01-25 10:23:59 312
原创 64. Minimum Path Sum
题目描述(中等难度)依旧是62题的扩展,这个是输出从左上角到右下角,路径的数字加起来和最小是多少。依旧在62题代码的基础上改,大家可以先看下62题。解法二这里我们直接用 grid 覆盖存,不去 new 一个 n 的空间了。public class Minimum_Path_Sum { public static int minPathSum(int[][] nums) { ...
2020-01-21 10:26:11 235
原创 63. Unique Paths II
题目描述(中等难度)对62题的变体,增加了一些不能走的格子,用 1 表示。还是输出从左上角到右下角总共有多少种走法。没做过62题的话可以先看一下,62 题总结的很详细了,我直接在 62 题的基础上改了。解法二 动态规划public class Unique_Paths_II { public static int uniquePaths(int[][] obstacleGrid) ...
2020-01-20 11:29:49 320
原创 62. Unique Paths
题目描述(中等难度)机器人从左上角走到右下角,只能向右或者向下走。输出总共有多少种走法。解法一 递归求 ( 0 , 0 ) 点到( m - 1 , n - 1) 点的走法。(0,0)点到(m - 1 , n - 1) 点的走法等于(0,0)点右边的点 (1,0)到(m - 1 , n - 1)的走法加上(0,0)点下边的点(0,1)到(m - 1 , n - 1)的走法。而左边的点(1...
2020-01-12 10:47:48 320
原创 61. Rotate List
题目描述(中等难度)将最后一个链表节点移到最前边,然后重复这个过程 k 次。可以采用闭环操作。链表中的点已经相连,一次旋转操作意味着:先将链表闭合成环找到相应的位置断开这个环,确定新的链表头和链表尾具体看代码。package Rotate_List;class ListNode { int val; ListNode next; ListNod...
2020-01-11 12:31:38 210
原创 60. Permutation Sequence
题目描述(中等难度)又是一道全排列的题,之前在31题,46题,也讨论过全排列问题的一些解法。这道题的话,是给一个 n,不是输出它的全排列,而是把所有组合从从小到大排列后,输出第 k 个。解法一以 n = 4 为例,可以结合下图看一下。因为是从小到大排列,那么最高位一定是从 1 到 4。然后可以看成一组一组的,我们只需要求出组数,就知道最高位是多少了。而每组的个数就是 n - 1 的阶乘,也...
2020-01-10 10:55:08 297
原创 59. Spiral Matrix II
题目描述(中等难度)和 54题 差不多,54 题按照螺旋状遍历,这个是按照螺旋状生成二维数组。解法一直接按照 54题,贪吃蛇的走法来写,如果没做过可以看一下。public class Spiral_Matrix_II { public static int[][] generateMatrix(int n) { int[][] ans = new int[n][n]...
2020-01-07 10:11:35 212
原创 58. Length of Last Word
题目描述(简单难度)输出最后一个单词的长度。解法一直接从最后一个字符往前遍历,遇到空格停止就可以了。不过在此之前要过滤到末尾的空格。public static int test(String s) { int count=0; int index=s.length()-1; while(true) { if(index<0 || s.charAt(index)...
2020-01-06 19:02:17 226 1
原创 57. Insert Interval
题目描述(困难难度)和上一道可以说是一个问题,只不过这个是给一个已经合并好的列表,然后给一个新的节点依据规则加入到合并好的列表。public class Insert_Interval { private static class Interval { int start; int end; } public List<I...
2020-01-05 20:45:51 205
原创 56. Merge Intervals
题目描述(中等难度)给定一个列表,将有重叠部分的合并。例如[ [ 1 3 ] [ 2 6 ] ] 合并成 [ 1 6 ] 。解法一参考这里的解法一。排好序后我们只需要把新加入的节点和最后一个节点比较就够了。情况 1,如果新加入的节点的左端点大于合并好的节点列表的最后一个节点的右端点,那么我们只需要把新节点直接加入就可以了。情况 2 ,如果新加入的节点的左端点不大于合并好的节点列表...
2020-01-02 14:50:08 267 1
c# Aspose.Slides 17.9版本
2022-09-22
TensorFlow 2.0深度学习算法实战---第7章 反向传播算法.rar
2020-03-28
4.猫眼电影爬取并分析.rar
2020-03-09
bigdata-master.rar
2020-02-27
seetaface.rar
2020-02-27
seetaface人脸识别模块-FaceIdentification.rar
2020-02-27
FaceAlignment-人脸对齐.rar
2020-02-27
人脸检测-检测到人脸.rar
2020-02-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人