- 博客(29)
- 收藏
- 关注
RSS订阅
原创 算法提高（代码实现汇总）
目录第二课第三课第二课第三课Linked ListArray跳表工程中的应用 LRU Cache - Linked list https://www.jianshu.com/p/b1ab4a170c3c https://leetcode-cn.com/problems/lru-cache Redis - Skip L...
2020-05-08 12:49:13
3945
10
原创 155. 最小栈（辅助栈）1
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出：...
2020-05-22 10:22:42
251
原创 20. 有效的括号（栈）1
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例 5:输入: "{[]}"...
2020-05-22 09:08:57
179
原创 66. 加一（逻辑）1
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。法一：逻辑class Solution { public int[] plusOne(int
2020-05-21 21:25:10
264
原创 88. 合并两个有序数组（逻辑，倒插法）2
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出: [1,2,2,3,5...
2020-05-21 19:18:52
383
原创 21. 合并两个有序链表（迭代，递归）2
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4法一：迭代(1) 取出两个链表值比较小的头节点，然后递归取出两个链表中值比较小的节点拼接。(2) 直至两个链表中所有节点都拼接完成返回值比较小的头节点。时间复杂度：O(n+m) ，其中 n 和 m 分别为两个链表的长度。因为每次循环迭代中，l1 和 l..
2020-05-20 21:18:01
229
原创 189. 旋转数组（暴力法，额外数组法）2
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 k = 2输出: [3,99,-1,-100]解释:向右旋转 1 步: [99,-1,-100,.
2020-05-20 20:28:10
175
原创 26. 删除排序数组中的重复项（双指针）
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5,...
2020-05-20 15:52:35
192
原创 142. 环形链表 II
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node index 1解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], .
2020-05-19 20:05:35
203
原创 24. 两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.法一：迭代，4步骤/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * List.
2020-05-19 10:47:02
143
原创 智能控制技术_基于Matlab的二阶系统模糊控制仿真实例_课程学习
一：题目描述二：控制器和规律描述假设系统输入为 r = 1. 0 ，可取系统输出误差e和误差变化ec作为模糊控制器的输入 ，模糊控制器的输出u作为被控对象的控制输入。则可根据系统输出的误差和误差变化设计出模糊控制器fz，并根据一系列的模糊推理过程推导出最终的输出控制量u。其中误差e，误差变化量ec以及输出u所对应的模糊语言变量分别为E、EC和U。表示如下：E={-6，-5，-4，-3，-2，-1，0，+1，+2，+3，+4，+5，+6}EC={-6，-5，-4，-3，-2，-1，0，+1
2020-05-14 09:53:39
4956
85
原创 141. 环形链表
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例 3：输入：head = [1.
2020-05-09 19:44:40
167
原创 206. 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？法一：迭代时间复杂度：O(n)，假设 n是列表的长度，时间复杂度是 O(n)。 空间复杂度：O(1)。class Solution { public ListNode reverseList(ListNode head) {
2020-05-09 14:59:15
141
原创 15. 三数之和
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]法一：双指针首先对数组进行排序，排序后固定一个数 nums[i]，再使用左右指针指向 nums[i]后面的两端，数...
2020-05-09 11:26:47
229
原创 70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶法一：递推，有点斐波那契数列的味道，但是是缓存了，比斐波那契数列好...
2020-05-08 19:47:03
198
原创 283. 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。法一：遍历数组的每一个元素，如果不为零，就放到最前面，如果为0，就不管，最后将后面全部填为0时间复杂度：0（n）...
2020-05-08 13:20:32
163
原创 14. 最长公共前缀
来源：力扣编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。法一：标签：链表当字符串数组长度为 0 时则公共前缀为空，直接返回令最...
2020-05-07 09:53:42
203
原创 177. 第N高的薪水
来源：力扣编写一个 SQL 查询，获取 Employee 表中第 n 高的薪水（Salary）。+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如上述 Employee 表，n = 2 时，应返回第二高的薪水 ...
2020-05-06 09:35:04
130
原创 12. 整数转罗马数字
来源：力扣思路：97wgl罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 ...
2020-05-06 09:21:06
228
原创 176. 第二高的薪水
SQL架构编写一个 SQL 查询，获取 Employee表中第二高的薪水（Salary）。+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如上述Employee表，SQL查询应该返回200 作为第二...
2020-05-05 10:15:00
129
原创 Leetcode数据库题解（SQL实现）
打算从事大数据方面相关工作，所以来力扣做做数据库的题，先做免费的题，后面会去做做数据库公司真题，开个帖子，记录一下，会持续更新，先从力扣开始。我先过了一遍菜鸟教程mysql的相关知识，如果没有数据库基础，建议先去过一遍再刷题。2020.05.05开始175. 组合两个表（内外连接）...
2020-05-05 09:55:19
251
原创 175. 组合两个表
SQL架构表1: Person+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varchar |+-------------+---------+...
2020-05-05 09:54:44
153
原创 11. 盛最多水的容器
来源：力扣给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。法一：比较好理解的思路，左右两边的柱子往中间靠，保留最大值。clas...
2020-05-05 09:37:22
261
原创 9.回文数
来源：力扣判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是...
2020-05-04 09:35:59
221
原创 8. 字符串转换整数 (atoi)
来源：力扣请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 ...
2020-05-04 09:00:59
143
原创 6. Z 字形变换
来源：力扣思路：画解算法将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现...
2020-05-03 15:01:18
178
原创 5. 最长回文子串
来源：力扣思路：蛋炒饭给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"法一：中心扩散法这个思路就很明显，左边找，然后右边找，不过奇怪的是，取消第一个while的循环，也能通过。...
2020-05-01 16:53:21
160
转载 2. 两数相加（链表）
来源：力扣思路：画解算法给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)...
2020-05-01 13:18:09
239
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人