进击的davis - 博客园

几个常用排序的代码实现-堆排序|快排|归并排序

摘要：以下内容来自网络，如侵权请联系我堆排序|快排|归并排序三种排序算法的时间复杂度：O(nlogn) 三种排序算法的空间复杂度：快排：平均O(logn), 最坏O(n) 归并：O(n) 堆排：O(1)，topK问题可能O(k) 运行时间：快排 < 归并排序 < 堆排序算法特点：快排：不稳定，极阅读全文

posted @ 2021-12-08 23:30 进击的davis 阅读(286) 评论(0) 推荐(0)

十大排序算法的实现-python&golang

摘要：参考：链接：https://leetcode-cn.com/problems/sort-an-array/solution/python-shi-xian-de-shi-da-jing-dian-pai-xu-suan-fa/ 对一个无序数组，根据某个关键字排序。划分方法排序算法划分方法有：稳阅读全文

posted @ 2021-12-07 08:41 进击的davis 阅读(72) 评论(0) 推荐(0)

0127-单词接龙

摘要：字典 wordList 中从单词 beginWord 和 endWord 的转换序列是一个按下述规格形成的序列：序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个字母。转换过程中的中间单词必须是字典 wordList 中的单词。给你两阅读全文

posted @ 2021-12-06 21:52 进击的davis 阅读(83) 评论(0) 推荐(0)

0841-钥匙与房间

摘要：有 n 个房间，房间按从 0 到 n - 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间，你可能会在里面找到一套不同的钥匙，每把钥匙上都有对应的房间号，即表示钥匙可以打开的房间。你可以拿上所有钥匙取阅读全文

posted @ 2021-12-06 21:34 进击的davis 阅读(130) 评论(0) 推荐(0)

0463-岛屿的周长

摘要：给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。阅读全文

posted @ 2021-12-05 22:26 进击的davis 阅读(72) 评论(0) 推荐(0)

0132-分割回文串II

摘要：给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。示例 1：输入：s = "aab" 输出：1 解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。示例 2：输入：s = "a" 输出：0 示例 3：输入：s = 阅读全文

posted @ 2021-12-05 22:24 进击的davis 阅读(54) 评论(0) 推荐(0)

0005-最长回文子串

摘要：给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd" 输出："bb" 示例 3：输入：s = "a" 输出："a" 示例 4：输入：s = "ac" 输出：" 阅读全文

posted @ 2021-12-05 21:50 进击的davis 阅读(39) 评论(0) 推荐(0)

0516-最长回文子序列

摘要：给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1：输入：s = "bbbab" 输出：4 解释：一个可能的最长回文子序列为 "bbbb" 。示例 2：输入：s = "cbbd 阅读全文

posted @ 2021-12-05 21:27 进击的davis 阅读(47) 评论(0) 推荐(0)

0647-回文子串

摘要：给你一个字符串 s ，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：s = "abc" 输出：3 解释阅读全文

posted @ 2021-12-05 21:08 进击的davis 阅读(50) 评论(0) 推荐(0)

0072-编辑距离

摘要：给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse 阅读全文

posted @ 2021-12-05 18:34 进击的davis 阅读(60) 评论(0) 推荐(0)

0583-两个字符串的删除

摘要：给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例：输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea" 提示：给定单词的长度不超过50 阅读全文

posted @ 2021-12-05 17:06 进击的davis 阅读(38) 评论(0) 推荐(0)

0115-不同的子序列

摘要：给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是）题目数据保证答案符合 32 位带符号整阅读全文

posted @ 2021-12-05 16:45 进击的davis 阅读(54) 评论(0) 推荐(0)

0392-判断子序列

摘要：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S2, ... , Sk 其阅读全文

posted @ 2021-12-05 16:18 进击的davis 阅读(133) 评论(0) 推荐(0)

0673-最长递增子序列的个数

摘要：给定一个未排序的整数数组，找到最长递增子序列的个数。示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2: 输入: [2,2,2,2,2] 输出: 5 解释: 最长递增子序列的长度是1，并且存阅读全文

posted @ 2021-12-05 11:32 进击的davis 阅读(84) 评论(0) 推荐(0)

0718-最长重复子数组

摘要：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例：输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释：长度最长的公共子数组是 [3, 2, 1] 。提示： 1 ⇐ len(A), len(B) ⇐ 1000 0 ⇐ A[i], 阅读全文

posted @ 2021-12-05 10:44 进击的davis 阅读(95) 评论(0) 推荐(0)

0674-最长连续递增子序列

摘要：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l ⇐ i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., n 阅读全文

posted @ 2021-12-05 08:49 进击的davis 阅读(298) 评论(0) 推荐(0)

1035-不相交的线

摘要：在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j] 且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使在端点也阅读全文

posted @ 2021-12-04 23:36 进击的davis 阅读(110) 评论(0) 推荐(0)

0300-最长递增子序列

摘要：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18] 阅读全文

posted @ 2021-12-04 23:27 进击的davis 阅读(74) 评论(0) 推荐(0)

1143-最长公共子序列

摘要：给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "a 阅读全文

posted @ 2021-12-04 23:07 进击的davis 阅读(91) 评论(0) 推荐(0)

0309-最佳买卖股票时机含冷冻期

摘要：给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示阅读全文

posted @ 2021-12-04 12:06 进击的davis 阅读(43) 评论(0) 推荐(0)

终点就在前方