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 a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two di ...
分类:
其他好文 时间:
2020-07-04 13:47:53
阅读次数:
61
知识点前置 ·树状数组 题面来源 https://www.luogu.com.cn/problem/P3031 题目大意 给你一个长度为 \(n\) 序列,求出满足以下条件的子序列个数有多少个: 中位数大于给出的 \(k\) 解题方法 自己想了半天才打出来 分割线 因为我们要求的区间中,每个数 $a ...
分类:
其他好文 时间:
2020-07-04 11:55:05
阅读次数:
67
Deadline Yet Another Meme Problem *Two Arrays *Minimax Problem *Messenger Simulator A、Deadline 题意: 完成一个计划需要$d$天,但是可以优化,优化$x$天的情况下,完成时间是$x+\lceil \frac ...
分类:
其他好文 时间:
2020-07-04 01:23:30
阅读次数:
65
package LeetCode_295 import java.util.* /** * 295. Find Median from Data Stream * https://leetcode.com/problems/find-median-from-data-stream/descripti ...
分类:
其他好文 时间:
2020-07-04 01:10:12
阅读次数:
49
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