"Collection 体系的三个核心约定" "Sorted & Navigable" "Iterator & Iterable" "Java 中的数组" "ArrayList" "LinkedList" "HashMap" "LinkedHashMap" "TreeMap" "HashSet/Li ...
分类:
其他好文 时间:
2020-03-30 09:20:07
阅读次数:
83
题目描述查看:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目的意思是从一个有序的数组中,查找一个数,但是这个数是重复存在的,返回区间。题目要求的时间复杂度O(lo ...
分类:
编程语言 时间:
2020-03-28 21:42:00
阅读次数:
72
Problem : Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inse ...
分类:
其他好文 时间:
2020-03-27 21:17:05
阅读次数:
48
Problem : There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time com ...
分类:
其他好文 时间:
2020-03-27 18:31:14
阅读次数:
78
需求: 做法一:冒泡排序处理 做法二:sorted(列表,key),利用sorted()方法中的key参数 ...
分类:
编程语言 时间:
2020-03-26 12:17:07
阅读次数:
77
Problem : Given a sorted array nums, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate ...
分类:
其他好文 时间:
2020-03-26 01:03:12
阅读次数:
78
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = ...
分类:
编程语言 时间:
2020-03-25 23:15:43
阅读次数:
72
同https://www.cnblogs.com/habibah-chang/p/12538877.html 附加条件,允许重复数值。 Example 1: Input: [1,3,5] Output: 1 Example 2: Input: [2,2,2,0,1] Output: 0 方法: 思想 ...
分类:
其他好文 时间:
2020-03-21 14:54:19
阅读次数:
57
"https://leetcode.com/problems/find first and last position of element in sorted array/" 给定一个有序数组,可能包含有重复元素,问target在数组中的起始位置和结束位置,要求复杂度 $O(logN)$ \ Ex ...
分类:
其他好文 时间:
2020-03-20 12:56:04
阅读次数:
49
"https://leetcode.com/problems/search in rotated sorted array/" 对于一个有序数组,将其元素以某一个元素为轴进行旋转,比如[0,1,2,3,4,5,6,7]可能会变成[4,5,6,7,0,1,2,3] 求这个经过旋转的数组中是否存在有值等 ...
分类:
其他好文 时间:
2020-03-19 23:14:24
阅读次数:
106