- 博客(41)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 03K个数或第k个数算法
面试题 17.09. 第 k 个数 面试题 17.14. 最小K个数378. 有序矩阵中第 K 小的元素剑指 Offer II 061. 和最小的 k 个数对剑指 Offer II 076. 数组中的第 k 大的数字485. 最大连续 1 的个数1004. 最大连续1的个数 III 4.寻找两个正序数组的中位数两个有序数组中找第k大的数06快速排序算法 07堆排序 python...
2021-09-15 12:04:55
93
原创 两个有序数组中找第k大的数
两个有序数组中找第k大的数已知有两个从小到大的有序数组，求两个数组的第k大的数。[1, 4, 6, 8, 12, 15, 18, 20, 28, 29][2, 5, 7, 10]第8大的数是10思路分析与4.寻找两个正序数组的中位数一样。两个数组都有序，那么就利用这个有序的特点来解决这个问题。假设数组分别是a b,令middle = k/2， middle_ex = k - middle。比较a[middle]和b[middle]的值。如果a[middle - 1] == b[middl
2021-09-15 11:57:37
1409
原创 剑指 Offer II 076. 数组中的第 k 大的数字
剑指 Offer II 076. 数组中的第 k 大的数字给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。输入: [3,2,1,5,6,4] 和 k = 2输出: 5输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4堆排序 07堆排序 python总体思路：维护一个大小为kkk的最小堆，堆顶是这kkk个数里的最小的，从k开始遍历数组，每次删除堆顶数，剩余k个数，
2021-09-15 11:37:11
184
原创 07堆排序 C和 python
💖💖感谢各位观看这篇文章，💖💖点赞💖💖、收藏💖💖、你的支持是我前进的动力！💖💖💖💖感谢你的阅读💖，专栏文章💖持续更新！💖关注不迷路！!💖文章目录堆堆排序算法建堆堆排序c 代码python 代码堆排序复杂度堆排序的应用：TopK算法应用参考
2021-09-14 10:44:57
122
原创 1004. 最大连续1的个数 III
1004. 最大连续1的个数 III给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。示例 1：输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释： [1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1，最长的子数组长度为 6。滑动窗口找出一个最长的子数组，该子数组内最多允许有 K 个 0我们可知本题是求最大连续子区间，可以使用滑动窗口方法。滑动
2021-09-13 08:40:40
194
原创 485. 最大连续 1 的个数
485. 最大连续 1 的个数给定一个二进制数组， 计算其中最大连续 1 的个数。输入：[1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.一次遍历遍历时需要保存遇到的最后一个 0的位置 index；如果遍历到 iii 位置的数字是 000 ，那么更新index为当前位置 iii ；如果遍历到 iii 位置的数字是 1 ，那么当前区间内共有 i−indexi - indexi−index 个连续的 1 ；记录遍历过程中所有
2021-09-13 08:33:19
155
原创 剑指 Offer II 061. 和最小的 k 个数对
剑指 Offer II 061. 和最小的 k 个数对给定两个以升序排列的整数数组 nums1 和 nums2 , 以及一个整数 k 。定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 。请找到和最小的 k 个数对 (u1,v1), (u2,v2) … (uk,vk) 。示例 1:输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3输出: [1,2],[1,4],[1,6]解释: 返回序列中的前 3 对数： [1,
2021-09-13 08:32:09
222
原创 378. 有序矩阵中第 K 小的元素
378. 有序矩阵中第 K 小的元素给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是 排序后 的第 k 小元素，而不是第 k 个 不同 的元素。输入：matrix = [[1,5,9],[10,11,13],[12,13,15]], k = 8输出：13解释：矩阵中的元素为 [1,5,9,10,11,12,13,13,15]，第 8 小元素是 13最小堆由题目给出的性质可知，这个矩阵的每一行均为一个有序数组。问题即转化为从这
2021-09-13 08:31:01
214
原创 倒卖战利品
倒卖战利品在游戏中，击败魔物后，薯队长获得了N件宝物，接下来得把这些宝物卖给宝物回收员来赚点小钱。这个回收员有个坏毛病，每次卖给他一件宝 物后，之后他就看不上比这件宝物差的宝物了。在这个世界中，衡量宝物的好坏有两个维度，稀有度X和实用度H，回收员在回收一个宝物A 后，下一个宝物的稀有度和实用度都不能低于宝物A。那么薯队长如何制定售卖顺序，才能卖给回收员宝物总个数最多。输入描述:第一行一个正整数N。 接下来N行。每行两个整数分别表示X 和 H X1 H1 X2 H2 … XN
2021-09-12 00:02:17
194
原创 300. 最长上升子序列
300. 最长上升子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进
2021-09-12 00:00:10
152
原创 516. 最长回文子序列
516. 最长回文子序列给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。输入：s = "bbbab"输出：4解释：一个可能的最长回文子序列为 "bbbb" 。输入：s = "cbbd"输出：2解释：一个可能的最长回文子序列为 "bb" 。我们刚刚做过了 647.回文子串，求的是回文子串，而本题要求的是回文子序列， 要搞清楚这两者之间的区别。回文子串是要连续的，回文子序列可不是连
2021-09-11 23:59:40
181
原创 剑指 Offer II 020. 回文子字符串的个数
剑指 Offer II 020. 回文子字符串的个数给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。输入：s = "abc"输出：3解释：三个回文子串: "a", "b", "c"输入：s = "aaa"输出：6解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa"动态规划对于一个子串而言，如果它是回文串，并且长度大于 2 , 那么将它首尾的两个字母去除之后，
2021-09-11 23:59:09
230
1
原创 剑指 Offer II 083. 没有重复元素集合的全排列
剑指 Offer II 083. 没有重复元素集合的全排列给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]回溯算法那么我们当时是怎么穷举全排列的呢？比方说给三个数 [1,2,3]，你肯定不会无规律地乱穷举，一般是这样：先固定第一位为 1，然后第二位可以是 2，那么第三位只能是 3；然后可以把第二
2021-09-11 23:56:58
270
原创 面试题 17.14. 最小K个数
面试题 17.14. 最小K个数设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入： arr = [1,3,5,7,2,4,6,8], k = 4输出： [1,2,3,4]排序对原数组从小到大排序后取出前 kkk 个数即可。class Solution: def smallestK(self, arr: List[int], k: int) -> List[int]: arr.sort() return arr[:k]
2021-09-10 23:58:32
176
原创 面试题 17.09. 第 k 个数
面试题 17.09. 第 k 个数有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。示例 1:输入: k = 5输出: 9动态规划不难发现，一个丑数总是由前面的某一个丑数 x3 / x5 / x7 得到。反过来说也是一样的，一个丑数 x3 / x5 / x7 就会得到某一个更大的丑数。定义数组 numList\textit{numList}numList
2021-09-10 23:57:57
153
原创 02滑动窗口
滑动窗口笔者最早接触滑动窗口是滑动窗口协议，滑动窗口协议（Sliding Window Protocol），属于 TCP 协议的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。 发送方和接收方分别有一个窗口大小 w1 和 w2。窗口大小可能会根据网络流量的变化而有所不同，但是在更简单的实现中它们是固定的。窗口大小必须大于零才能进行任何操作。我们算法中的滑动窗口也是类似，只不过包括的情况更加广泛。实际上上面的滑动窗口在某一个时刻就是固定窗口大小的滑动窗口，随着网络流量等因素改变窗口大小也会随着改
2021-09-10 21:18:45
241
原创 06快速排序算法
💖💖感谢各位观看这篇文章，💖💖点赞💖💖、收藏💖💖、你的支持是我前进的动力！💖💖💖💖感谢你的阅读💖，专栏文章💖持续更新！💖关注不迷路！!💖文章目录快速排序TopK问题topk切分获得前k小的数获取第k小的数获得前k大的数获得第k大的数只排序前k个小的数只排序后k个大的数快速选择应用参考
2021-09-10 21:18:13
290
原创 3. 无重复字符的最长子串
3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。输入: s = "bbbbb"输出: 1输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。滑动窗口维护一个滑动窗口，窗口内的都是没有重复的字符，去尽可能的扩大窗口的大小，窗口不停的向右滑动。如果当前遍历到的字符从
2021-09-10 21:10:22
142
原创 438. 找到字符串中所有字母异位词
438. 找到字符串中所有字母异位词给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指字母相同，但排列不同的字符串。输入: s = "cbaebabacd", p = "abc"输出: [0,6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。输入: s = "abab", p = "ab"输出: [0,1,2]
2021-09-10 16:55:27
180
原创 209. 长度最小的子数组
209. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。**如果不存在符合条件的子数组，返回 0 。示例 ：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。输入：target = 4, nums = [1,4,4]
2021-09-10 16:54:03
148
原创 321. 拼接最大数
321. 拼接最大数题目描述给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。说明: 请尽可能地优化你算法的时间和空间复杂度。示例 &n
2021-09-07 09:47:52
316
1
原创 316. 去除重复字母
316. 去除重复字母题目描述给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1:输入: "bcabc"输出: "abc"示例 2:输入: "cbacdcbc"输出: "acdb"思路与上面题目不同，这道题没有一个全局的删除次数 kkk。而是对于每一个在字符串 sss 中出现的字母 ccc 都有一个 kkk 值。这个 kkk 是 ccc 出现次数 - 1。沿用上面的知识的话，
2021-09-07 09:47:11
355
2
原创 402. 移掉 K 位数字（中等）
402. 移掉 K 位数字（中等）我们从一个简单的问题入手，识别一下这种题的基本形式和套路，为之后的三道题打基础。题目描述给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2 :输入: n
2021-09-07 09:46:31
154
原创 剑指 Offer 51. 数组中的逆序对
剑指 Offer 51. 数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5我们接下来介绍更广泛使用的，效率更高的解法 分治。 我们进行一次归并排序，并在归并过程中计算逆序数，换句话说 逆序对是归并排序的副产物。 05 归并排序归并排序实际上会把数组分成两个有序部分，我们不妨称其为左和右，归并排序的过程中会将左右两部分合并成一个有序的部分，对于每一个左右部分，
2021-09-07 09:38:01
121
原创 139. 单词拆分
139. 单词拆分给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。动态规划初始化 dp=[d p=[dp=[ False,⋯\cdots
2021-09-06 21:56:33
68
原创 136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？输入: [2,2,1]输出: 1如果不考虑时间复杂度和空间复杂度的限制，这道题有很多种解法，可能的解法有如下几种。使用集合存储数字。遍历数组中的每个数字，如果集合中没有该数字，则将该数字加入集合，如果集合中已经有该数字，则将该数字从集合中删除，最后剩下的数字就是只出现一次的数字。使用哈希表存储每个数字和该数字出现的次数。
2021-09-06 21:55:03
134
原创 128. 最长连续序列
128. 最长连续序列给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。哈希表我们考虑枚举数组中的每个数 xxx, 考虑以其为起点, 不断尝试匹配x+1,x+2,⋯x+1, x+2, \cdotsx+1,x+2,⋯ 是否存在，假设 最长匹配
2021-09-06 21:54:17
222
原创 88. 合并两个有序数组
💖💖感谢各位观看这篇文章，💖💖点赞💖💖、收藏💖💖、你的支持是我前进的动力！💖💖💖💖感谢你的阅读💖，专栏文章💖持续更新！💖关注不迷路！!💖
2021-09-06 21:52:26
82
原创 85. 最大矩形
85. 最大矩形给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例：输入：[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出：6我在 84. 柱状图中最大的矩形使用了多种方法来解决。 然而在这道题，我们仍然可以使用完全一样的思路去完成。 不熟悉的可以看下我的题解。本题解是基于那道题的题解来进行
2021-09-06 21:50:26
66
原创 84. 柱状图中最大的矩形
84. 柱状图中最大的矩形给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1:输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10前言我们需要在柱状图中找出最大的矩形，因此我们可以考虑枚举矩形的宽和高，其中「宽」表示矩形贴着柱状图底边的宽度，「高」表示矩形在柱状图上的高度。如果我们枚举「宽」，我们可以使用两重循环枚举矩形的左右边界以固定宽度
2021-09-06 21:46:21
382
原创 05 归并排序
💖💖感谢各位观看这篇文章，💖💖点赞💖💖、收藏💖💖、你的支持是我前进的动力！💖💖💖💖感谢你的阅读💖，专栏文章💖持续更新！💖关注不迷路！!💖
2021-09-06 21:43:44
127
1
原创 309. 最佳买卖股票时机含冷冻期
309. 最佳买卖股票时机含冷冻期给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。输入: [1,2,3,0,2]输出: 3 解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]动态规划我们用 f[i]f[i]f[i] 表示第 ii
2021-09-02 23:56:58
122
原创 188. 买卖股票的最佳时机 IV
188. 买卖股票的最佳时机 IV给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1：输入：k = 2, prices = [2,4,1]输出：2解释：在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能获得利润 = 4-2 =
2021-09-02 23:56:26
129
原创 123. 买卖股票的最佳时机 III
123. 买卖股票的最佳时机 III给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入：prices = [3,3,5,0,0,3,1,4]输出：6解释：在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出， 这笔交易所能获得利润 = 3-0 = 3 。 随后，在第 7 天（股票价格
2021-09-02 23:55:55
115
原创 714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。**注意：**这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。输入：prices = [1, 3, 2, 8, 4, 9], fee = 2输出：8解释：能够达到的最大
2021-09-02 23:55:25
132
原创 122. 买卖股票的最佳时机 II
122. 买卖股票的最佳时机 II给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
2021-09-02 23:54:50
181
原创 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
2021-09-02 23:54:11
136
原创 79. 单词搜索
79. 单词搜索给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 “ABCCED”（单词中的字母已标出）。示例 1：输入：board = [["A","B","C","E"],["S","F","C","S"],[
2021-09-02 23:53:36
127
原创 78. 子集
78. 子集给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]输入：nums = [0]输出：[[],[0]]迭代法记原序列中元素的总数为 n0n_{0}n0 原序列中的每个数字 aia_{i}ai 的状态可能有两种，即「在子集中」和「不在 子集中」。我
2021-09-02 23:49:58
120
原创 76. 最小覆盖子串
76. 最小覆盖子串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = "ADOBECODEBANC", t = "ABC"输出："BANC"输入：s = "a", t = "a"输出："a"滑动窗口本问题要求我
2021-09-02 23:49:01
157
非参数统计分析数据——尺度、位置、分布检验
2022-02-24
一元、多元逻辑回归的实现
2022-02-07
marktext安装软件.zip
2022-01-14
模型压缩方法与bert压缩的论文.zip
2021-05-16
tensorflow2实现Mnist余弦退火+热重启+ 每个step的学习率输出+可视化.py
2021-05-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人