/blog/images/avatar.webp

Hello World

力扣151. 反转字符串中的单词

力扣151. Reverse Words in a String(反转字符串中的单词)

给你一个字符串 s,请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。

力扣155. 最小栈

力扣155. Min Stack(最小栈)

设计一个支持 push、pop、top 操作,并能在常数时间内检索到最小元素的栈。

实现 MinStack 类:

  • MinStack() 初始化堆栈对象。
  • void push(int val) 将元素 val 推入堆栈。
  • void pop() 删除堆栈顶部的元素。
  • int top() 获取堆栈顶部的元素。
  • int getMin() 获取堆栈中的最小元素。

示例 1:

力扣156. 上下翻转二叉树

力扣156. Binary Tree Upside Down(上下翻转二叉树)

给你一个二叉树的根节点 root,请你将此二叉树上下翻转,并返回新的根节点。你可以按下面的步骤操作:原来的左子节点变成新的根节点,原来的根节点变成新的右子节点,原来的右子节点变成新的左子节点。注意:每个节点右子节点要么是叶子节点,要么为空。此题为会员题,仅有题目描述。

力扣157. 用 Read4 读取 N 个字符

力扣157. Read N Characters Given Read4(用 Read4 读取 N 个字符)

给你一个文件,并且该文件只能通过给定的 read4 方法来读取,请实现一个方法使其能够读取 n 个字符。read4 方法可以从文件中读取 4 个字符,并将它们存入缓存数组 buf 中。此题是会员题。

力扣16. 最接近的三数之和

力扣16. 3Sum Closest(最接近的三数之和)

给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。

力扣160. 相交链表

力扣160. Intersection of Two Linked Lists(相交链表)

给你两个单链表的头节点 headA 和 headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null。

力扣162. 寻找峰值

力扣162. Find Peak Element(寻找峰值)

峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下返回任何一个峰值所在位置即可。

力扣163. 缺失的区间

力扣163. Missing Ranges(缺失的区间)

给定一个排序的整数数组 nums,其中元素的范围在闭区间 [lower, upper] 内,请找出所有缺失的区间。缺失的区间是指那些在 [lower, upper] 范围内但不在数组中的连续整数区间。

力扣164. 最大间距

力扣164. Maximum Gap(最大间距)

给定一个无序的数组 nums,找出数组在排序之后相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。

你必须设计并实现线性时间复杂度的算法。

力扣165. 比较版本号

力扣165. Compare Version Numbers(比较版本号)

给你两个版本号字符串 version1 和 version2,请你比较它们。版本号由以点 . 分隔的修订号组成。

返回规则:如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1,否则返回 0。

力扣166. 分数到小数

力扣166. Fraction to Recurring Decimal(分数到小数)

给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。

如果小数部分为循环小数,则将循环的部分括在括号内。

力扣169. 多数元素

力扣169. Majority Element(多数元素)

给定一个大小为 n 的数组 nums,返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊n/2⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在多数元素。