剑指OFFER2 面试题40 [简单] 输入整数数组 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 ...

Leetcode 945: 使数组唯一的最小增量 [中等] 给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。 示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [1, 2, 3]。示例 2 ...

0 智力题如何使用5L和6L水桶，得到3L水？解答：先用5升的容器灌满水，倒入6升容器里，再用5升容器灌满水，用这个水把6升容器灌满，5升容器里只有4升水，把6升容器里的水倒掉，把5升容器里的水倒入6升容器，这样6升容器里有4升水。把5升容器灌满水，用这个水再把6升容器灌满，5升容器里就只有3升水了 ...

LeetCode 4:寻找两个有序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。 示例 1:nums1 = [1, 3 ...

Leetcode 876：链表的中间节点 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 示例 2：输入：[1, ...

Leetcode 409:最长回文串 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 注意:假设字符串的长度不会超过 1010。 示例 1:输入: “abccccdd”输出: ...

LeetCode 150:计算逆波兰式（后缀表达式）的值 运算符仅包含”+”,”-“,”*“和”/“，被操作数可能是整数或其他表达式例如： [“2”, “1”, “+”, “3”, “*“] -> ((2 + 1) * 3) -> 9 [“4”, “13”, “5”, “/“, “+ ...

LeetCode 149 max-points-on-a-line 对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上Given n points on a 2D plane, find the maximum number of points that lie on the s ...

LeetCode 111:二叉树的最小深度 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 Given a binary tree, find its minimum depth.The minimum depth is the number of node ...

Leetcode 54：螺旋矩阵I 整体思路是按题目要求模拟，顺时针转，先从左到右，再从上到下 最后从右到左，从下到上，注意点在于边界值控制 Code123456789101112131415161718192021222324252627282930313233343536373839404 ...