- 博客(34)
- 收藏
- 关注
RSS订阅
1原创 课程表Ⅱ——就在课程表Ⅰ的代码中修改了几下...
https://leetcode-cn.com/problems/course-schedule-ii/那就只解释一下改动的地方吧：class Solution: def findOrder(self, numCourses: int, prerequisites: List[List[int]]) -> List[int]: p=[0]*numCourses q=[[]for i in range(numCourses)] k=[]#建立列
2020-05-18 14:33:20
149
原创 课程表——方法一——常规思路，代码简短但是效果不佳
https://leetcode-cn.com/problems/course-schedule/看官方思路太费劲了，不看了，把思路放在代码里讲看完题目就感觉，这不就跟玩只狼一样嘛，打完这个boss才能解锁下面的剧情，和boss。（表示只狼真不是人玩的！T_T）咳嗯！但是想要解锁新剧情，可能需要打多个boss。所以第一种解法就肯定是按照这个思路来解的，一开始想用递归，后来发现递归太麻烦，不太行。遇到了几个坑，也算是基础不扎实的后果class Solution: def canFinish
2020-05-17 01:37:46
314
原创 二叉树——1
https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None...
2020-05-04 23:45:18
103
原创 二叉树--2
https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/递归方法# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self...
2020-05-04 23:35:31
86
原创 二叉树，梅开二度
https://leetcode-cn.com/problems/symmetric-tree/把第一题做完其实第二题也差不多了，我们把这个二叉树看成两个，然后把第一题的代码中的right改成left应该就可行.然而事情总没你想象中的那么简单…写完代码10分钟，修个bug1小时# Definition for a binary tree node.# class TreeNode:#...
2020-04-27 23:18:38
114
原创 二叉树
https://leetcode-cn.com/problems/same-tree/看完题目就感觉用递归最简单粗暴。搞明白二叉树的构造应该就容易了。# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.l...
2020-04-27 22:37:22
93
原创 格雷编码
https://leetcode-cn.com/problems/gray-code/位运算确实nb，这代码越短想得越多，看网上的方法看的我一愣一愣的。都是神仙class Solution: def grayCode(self, n: int) -> List[int]: res = [0] for i in range(n): ...
2020-04-21 00:57:40
101
原创 子集
https://leetcode-cn.com/problems/subsets/用位运算做的，其他方法迭代递归也可以做，但是这个应该是复杂度较小的一种了思路嘛，就是转化成二进制，放在代码里解释叭。后来发现python居然还有bin方法，那代码就还能再短点。class Solution: def subsets(self, nums: List[int]) -> List[L...
2020-04-21 00:14:03
100
原创 唯一数字
https://leetcode-cn.com/problems/single-number/这代码这么少就不用注释了叭，sort是排序class Solution: def singleNumber(self, nums: List[int]) -> int: nums.sort() i=0 while i<...
2020-04-13 22:27:50
480
原创 无重复的最长子串
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/class Solution: def lengthOfLongestSubstring(self, s: str) -> int: a=[] max_len=0 k=0#k是...
2020-04-13 22:11:22
75
原创 最长公共前缀-python
https://leetcode-cn.com/problems/longest-common-prefix/class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if not strs: return "" strs.sort()#这应该...
2020-04-06 22:51:13
119
原创 循环双端队列
用的是纯列表来做的，效果貌似不太好class MyCircularDeque: def __init__(self, k: int): self.l=[] self.length=k def insertFront(self, value: int) -> bool: if self.isFull():...
2020-03-30 18:49:02
120
原创 滑动窗口最大值
看到力扣上的难度是困难，然后就想着先做出来再说，然后就这样了class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: list= [0] * (len(nums)-k+1) if len(nums)==1: return ...
2020-03-30 16:32:42
100
原创 逆波兰表达式求值
https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/思路：遍历，取符号，将该符号代入数字元素进行计算，计算完成后删去数字元素，得到的元素取代符号。需要注意的地方：遍历所设的索引 i 要注意其位置。别的地方都还好，也许是python太强了，感觉比一些简单的题目还容易一点。。。class Solution: ...
2020-03-23 18:39:41
95
原创 最小栈
https://leetcode-cn.com/problems/min-stack/思路：这个比较简单，按照题目要求做就好，都是常规的函数。class MinStack: def __init__(self): self.stack=[] self.min_stack=[] def push(self, x: int) -> Non...
2020-03-23 14:07:36
107
原创 有效括号
https://leetcode-cn.com/problems/valid-parentheses/思路：要求是字符串中的括号都成对出现而且不能交叉错杂的情况，通过实例可以看出，有效字符串中只允许出现’()’ ‘[]’ ‘{}’ 或者’{[()]}'这两种形式，其余都算无效。即可以遍历这个字符串，将一开始出现的左括号存入一个列表中，之后若出现与其对应的右括号则将该左括号从列表中删除，若最...
2020-03-23 13:43:09
167
原创 判断环形链表
https://leetcode-cn.com/problems/linked-list-cycle/最开始想到的处理方式是整个数组，把链表元素一个一个放进去，直到有重复的，class Solution: def hasCycle(self, head: ListNode) -> bool: tgt=[] while head: ...
2020-03-16 17:43:48
105
原创 删除链表重复元素
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/一样，与之前作业一样的思路class Solution: def deleteDuplicates(self, head: ListNode) -> ListNode: if head==None:return head ...
2020-03-16 15:24:49
117
原创 组合两个有序链表
https://leetcode-cn.com/problems/merge-two-sorted-lists/这一题其实就是把链表的概念加了进来，处理方式与组合两个有序列表是差不多的。。。class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: L=t...
2020-03-15 15:15:07
106
原创 作业9
# city类（节点类） 一个city对象就是一个节点class city: def __init__(self,name,x,y): self.x = x self.y=y self.name = name self.next = None# 链表类class Link: # 构造函数 ...
2020-03-10 01:17:43
69
原创 作业8
class Solution: def maxProfit(self, prices: List[int]) -> int: i=0 lens=len(prices) maxprofits=0 for i in range(lens-1): if prices[i]<prices[i+1]...
2020-03-09 21:08:44
131
原创 作业7
作业：猜数字。。。这作业之前碰到过所以偷懒啦哈哈import randoma=random.randint(1,100)print("来猜个数字叭，emmmmm，这个数字在1~100之间")b=0n=1print(type(a))while b!=a: print("第%d次猜"%(n)) b=int(input("现在输入你这次猜的数字叭！")) pri...
2020-03-09 21:06:20
105
原创 作业6
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是...
2020-03-01 19:07:02
113
原创 作业5
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,...
2020-03-01 17:19:32
114
原创 数据结构与算法——作业4
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray著作权归领扣网络所...
2020-02-29 18:23:41
151
原创 数据结构与算法——作业3
题目：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个...
2020-02-23 17:57:57
143
原创 数据结构与算法——作业2
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array著作权归领扣网络所有。商业转载请...
2020-02-19 19:52:01
195
原创 数据结构与算法——作业1
作业：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源：力扣（L...
2020-02-18 13:01:22
189
原创 机器学习第二周——Logistic回归
logistic回归是一种广义线性回归（generalized linear model），因此与多重线性回归分析有很多相同之处。它们的模型形式基本上相同，都具有 w‘x+b，其中w和b是待求参数，其区别在于他们的因变量不同，多重线性回归直接将w‘x+b作为因变量，即y =w‘x+b，而logistic回归则通过函数L将w‘x+b对应一个隐状态p，p =L(w‘x+b),然后根据p 与1-p的大小...
2019-12-05 23:02:59
174
原创 反转字符串-python解法
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-12-05 16:42:13
74
原创 机器学习第一周--决策树
决策树：与邻近算法一样，决策树的作用也在于将数据分类，但不同的地方在于决策树可以将 数据中的分类信息和区别体现出来。优点：计算复杂度不高，输出结果易于理解，对中间值的缺失不敏感，可以处理不相关特 征数据。 缺点：可能会产生过度匹配问题。 适用数据类型：数值型和标称型。from math import logimport operatordef calcShannonEnt(dataSet...
2019-11-17 00:00:09
113
原创 机器学习--k邻近算法
from numpy import *import operatordef createDataSet():group = array([[1.0,1.1],[1.0,1.0],[0,0],[0,0.1]])labels = [‘A’,‘A’,‘B’,‘B’]return group,labelsdef classify0(inX,dataSet,labels,k):#inX是输入向...
2019-11-16 12:31:05
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人