剑指Offer2 40
剑指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:使数组唯一的最小增量
Leetcode 945: 使数组唯一的最小增量 [中等]
给定整数数组 A,每次 move 操作将会选择任意 A[i],并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。
示例 1:输入:[1,2,2]输出:1解释:经过一次 move 操作,数组将变为 [1, 2, 3]。示例 2 ...
LeetCode 365:水壶问题
0 智力题如何使用5L和6L水桶,得到3L水?解答:先用5升的容器灌满水,倒入6升容器里,再用5升容器灌满水,用这个水把6升容器灌满,5升容器里只有4升水,把6升容器里的水倒掉,把5升容器里的水倒入6升容器,这样6升容器里有4升水。把5升容器灌满水,用这个水再把6升容器灌满,5升容器里就只有3升水了 ...
LeetCode 4:寻找两个有序数组的中位数
LeetCode 4:寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。
示例 1:nums1 = [1, 3 ...
Leetcode 876 链表的中间节点
Leetcode 876:链表的中间节点
给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。
示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。
示例 2:输入:[1, ...
Leetcode 409 最长回文串
Leetcode 409:最长回文串
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意:假设字符串的长度不会超过 1010。
示例 1:输入: “abccccdd”输出: ...
Leetcode 150 计算后缀表达式的值
LeetCode 150:计算逆波兰式(后缀表达式)的值
运算符仅包含”+”,”-“,”*“和”/“,被操作数可能是整数或其他表达式例如: [“2”, “1”, “+”, “3”, “*“] -> ((2 + 1) * 3) -> 9 [“4”, “13”, “5”, “/“, “+ ...
Leetcode 149 求直线上最多的点数
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 二叉树的最小深度
LeetCode 111:二叉树的最小深度
求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。
Given a binary tree, find its minimum depth.The minimum depth is the number of node ...
Leetcode 54 螺旋矩阵I
Leetcode 54:螺旋矩阵I
整体思路是按题目要求模拟,顺时针转,先从左到右,再从上到下 最后从右到左,从下到上,注意点在于边界值控制
Code123456789101112131415161718192021222324252627282930313233343536373839404 ...