题目描述: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 思路分析:这道题第一次看到类似的题是在算法设计与分析这本书的第三章分治策略,当时书上给的方法是以中位数为基准进行第K小元素的查找,还记得若采取这样的方法,则算法的 ...
分类:
编程语言 时间:
2020-05-17 01:18:26
阅读次数:
105
Description: Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible ...
分类:
其他好文 时间:
2020-05-15 00:34:42
阅读次数:
86
Description: You are given a sorted array consisting of only integers where every element appears exactly twice, except for one element which appears ...
分类:
其他好文 时间:
2020-05-15 00:27:32
阅读次数:
77
引自:https://mp.weixin.qq.com/s?__biz=MzA3MTg4NjY4Mw==&mid=2457305535&idx=4&sn=f6494b1b0f219045c3827f2e39c3ab79&chksm=88a5938bbfd21a9dde9a1493cc6b44f4a8 ...
分类:
数据库 时间:
2020-05-14 23:52:21
阅读次数:
105
引自:https://mp.weixin.qq.com/s?__biz=MzA3MTg4NjY4Mw==&mid=2457305432&idx=4&sn=f945fef1267983d9aad405d2b1397c22&chksm=88a5936cbfd21a7a901ab9a764285477a3 ...
分类:
数据库 时间:
2020-05-14 15:32:56
阅读次数:
85
题目呈现如下: 比较简单,直接上代码. 下附AC代码: ...
分类:
其他好文 时间:
2020-05-12 13:38:01
阅读次数:
70
滑动窗口法 思路: 由于给定words列表中每个单词长度是一样的,则我们可以通过单词个数乘以长度得到要比对子串的长度,然后在原始字符串不断滑动比对。找到每个子串后,可以将子串按照单词长度拆分变成数组,只需要比对拆分后的数组中元素是否和words中一致即可。 代码: class Solution: d ...
分类:
其他好文 时间:
2020-05-12 13:33:25
阅读次数:
55
P1332 血色先锋队 + 题目链接: "https://www.luogu.com.cn/problem/P1332" 涉及知识点: + bfs solution: + $这个题直接用bfs即可,前几天出过bfs的题了,巩固一下$ + $在一开始将a个传染源读入队列,同时记录感染时间为0$ + $ ...
分类:
其他好文 时间:
2020-05-11 13:25:59
阅读次数:
60
实现 pow(x, n) ,即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, 2 输出: 0.25000 解释: 2 2 = 1/22 = ...
分类:
其他好文 时间:
2020-05-11 13:08:24
阅读次数:
46
滑动窗口法 思路: 将要匹配的子串逐一和模式串比较。 ababcab abca 代码(利用Python自带字符串比对): class Solution: def strStr(self, haystack: str, needle: str) -> int: L, n = len(needle), ...
分类:
其他好文 时间:
2020-05-10 23:27:16
阅读次数:
89