图图喔

LeetCode题解

/ 注册

全部文章 / LeetCode题解（共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 391

42.二叉树的序列化与反序列化(题号：297)

import java.util.Arrays; import java.util.LinkedList; public class TreeSerialization { // 方法一：DFS，先序遍历 // 序列化方法 public String serialize(T...

2021-07-29

0 461

41.电话号码的字母组合(题号：17)

import java.util.ArrayList; import java.util.HashMap; import java.util.List; public class LetterCombination { // 用一个HashMap来记录数字和字母的对应关系 Hash...

2021-07-28

0 378

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 354

39.八皇后问题

import java.util.*; public class EightQueens { // 方法一：暴力穷举 public List<int[]> eightQueens1(){ // 定义保存结果的List ArrayList&...

2021-07-26

0 483

38.最长公共子序列(题号：1143)

public class LCS { //动态规划 public int longestCommonSubsequence(String text1, String text2) { int l1 = text1.length(); int l2 = ...

2021-07-25

0 402

37.零钱兑换(题号：322)

public class CoinChange { // 动态规划 public int coinChange(int[] coins, int amount){ int n = coins.length; // 硬币种类数 // 定义dp数组...

2021-07-24

0 490

36.打家劫舍(题号：198)

public class HouseRobber { //方法一：动态规划 public int rob1(int[] nums) { int n = nums.length; //特殊情况 if(nums==null||n==0){ ...

2021-07-23

0 434

35.爬楼梯(题号：70)

public class ClimbStairs { //方法一：动态规划 public int climbStairs1(int n) { //定义两个临时变量，保存前两个状态 int pre2 = 1,pre1 = 1;//fib(1)和fib(2...

2021-07-22

0 459

34.买卖股票的最佳时机(题号：121)

public class BestTimeToBuyAndSellStock { //方法一：暴力破解 public static int maxProfit1(int prices[]) { int maxProfit = 0; //遍历所有可能的买...

2021-07-21

0 431