图图喔

分类

LeetCode题解(43)

/ 注册

全部文章（共43篇）

23. 数组中的第K个最大元素(题号：215)

import java.util.Arrays; import java.util.Random; public class FindKthLargest { //方法一：直接排序(调库) public int findKthLargest1(int[] nums, int k) ...

2021-07-10

0 311

22.柱状图中最大的矩形(题号：84)

import java.util.Stack; public class LargestRectangleInHistorgram { //方法一：暴力法(遍历所以可能的宽度) public int largestRectangleArea1(int[] heights) { ...

2021-07-09

0 296

21.有效的括号(题号：20)

import java.util.Deque; import java.util.LinkedList; public class VaildParentheses { //使用栈 public boolean isVaild(String s){ Deque<...

2021-07-08

0 304

20.用栈实现队列(题号：232)

import java.util.Stack; //用两个栈实现 public class MyQueue { //定义两个栈 Stack<Integer> stack1; Stack<Integer> stack2; public MyQ...

2021-07-07

0 333

19.用队列实现栈(题号：225)

import java.util.LinkedList; import java.util.Queue; // 使用两个队列实现自定义栈 public class MyStack { // 定义两个队列 Queue<Integer> queue1; Queue&...

2021-07-06

0 353

18.LRU缓存机制(题号：146)

//方法一：使用LinkedHashMap import java.util.LinkedHashMap; import java.util.Map; public class LRUCache extends LinkedHashMap<Integer,Integer> { ...

2021-07-05

0 384

17.最长连续序列(题号：128)

import java.util.HashSet; public class LongestConsecutive { //1.暴力法 public int longestConsecutive1(int[] nums) { //定义一个变量，保存当前最长连续序列的...

2021-07-04

0 357

16.只出现一次的数字(题号：136)

import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; public class SingleNumber { //方法一：暴力破解 public int singleNumbe...

2021-07-03

0 347

15.删除链表的倒数第 N 个结点(题号：19)

import java.util.Stack; public class RemoveNthEnd { //方法一：计算链表长度 public ListNode removeNthFromEnd1(ListNode head, int n) { //1.遍历链表，得...

2021-07-02

0 367

14.合并两个有序链表(题号：21)

public class MergeTwoSortedLists { //方法一：迭代法 public ListNode mergeTwoLists1(ListNode l1, ListNode l2) { //首先定义一个哨兵节点,它的next指向最终结果的头节点 ...

2021-07-01

0 344