offer LeetCode面试题的相关内容

文章 2023-12-01 来自：开发者社区

剑指Offer LeetCode 面试题24. 反转链表

面试题24. 反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLpackage 链表; public class Solution2 { public static ListNode reverseL...

文章 2023-12-01 来自：开发者社区

剑指Offer LeetCode 面试题59 - I. 滑动窗口的最大

面试题59 - I. 滑动窗口的最大值给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 31 3 [-1 -3 5] 3 6 7 51 3 -1....

文章 2023-12-01 来自：开发者社区

剑指Offer LeetCode 面试题58 - II. 左旋转字符串

面试题58 - II. 左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2：输入: s = “lrloseumgh”, k = 6输出: “u....

文章 2023-12-01 来自：开发者社区

剑指Offer LeetCode 面试题58 - I. 翻转单词顺序

面试题58 - I. 翻转单词顺序输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "输出: “world!....

文章 2023-12-01 来自：开发者社区

剑指Offer LeetCode 面试题57. 和为s的两个数字

剑指Offer LeetCode 面试题57. 和为s的两个数字输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：....

文章 2023-12-01 来自：开发者社区

剑指Offer LeetCode 面试题53 - II. 0～n-1中缺失的数字

面试题53 - II. 0～n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8二分解题class Solution { public int mis...

文章 2023-12-01 来自：开发者社区

剑指Offer LeetCode 面试题40. 最小的k个数

面试题40. 最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]解题1public int[] getLeastNumbers(int[]....

文章 2023-12-01 来自：开发者社区

剑指Offer LeetCode 面试题17. 打印从1到最大的n位数

面试题17. 打印从1到最大的n位数输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n 为正整数解题1一遍过，思路很简单如下（但是做完之后，看了题解，说原书上的题没有这么简单，是大数问题）：1、拼接n个92、n....

文章 2023-12-01 来自：开发者社区

剑指Offer LeetCode 面试题15. 二进制中1的个数

面试题15. 二进制中1的个数请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。示例 2....

文章 2023-12-01 来自：开发者社区

剑指Offer LeetCode 面试题11. 旋转数组的最小数字

面试题11. 旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0解题1（超时）可能是自己刷题少的原因，导致思路很少第一....