35. 搜索插入位置 难度简单492 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: ...
分类：
其他好文 时间：
2020-04-28 14:45:53
阅读次数：
56
题目描述： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂 ...
分类：
编程语言 时间：
2020-04-28 10:04:33
阅读次数：
62
感觉这个题不难。。。做出来了 class Solution { public int search(int[] nums, int target) { if (nums == null || nums.length == 0) { return -1; } int start = 0; int en ...
分类：
编程语言 时间：
2020-04-28 00:09:44
阅读次数：
47
题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度 ...
分类：
编程语言 时间：
2020-04-27 19:39:27
阅读次数：
47
leetcode "33. 搜索旋转排序数组" 刚开始我的思路是先遍历直到发现断层，如果有与target一样的值就直接返回，否则就对断层的地方一直到最后进行二分查找。 但这样的最坏复杂度还是O(n)的，看了答案才知道像这样有只有一个断层的序列也能直接用二分. 而且 "题解" 中有一个代码量非常少的答 ...
分类：
编程语言 时间：
2020-04-27 17:36:18
阅读次数：
50
搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。 你的算法时间复 ...
分类：
编程语言 时间：
2020-04-27 13:23:03
阅读次数：
55
归并排序 归并算法是在分治的思想下，将数组递归的分为两半，分别排序后，再归并成 整个数组。所谓分治，即分而治之。 优点：对于长度为 N 的数组，无论规模多大，排序所需时间总和 NlogN 成正比。 缺点：排序所需额外空间和 N 成正比。 注意：归并排序的核心不是交换数据。 1. 自顶向下的归并排序 ...
分类：
编程语言 时间：
2020-04-24 23:23:55
阅读次数：
114
1 class Solution(object): 2 def removeDuplicates(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: int 6 """ 7 i = 0 8 while i < len(nums) - 1: 9 i ...
分类：
编程语言 时间：
2020-04-22 00:22:34
阅读次数：
79
快速排序（英语：Quicksort），又称为交换排序，通过一趟排序将要排序的数据分割为独立的两部分。假设要排序的列表是 A[0]……A[N-1]，首先任意选取一个数据（通常选用列表的第一个数）作为基准数据，然后将所有比它小的数都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。值得注 ...
分类：
编程语言 时间：
2020-04-18 23:01:00
阅读次数：
65
1.数字在排序数组中出现的次数 问题描述： 统计一个数字在排序数组中出现的次数。 2.二叉树的深度 问题描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 3.平衡二叉树 问题描述： 输入一棵二叉树，判断该二叉树是否是平衡 ...
分类：
其他好文 时间：
2020-04-17 23:52:40
阅读次数：
61
