栈71. 简化路径 public String simplifyPath(String path) { String[] strings = path.split("/"); Stack<String> queue = new Stack<>(); for (String s

Administrator发布于 November 21,2023

栈 224. 基本计算器 题目描述 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 示例 1： 输入：s = "3 - 2" 输出：1 提示： 1 <= s.length <= 3 * 105 s 由数字、'+'、'-'、'('、')'、和 ' ' 组成

Administrator发布于 November 21,2023

栈 496. 下一个更大元素 I 题目描述 给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右

Administrator发布于 November 21,2023

队列 622. 设计循环队列 队列里面最难的也就循环队列了，循环队列思路简单 1.用数组模拟队列，先进先出， 2.通过对长度取余的方式来排放尾巴 3.队列null为 head == tail，队列满 (tail + 1)/length = head,可知会浪费一个存储空间 public class

Administrator发布于 November 21,2023

链表 24. 两两交换链表中的节点 public ListNode swapPairs(ListNode head) { ListNode h1 = head; if (head == null) { return null; } if (head.

Administrator发布于 November 21,2023

链表206.反转链表 使用三个引用，不需要额外分配内存空间，直接撸 public ListNode reverseList(ListNode head) { ListNode h1 = head; if (head == null) { ret

Administrator发布于 November 21,2023

链表 61. 旋转链表 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例 1： 输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 查看原文 这道题目思路很简单，直接连接头和尾，选倒数第k个节点为头结点就行了，也就是 int

Administrator发布于 November 17,2023

链表 141 带环链表 这个题目有点东西，感觉有点难想，官方给的题解是 快慢指针，快指针一次走两步，慢指针一次走一步，当快指针与慢相等时表示有环， 其意思是，快指针一直走在慢指针前面，假若有环，当慢指针进入环后，就可以表示为，快指针慢指针后面，并且在追赶慢指针，当快指针在慢指针后面时，一定有机会相等

Administrator发布于 November 16,2023

链表 234. 回文链表 回文链表思路很简单 把链表倒序一下，比较就ok了 倒序记得要新建node public static boolean isPalindrome(ListNode head) { ListNode head2 = head; ListNode

Administrator发布于 November 16,2023

数组 41缺失的第一个正数题解 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 正常做法，排序，遍历 找出缺失最小的正整数 就算是快排 复杂度也 O(n*logn)了 注意提示中 0 <= nums.length <= 300 -231 <= nums[i] <= 231

Administrator发布于 November 13,2023