图图喔
图图喔
全部文章
分类
LeetCode题解(43)
归档
标签
去牛客网
登录
/
注册
图图喔的博客
要么卷走别人,要么卷废自己
全部文章
(共43篇)
43.课程表(题号:207)
import java.util.ArrayList; import java.util.HashMap; import java.util.LinkedList; import java.util.Stack; public class CourseSchedule { // 方法一:B...
2021-07-30
0
316
42.二叉树的序列化与反序列化(题号:297)
import java.util.Arrays; import java.util.LinkedList; public class TreeSerialization { // 方法一:DFS,先序遍历 // 序列化方法 public String serialize(T...
2021-07-29
0
372
41.电话号码的字母组合(题号:17)
import java.util.ArrayList; import java.util.HashMap; import java.util.List; public class LetterCombination { // 用一个HashMap来记录数字和字母的对应关系 Hash...
2021-07-28
0
283
40.全排列(题号:46)
import java.util.ArrayList; import java.util.Collections; import java.util.HashSet; import java.util.List; public class Permutation { //方法一:回溯 ...
2021-07-27
0
281
39.八皇后问题
import java.util.*; public class EightQueens { // 方法一:暴力穷举 public List<int[]> eightQueens1(){ // 定义保存结果的List ArrayList&...
2021-07-26
0
374
38.最长公共子序列(题号:1143)
public class LCS { //动态规划 public int longestCommonSubsequence(String text1, String text2) { int l1 = text1.length(); int l2 = ...
2021-07-25
0
326
37.零钱兑换(题号:322)
public class CoinChange { // 动态规划 public int coinChange(int[] coins, int amount){ int n = coins.length; // 硬币种类数 // 定义dp数组...
2021-07-24
0
397
36.打家劫舍(题号:198)
public class HouseRobber { //方法一:动态规划 public int rob1(int[] nums) { int n = nums.length; //特殊情况 if(nums==null||n==0){ ...
2021-07-23
0
330
35.爬楼梯(题号:70)
public class ClimbStairs { //方法一:动态规划 public int climbStairs1(int n) { //定义两个临时变量,保存前两个状态 int pre2 = 1,pre1 = 1;//fib(1)和fib(2...
2021-07-22
0
372
34.买卖股票的最佳时机(题号:121)
public class BestTimeToBuyAndSellStock { //方法一:暴力破解 public static int maxProfit1(int prices[]) { int maxProfit = 0; //遍历所有可能的买...
2021-07-21
0
348
首页
上一页
1
2
3
4
5
下一页
末页