数据结构与算法
superth_
这个作者很懒,什么都没留下…
展开
-
数据结构与算法:第13周作业2:210课程表
题目描述链接:https://leetcode-cn.com/problems/course-schedule-ii/代码:class Solution: def findOrder(self, numCourses: int, prerequisites: List[List[int]]) -> List[int]: # 一个字典用来记录图中每个节点的后续节点 # 一个字典用来记录当前节点的入度数 res = [] if原创 2020-05-17 11:26:36 · 174 阅读 · 0 评论 -
数据结构与算法:第13周作业1:207课程表
题目链接:https://leetcode-cn.com/problems/course-schedule/代码:原创 2020-05-17 11:20:14 · 290 阅读 · 0 评论 -
数据结构与算法:第10周作业一:100相同的树
题目描述链接:https://leetcode-cn.com/problems/same-tree/解题思路:通过递归比较左右子树。1.若比完都空,则完全相同。2.若仅一个空,则一定不相同。3.若结点的值不相同,则一定不同。代码在这里插入代码片...原创 2020-04-21 16:48:42 · 239 阅读 · 0 评论 -
数据结构与算法:第9周作业二:89.格雷编码
题目描述链接:https://leetcode-cn.com/problems/gray-code/思路原创 2020-04-15 14:12:48 · 123 阅读 · 0 评论 -
数据结构与算法:第8周作业二:136.只出现一次的数字
题目描述链接:https://leetcode-cn.com/problems/single-number/题解:1.循环:遍历数字,如果出现两次,则全删去,如果找不到,那么则是唯一的数代码:class Solution: def singleNumber(self, nums: List[int]) -> int: i=len(nums)-1 ...原创 2020-04-07 16:54:05 · 153 阅读 · 0 评论 -
数据结构与算法:第8周作业一:3.无重复字符的最长字串
题目描述链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/解题思路:1.滑动窗口:类似于双指针,参考博文https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/soluti...原创 2020-04-07 11:40:25 · 96 阅读 · 0 评论 -
数据结构与算法:第7周作业二:344反转字符串
题目描述链接:https://leetcode-cn.com/problems/reverse-string/解题思路1.利用pop()和insert()的内置函数实现2.双指针代码class Solution: def reverseString(self, s) -> None: for i in range (len(s)): ...原创 2020-03-31 11:53:38 · 114 阅读 · 0 评论 -
数据结构与算法:第7周作业一:14. 最长公共前缀
题目描述链接:https://leetcode-cn.com/problems/longest-common-prefix/解题思路按照顺序判断后字符串的前缀是否与第一个字符串的前缀相等。代码class Solution: def longestCommonPrefix(self, strs: List[str]) -> str:): if len(str...原创 2020-03-31 11:12:04 · 103 阅读 · 0 评论 -
数据结构与算法:第六周作业二:641. 设计循环双端队列
题目描述链接:https://leetcode-cn.com/problems/design-circular-deque/解题思路:用两个指针,记录头和尾。长度为k时占用k+1的空间,多出来的空间用来区分isEmpty和isFull。头指针的特点:指向头中第一个空的地方。添加元素时,先添加后移动。尾指针的特点:指向最后一个元素:添加元素时,先移动后添加。删除队尾或对头的元素:移动指针...原创 2020-03-28 15:33:54 · 111 阅读 · 0 评论 -
数据结构与算法:第六周作业一:7.整数取整
题目描述链接:https://leetcode-cn.com/problems/reverse-integer/思路利用python对字符串Int()可以自动舍去高位的0.用字符串序列作反向切片代码class Solution: def reverse(self, x: int) -> int: if -10<x<10: ...原创 2020-03-24 21:18:44 · 162 阅读 · 0 评论 -
数据结构与算法:第五周作业三:150. 逆波兰表达式求值
题目描述链接:https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/解题思路把四则运算符号放到一个列表里来作判断,接着利用站的后进先用来放数字,接着判断符号,来做相应运算,把得到的值放在栈顶。注意:python3整除用的是int(a/b)(写代码时在这里改了好久)代码class Solution: ...原创 2020-03-21 13:56:24 · 226 阅读 · 0 评论 -
数据结构与算法:第一周作业二:删除排序数组中的重复项
#题目叙述class Solution: def removeDuplicates(self, nums: List[int]) -> int: for i in range(len(nums)-1,-1,-1): if i!=0: if nums[i]==nums[i-...原创 2020-02-19 23:07:47 · 152 阅读 · 0 评论