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 extra spa ...
分类:
其他好文 时间:
2020-07-06 16:06:35
阅读次数:
68
1. 前言 说到排序我们能想到的就是用sorted() 函数,并且可以通过key关键字参数来自定义排序的规则,假设下面是你从数据库里查询出来的网站会员信息列表: rows = [ {'name': 'Jack', 'uid': 1003, 'level': 5}, {'name': 'Gigi', ...
分类:
编程语言 时间:
2020-07-05 17:42:00
阅读次数:
77
Algorithm: 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划,状态转移方程是自底向上,row[i] = row[i] + min(p ...
分类:
其他好文 时间:
2020-07-05 17:18:19
阅读次数:
70
1、给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 import collections def frequencySort(s): dic = dict(collections.Counter(s)) res = sorted(dic.items(),key = lambda item ...
分类:
编程语言 时间:
2020-07-04 19:04:04
阅读次数:
65
本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题第50篇文章,我们来聊聊LeetCode中的81题Search in Rotated Sorted ArrayII。 它的官方难度是Medium,点赞1251,反对470,通过率32.8%。从通过率上来看,这题属于 ...
分类:
编程语言 时间:
2020-07-04 18:53:26
阅读次数:
64
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function ...
分类:
其他好文 时间:
2020-07-03 21:49:23
阅读次数:
77
一、Redis 简介: Redis是一个开源的、基于内存的数据结构存储器,可以用作数据库、缓存和消息中间件。 Redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sorted ...
分类:
数据库 时间:
2020-07-03 17:09:08
阅读次数:
77
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树 时间复杂度:O(n) n为数组长度 空间复杂度:O(logn) class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None c ...
分类:
编程语言 时间:
2020-07-03 12:23:57
阅读次数:
63
1、如何获取列表中第二大的值? #先去重,在排序,取值 lst = [1,2,3,4,5,5,5,5,5,5,5,5] setvar = set(lst) # 列表.sort 类型有局限性,只能是列表,基于原有列表进行修改 # sorted 容器类型数据皆可以,返回新列表 lst = sorted( ...
分类:
编程语言 时间:
2020-07-03 01:16:47
阅读次数:
81
378. 有序矩阵中第K小的元素 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix 题目 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小 ...
分类:
编程语言 时间:
2020-07-02 21:29:52
阅读次数:
54