在旋转有序数组中搜索二。这题跟[LeetCode] 33. Search in Rotated Sorted Array求的一样,多一个条件是input里面有重复数字。依然是用二分法做,但是worst case很可能会到O(n);而且其中还会多一个case的判断,就是nums[mid]和nums[s ...
分类:
其他好文 时间:
2019-11-05 01:18:45
阅读次数:
85
82. Remove Duplicates from Sorted List II 跳过重复节点,返回head。 class Solution { public ListNode deleteDuplicates(ListNode head) { if(head == null || head.ne ...
分类:
其他好文 时间:
2019-11-04 17:09:45
阅读次数:
79
在有序数组中查找元素的第一个和最后一个位置。题意很简单,给了一个数组和一个数字A,问数字A第一次和最后一次在数组中出现的位置在哪里,若没有,return -1。例子, Example 1: Input: nums = [5,7,7,8,8,10], target = 8 Output: [3,4] ...
分类:
其他好文 时间:
2019-11-04 13:19:04
阅读次数:
96
Redis简介 Redis是一个开源的内存中的数据结构存储系统,它可以用作: 数据库、缓存和消息中间件 它支持多种类型的数据结构,如字符串(String),散列(Hash),列表(List),集合(Set),有序集合(Sorted Set或者是ZSet)与范围查询,Bitmaps,Hyperlogl ...
分类:
其他好文 时间:
2019-11-02 00:47:24
阅读次数:
124
Leetcode 80. Remove Duplicates from Sorted Array II 这里其实也可以用类似于 Remove Duplicates from Sorted Array 中的解法三的模版,由于这里最多允许两次重复,那么当前的数字 num 只要跟上上个覆盖位置的数字 nu ...
分类:
其他好文 时间:
2019-11-01 22:16:59
阅读次数:
97
[TOC] 面试基础1 1 、sorted和sort这俩有什么区别 Python list内置sort()方法用来排序,也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。 sort是容器的函数,用List的成员函数sort进行排序 sorted是Python的内建函 ...
分类:
其他好文 时间:
2019-10-31 23:22:40
阅读次数:
100
恢复内容开始 一.python 使用redis 1.1 安装 pip install redis 测试有一些基本的数据类型 hset() 哈希字典 zdd() >>>zset() sorted set() 有序集合 1.2 redis 建立连接池 (1)第一种方式 (2) django 使用redi ...
分类:
数据库 时间:
2019-10-31 18:21:46
阅读次数:
165
一、Python的排序 1、reversed() 这个很好理解,reversed英文意思就是:adj. 颠倒的;相反的;(判决等)撤销的 2、让人糊涂的sort()与sorted() 在Python 中sorted是内建函数(BIF),而sort()是列表类型的内建函数list.sort()。 so ...
分类:
编程语言 时间:
2019-10-31 17:56:36
阅读次数:
94
Medium Suppose an array sorted in ascending order 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 ...
分类:
其他好文 时间:
2019-10-31 13:38:02
阅读次数:
87
Sort a linked list using insertion sort. Sort a linked list using insertion sort. A graphical example of insertion sort. The partial sorted list (blac ...
分类:
编程语言 时间:
2019-10-31 00:55:40
阅读次数:
123