class Solution { public int[] twoSum(int[] nums, int target) { // 返回目标两数之和的下标 // 已确定存在一种答案 双重循环是第一种方式 // hashMap 保存数组的值与下标

Administrator发布于 October 29,2024

33. 搜索旋转排序数组 二分搜索 题目描述 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1],

Administrator发布于 November 21,2023

397 整数替换 题目描述 给定一个正整数 n ，你可以做如下操作： 如果 n 是偶数，则用 n / 2替换 n 。 如果 n 是奇数，则可以用 n + 1或n - 1替换 n 。 n 变为 1 所需的最小替换次数是多少？ 示例 1： 输入：n = 8 输出：3 解释：8 -> 4 -> 2 ->

Administrator发布于 November 21,2023

栈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