图图喔
图图喔
全部文章
分类
LeetCode题解(43)
归档
标签
去牛客网
登录
/
注册
图图喔的博客
要么卷走别人,要么卷废自己
全部文章
(共43篇)
33.背包问题
public class KnapsackProblem { //动态规划实现 public int maxValue1(int capacity,int[] weights,int[] values){ int n = weights.length; ...
2021-07-20
0
295
32.斐波那契数(题号:509)
public class Fibonacci { // 方法一:利用数学递推式,直接递归 public int fib1(int n){ // 基准情况 if (n == 0) return 0; if (n == 1) return ...
2021-07-19
0
272
31.任务调度器(题号:621)
import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.Map; public class TaskScheduler { //方法一:模拟法 ...
2021-07-18
0
305
30.跳跃游戏Ⅱ(题号:45)
public class JumpGames2 { //方法一:反向跳跃 public int jump1(int[] nums) { //定义一个变量保存跳跃步数 int steps = 0; //定义循环变量 in...
2021-07-17
0
332
29.跳跃游戏(题号:55)
public class JumpGames { //方法一:暴力,遇到0的时候就去判断一下前面的数是否可以跳过这个0,如果最后一个数是0,判断是否可以刚好到达或者跳跃该数 public boolean canJump1(int[] nums) { if(nums[...
2021-07-16
0
329
28.验证二叉搜索树(题号:98)
import java.util.ArrayList; public class VaildateBST { //方法一:先序遍历 public boolean isValidBST1(TreeNode root) { if(root==null) return t...
2021-07-15
0
272
27.平衡二叉树(题号:110)
public class BalancedBinaryTree { //方法一:先序遍历 public boolean isBalanced1(TreeNode root) { if(root==null) return true; return M...
2021-07-14
0
316
26.翻转二叉树(题号:226)
//方法一:先序遍历 public TreeNode invertTree(TreeNode root) { if ( root == null ) return null; TreeNode temp = root.left; root.left = root.right;...
2021-07-13
0
243
25.合并区间(题号:56)
import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; public class Mergelntervals { //按区间左边界排序 public int[][] mer...
2021-07-12
0
318
24.颜色分类(题号:75)
import java.util.Arrays; public class SortColors { //方法一:直接调库 public void sortColors1(int[] nums) { Arrays.sort(nums); } //方...
2021-07-11
0
339
首页
上一页
1
2
3
4
5
下一页
末页