摘要：
179. 最大数 难度中等253收藏分享切换为英文关注反馈 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大，所以你需要返回一个字符串而不 阅读全文
posted @ 2020-04-01 19:21
bonelee
阅读(2230)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/bonelee/p/11924605.html模板：前缀和，包括一维和二维树状数组：随缘吧cnblogs.com/bonelee/p/11926181.html模板：二路归并，k路归并（含用q），区间合并 阅读全文
posted @ 2020-03-28 20:03
bonelee
阅读(286)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/qq_19446965/article/details/102982047 动态维护中位数一般都是用双堆解决 – 同理:动态维护第K大数 295. 数据流的中位数 难度困难800收藏分享切换为英文接收动态反馈 中位数是有序整数列表中的中间值。如果列表的大小 阅读全文
posted @ 2020-03-28 20:01
bonelee
阅读(342)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/bonelee/p/11789330.html 5个模板 """ def hasCycle(self, head): # write your code here slow, fast = head, head while fast and fast. 阅读全文
posted @ 2020-03-28 19:58
bonelee
阅读(317)
评论(0)
推荐(0)
摘要：
课程安排 知识点题目+1题目+2日期 线性数据结构 - 数组 15.三数之和 560. 和为K的子数组 11. 盛最多水的容器 排序算法 179. 最大数 75. 颜色分类 1054. 距离相等的条形码 扩展线性数据结构 - 多维数组 986. 区间列表的交集 56. 合并区间 74. 搜索二维矩阵 阅读全文
posted @ 2020-03-28 19:56
bonelee
阅读(266)
评论(0)
推荐(0)
摘要：
给定一个数组arr（无序），其中每个元素值可为正数、负数和0，再给定一个正数k。求arr中所有连续子数组元素累加和为k的最长子数组长度。【难度：高】 示例: 输入: [2,1,-3,4,-1,2,-1,-2,4, -2,2,-2], k = 2 输出: 11 解释: 和为 2的最长连续子数组 [1, 阅读全文
posted @ 2020-03-28 19:55
bonelee
阅读(445)
评论(0)
推荐(0)
摘要：
二分法模板 链接：https://blog.csdn.net/qq_19446965/article/details/82184672 • 循环条件到底哪一个？ • start <= end • start < end • start + 1 < end • 指针变换到底哪一个 • start = 阅读全文
posted @ 2020-03-28 19:54
bonelee
阅读(436)
评论(0)
推荐(0)
摘要：
dp类题目总结（双序列和背包问题）： 1、双序列题目 最长回文子串 最长公共子序列（diff实现） 编辑距离 交叉字符串 特点：（1）单字符串dp，用二维dp,i,j表示s[i:j+1]（2）双字符串 的，dp[i][j]表示s1[:i]和s2[:j]推导s1[i] s2[j]关系 2、背包类DP 阅读全文
posted @ 2020-03-28 19:51
bonelee
阅读(432)
评论(0)
推荐(0)
摘要：
974. 和可被 K 整除的子数组 难度中等51收藏分享切换为英文关注反馈 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例： 输入：A = [4,5,0,-2,-3,1], K = 5 输出：7 解释： 有 7 个子数组满足其元素之和可被 K = 5 整除： 阅读全文
posted @ 2020-03-27 20:13
bonelee
阅读(432)
评论(0)
推荐(0)
摘要：
Trie(前缀树) 的模板应用. 维基百科: https://zh.wikipedia.org/zh-hans/Trie 使用下面的模板：dfs_search是通过按键搜索有效 单词的题。 from collections import defaultdict class Trie: def __i 阅读全文
posted @ 2020-03-27 19:27
bonelee
阅读(526)
评论(1)
推荐(0)
浙公网安备 33010602011771号