小牛冲冲冲jiang

题解

未归档(1)

/ 注册

全部文章 / 题解（共148篇）

JZ14 链表中倒数最后k个结点

1.双指针方法一次遍历 cur = cur.next; 之前一定要判断 cur是否为空 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public L...

2021-09-08

0 538

JZ56 删除链表中重复的结点

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution {...

2021-09-08

0 367

剑指 Offer 46. 把数字翻译成字符串

2021年9月8日08:29:342021年9月8日09:18:29 class Solution { public int translateNum(int num) { String str = String.valueOf(num); int len =...

2021-09-08

0 391

剑指 Offer 47. 礼物的最大价值

这种动态规划还行 class Solution { public int maxValue(int[][] grid) { if(grid[0].length == 0) return 0; int[][] dp = new int[grid.length...

2021-09-08

0 466

JZ30 连续子数组的最大和

递归 dp 代表以i结尾的连续数组的最大值注意区别题目问的是当前数组的连续数组的最大值dp代表以这个点结尾的连续数组的最大值然后通过比较每个点的 dp 选出当前数组的最大相当于获得了每个点以这个点结尾向前的连续数组的最大值 dp[i]dp和前一个点有关如果前一个点的dp&...

2021-09-08

0 382

复习-股票的最大利润

一次遍历保存最大利润和这个数之前的最小值 class Solution { public int maxProfit(int[] prices) { int dp = 0; int min = Integer.MAX_VALUE; for(in...

2021-09-08

0 356

复习-JZ8 跳台阶

这道题可以用非递归的方法来做 public class Solution { public int jumpFloor(int target) { if(target <= 2) return target; int cur = 0; i...

2021-09-07

0 324

JZ7 斐波那契数列

public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; return Fibonacci(n-1) + Fibona...

2021-09-07

0 310

JZ58 对称的二叉树

辅助函数判断这两个节点为根的树是否是镜像的递归终止条件同时为空能递归到叶子说明之前都是对称的返回 true一个有子树一个没有不是对称返回false 节点左右子树都是对称的且这两个根节点相等那么两个根节点的树就是对称的否则就不是 /* public class TreeNode...

2021-09-07

0 488

JZ18 二叉树的镜像

做完上一题做这道题飞起三分钟解决 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * pub...

2021-09-07

0 414