- 博客(51)
- 收藏
- 关注
RSS订阅原创 LeetCode 210. 课程表 II
文章目录题目代码结果题目210. 课程表 II现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。代码class Solution(object): def findOrder(self, numCo
2020-05-21 18:08:50
174
原创 LeetCode Task30. 通配符匹配
文章目录题目解答代码思路结果题目44. 通配符匹配给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示...
2020-03-30 10:25:59
178
原创 LeetCode Task29. 加油站
文章目录题目解答代码思路结果题目134. 加油站在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入...
2020-03-29 09:42:46
183
原创 LeetCode Task28. 跳跃游戏
文章目录题目解答代码思路结果题目55. 跳跃游戏解答代码class Solution(object): def canJump(self, nums): """ :type nums: List[int] :rtype: bool """ a,b=0,len(nums) for i ...
2020-03-28 08:38:16
141
原创 LeetCode Task27. 分发饼干
文章目录题目解答代码思路结果题目455. 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输...
2020-03-27 09:56:15
192
原创 LeetCod Task26. 判断子序列
文章目录题目解答代码思路结果题目392. 判断子序列解答代码class Solution(object): def isSubsequence(self, s, t): """ :type s: str :type t: str :rtype: bool """ for i in s...
2020-03-26 09:02:50
134
原创 LeetCode Task25. 买卖股票的最佳时机 II
文章目录题目解答代码思路结果题目122. 买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。解答代码class Solution(object): def maxProfit(s...
2020-03-25 11:17:00
121
原创 LeetCode Task24. 恢复二叉搜索树
文章目录题目解答代码思路结果题目99. 恢复二叉搜索树解答代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right...
2020-03-24 10:27:02
152
原创 LeetCode Task23. 不同的二叉搜索树 II
文章目录题目解答代码思路结果题目95. 不同的二叉搜索树 II解答代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.ri...
2020-03-23 09:21:56
130
原创 LeetCode Task21. 二叉树的最大深度
文章目录题目解答代码思路结果题目104. 二叉树的最大深度解答代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.righ...
2020-03-21 10:42:58
164
原创 LeetCode Task22. 二叉树的中序遍历
文章目录题目解答代码思路结果题目94. 二叉树的中序遍历解答代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right...
2020-03-21 10:22:58
135
原创 LeetCode Task20. 对称二叉树
文章目录题目解答代码思路结果题目101. 对称二叉树解答代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right =...
2020-03-20 09:43:43
122
原创 LeetCode Task19. 相同的树
文章目录题目解答代码思路结果题目100.相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。解答代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self....
2020-03-19 10:42:07
140
原创 LeetCode Task18. 正则表达式匹配
文章目录题目解答代码结果题目10. 正则表达式匹配解答代码class Solution(object): def isMatch(self, s, p): """ :type s: str :type p: str :rtype: bool """ i=0 whil...
2020-03-18 10:48:05
150
原创 LeetCode Task17.最长回文子串
文章目录题目解答代码思路结果题目5. 最长回文子串解答代码class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: str """ if len(s)==1 or len(s)==0: ...
2020-03-17 10:33:36
139
原创 LeetCode Task16.无重复字符的最长子串
文章目录题目解答代码思路结果题目3. 无重复字符的最长子串解答代码class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ lb=[] ...
2020-03-16 12:36:26
139
原创 LeetCode Task15.有效的括号
文章目录题目解答代码思路结果题目20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true...
2020-03-15 10:52:54
137
原创 LeetCode Task14.最长公共前缀
文章目录题目解答代码思路结果题目14.最长公共前缀解答代码class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ a= "" if l...
2020-03-14 11:14:12
163
原创 LeetCode Task13.罗马数字转整数
题目13. 罗马数字转整数解答代码class Solution(object): def romanToInt(self, s): """ :type s: str :rtype: int """ a={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1...
2020-03-13 11:59:02
178
原创 LeetCode Task12.合并K个排序链表
文章目录题目解答代码思路结果题目23.合并K个排序链表解答代码# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(objec...
2020-03-12 14:31:21
160
原创 LeetCode Task11.删除链表的倒数第N个节点
文章目录题目解答代码思路结果题目19. 删除链表的倒数第N个节点解答代码# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(...
2020-03-11 12:04:29
157
原创 LeetCode Task10.两数相加
文章目录题目解答代码思路结果题目2.两数相加解答代码# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): ...
2020-03-10 09:20:07
126
原创 城市检索窗体（单链表练习）
这次窗体练习的复杂度应该是不及小闹钟的，不过时间更短、链表储存结构是新学的，以及本身写窗体的能力不是很强，还是很有挑战性的一次任务，在制作期间，请教了老师和许多同学，十分感谢他们的帮助。我实现的功能是 前插 后插 根据所给的位置插入 以及 删除 查找。实现这几个功能的主要原因是，这几个功能和老师上课讲的那些相差不大，无非是把同学换成了城市，把学号换成了坐标。总结一下遇到的一些问题和解决...
2020-03-09 23:49:11
296
1
原创 LeetCode Task09.环形链表
文章目录题目解答思路代码结果题目141.环形链表解答思路利用双指针的方法，通过使用具有不同速度的快、慢两个指针遍历链表，若相遇则为true，不相遇则为false。代码# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x#...
2020-03-09 13:49:56
145
原创 LeetCode Task08.删除排序链表中的重复元素
文章目录题目解答思路代码结果题目83. 删除排序链表中的重复元素解答思路用 r 记录 head 的找寻不重复元素的过程，当 head.next和 head 相同时，将 head.next 的下一个赋给他，不相同则正常遍历往下寻找。代码# Definition for singly-linked list.# class ListNode(object):# def __i...
2020-03-08 13:25:01
116
原创 LeetCode task07.合并两个有序链表
文章目录题目遍历代码结果递归代码结果题目21.合并两个有序链表遍历代码# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(o...
2020-03-07 10:10:43
162
原创 LeetCode Task06.买卖股票的最佳时机 III
文章目录题目解答代码思路结果题目123.买卖股票的最佳时机 III解答代码class Solution(object): def maxProfit(self, prices): n=len(prices) if n>=1: max_k = 2 p1 = [[0] * (max_k + 1)...
2020-03-06 12:47:43
158
原创 LeetCode Task05.最接近的三数之和
文章目录题目解答代码思路结果题目16. 最接近的三数之和解答代码class Solution(object): import math #取绝对值时需要 def threeSumClosest(self, nums, target): d=[0,0] #给差值指标初始化 nums.sort(reverse=False) #使原数组升序排列...
2020-03-05 13:54:36
184
原创 LeetCode Task04.三数之和
文章目录题目解答方法一方法二题目15. 三数之和解答方法一三层循环，可以做出，但是因结果超时无法通过class Solution(object): def threeSum(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ ...
2020-03-04 13:25:25
111
原创 LeetCode Task03. 移除元素
文章目录题目链接题目题目描述示例 1:示例 2:方法一代码思路结果方法二代码思路结果题目链接27. 移除元素题目题目描述示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,1,2,2,3,0,4,2], val ...
2020-03-03 12:52:38
149
原创 LeetCode Task02. 删除排序数组中的重复项
文章目录题目链接题目描述示例1示例2说明解法代码思路运行结果题目链接26. 删除排序数组中的重复项题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 n...
2020-03-02 11:48:03
148
原创 结构与算法53. 最大子序和
文章目录题目链接题目描述暴力解法代码提交结果动态规划理解代码提交结果题目链接53. 最大子序和题目描述暴力解法代码class Solution(object): def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ ...
2020-03-01 18:36:53
189
原创 LeetCode Task01. 两数之和
文章目录题目链接题目信息题目注示例解答运行结果题目链接1. 两数之和 题目信息题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。注你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0...
2020-03-01 00:23:47
133
原创 结构与算法1. 两数之和
文章目录最开始的工作修改代码第一步（百度）第二步（调试）（一个戏精的内心戏）结果总结思考最开始的工作个人来说，更习惯用matlab编程了，于是一开始的想法便是，自己在matlab里写完之后，复制粘贴到力扣里，再对语法细节进行修改。但是叭QwQ。。。。。。没想到啊c++全忘光光辽~修改过程极为艰辛，matlab一分钟写完且运行没有问题，，，但是到力扣之后调试的工作花了一个小时。。。这里mat...
2020-02-23 22:02:24
286
原创 Task1:线性规划 整数规划 非线性规划 二次规划
文章目录第一章 线性规划§1 线性规划1.1 线性规划的实例与定义1.2 线性规划的 Matlab 标准形式1.3 线性规划问题的解的概念1.4 线性规划的图解法1.5 求解线性规划的 Matlab 解法 （练习）1.6 可以转化为线性规划的问题§2 运输问题(产销平衡)§3 指派问题3.1 指派问题的数学模型3.2 求解指派问题的匈牙利算法§4 对偶理论与灵敏度分析4.1 原始问题和对偶问题...
2019-12-04 21:33:59
2052
1
原创 task:19&20 微分方程(8.6-8.9)
文章目录语法知识补充：（8.5 极限的计算）8.6 常微分方程的符号解8.7 平面曲线族的包络线实例演练8.6♪解二阶微分方程：♪求回路电流：♪追线问题：8.7♪直线滑动的包络线：♪炮弹抛物线包络线：总结思考语法知识补充：（8.5 极限的计算）8.6 常微分方程的符号解8.7 平面曲线族的包络线实例演练8.6♪解二阶微分方程：>> dsolve('D2y+4*y=...
2019-11-07 17:47:12
274
2
原创 task:18 微分积分运算（8.1-8.4）
文章目录语法知识8.1 差分与近似微分8.2 微分运算8.3 不定积分与定积分计算8.4 数值积分实例演练8.18.28.38.4总结思考语法知识8.1 差分与近似微分8.2 微分运算8.3 不定积分与定积分计算8.4 数值积分实例演练8.1♥dim取1和2的区别：>> X=magic(4)X = 16 2 3 13...
2019-11-06 14:58:45
445
原创 task:17 第二章习题
题目解答2-1>> linspace(20,100,21)ans = 1 至 12 列 20 24 28 32 36 40 44 48 52 56 60 64 13 至 21 列 68 72 76 80 84 88 92 96 ...
2019-11-05 16:57:27
268
原创 task:16 第二章(2.34-3.44)
文章目录语法知识2.34 逆矩阵2.35 LU分解2.36 正交分解2.37 Cholesky分解2.38 广义逆矩阵2.39 数组与矩阵的乘幂2.40 矩阵的水平垂直连接2.41 矩阵的复制2.42 稀疏矩阵2.43 稀疏矩阵的图形显示2.44 寻找矩阵的非零元素实例演练总结思考语法知识2.34 逆矩阵2.35 LU分解2.36 正交分解2.37 Cholesky分解...
2019-11-04 19:33:31
884
原创 task:14&15 第二章(2.1-2.33)
文章目录语法知识2.1 冒号2.2 线性间隔向量2.3 对数化间隔向量2.4 显示格式的设置2.5 矩阵的加法与减法2.6 数组的乘法与除法2.7 矩阵的乘法2.8 矩阵的左除2.9 矩阵的右除2.10 方阵的行列式2.11 矩阵的转置2.12 单位矩阵2.13 全1矩阵2.14 零矩阵2.15 魔方矩阵2.16 Pascal矩阵2.17 Hilbert矩阵2.18 均匀分布的随机矩阵2.19 正...
2019-11-02 19:36:19
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人