poiop221的专栏

容易 合并排序数组 II36%通过合并两个排序的整数数组A和B变成一个新的数组。您在真实的面试中是否遇到过这个题？ Yes样例给出A = [1, 2, 3, empty, empty] B = [4,5]合并之后A将变成[1,2,3,4,5]注意你可以假设A具有足够的空间

https://leetcode.com/problems/dungeon-game/public class Solution { public int calculateMinimumHP(int[][] dungeon) { if (dungeon == null || dungeon.length == 0 || dungeon[0].length == 0) r

http://blog.csdn.net/zxzxy1988/article/details/8587244http://blog.csdn.net/yutianzuijin/article/details/11499917/

容易 删除排序数组中的重复数字 II查看运行结果 29%通过跟进“删除重复数字”：如果可以允许出现两次重复将如何处理？您在真实的面试中是否遇到过这个题？ Yes样例给出数组A =[1,1,1,2,2,3]，你的函数应该返回长度5，此时A=[1,1,2,2,3]。public class Soluti

容易 删除排序数组中的重复数字查看运行结果 32%通过给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。您在真实的面试中是否遇到过这个题？ Yes样例给出数组A =[1,1,2]，你的函数应该返回长度2，此

容易 二分查找28%通过给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。挑战如果数组中的整数个数超过了2^32，你的算法是

容易 恢复旋转排序数组26%通过给定一个旋转排序数组，在原地恢复其排序。您在真实的面试中是否遇到过这个题？ Yes样例[4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]挑战使用O(1)的额外空间和O(n)时间复杂度说明什么是旋转数组？比如，原始数组为[1

Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the target is not found

Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array retur

中等 第一个错误的代码版本查看运行结果 34%通过代码库的版本号是从 1 到 n 的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。你可以通过 isBadVersion 的接口来判断版本号 version 是否在单元测试中出错，具体接口详情和调用方法请见代码的注释部分。

容易 二分查找查看运行结果 28%通过给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。您在真实的面试中是否遇到过这个题？ Yes样例在数组 [1, 2, 3, 3, 4, 5, 10] 中二

A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array may contain multiple peaks, in

容易 搜索插入位置29%通过给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。您在真实的面试中是否遇到过这个题？ Yes样例[1,3,5,6]，5 → 2[1,3,5,6]，2 → 1[1,3,5,6]，

You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the