- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode 147——对链表进行插入排序
一、题目介绍对链表进行插入排序。插入排序算法：（1）插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。（2）每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。（3）重复直到所有输入数据插入完为止。二、解题思路 因为题目给的链表结构为单链表，所以进行插入的时候没办法从后向前遍历，因此当检测到当前节点的值大于前一节点时，就从前向后遍历找到第一个小于当前节点的节点，再执行插入。在插入的过程中需要处理好如下...
2020-11-20 12:04:19
115
原创 LeetCode 978——最长湍流子数组
一、题目介绍 当 A的子数组A[i], A[i+1], ..., A[j]满足下列条件时，我们称其为湍流子数组：若i <= k < j，当 k为奇数时，A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；或 若i <= k < j，当 k 为偶数时，A[k] > A[k+1]，且当 k为奇数时，A[k] < A[k+1]。也就是说，如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数...
2020-11-18 17:36:29
94
原创 LeetCode 134——加油站
一、题目介绍 在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示例1:输入: gas = [1,2,3,4,5]cos...
2020-11-18 11:17:02
86
原创 LeetCode 474——一和零（动态规划）
一、题目介绍 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的大小，该子集中 最多 有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。示例 1：输入：strs = ["10", "0001", "111001", "1", "0"], m = 5, n = 3输出：4解释：最多有 5 个 0 和 3 个 1 的最大子集是 {"10","0001","1","0"} ，因此...
2020-11-17 17:57:00
484
原创 LeetCode 746——使用最小花费爬楼梯（动态规划）
一、题目介绍 数组的每个索引作为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。示例 2:输入: cost =...
2020-11-17 13:54:33
117
原创 LeetCode 693——交替位二进制数
一、题目介绍给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。示例 1：输入：n = 5输出：true解释：5 的二进制表示是：101示例 2：输入：n = 7输出：false解释：7 的二进制表示是：111示例 3：输入：n = 11输出：false解释：11 的二进制表示是：1011示例 4：输入：n = 10输出：true解释：10 的二进制表示是：1010示例 5：输入：n = 3输出
2020-11-17 09:55:05
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人