- 博客(28)
- 收藏
- 关注
RSS订阅原创 13.2
// A code blockvar foo = 'bar';func canFinish(numCourses int, prerequisites [][]int) bool { if numCourses==0||len(prerequisites)==0 { return true } //出入度，两个map，一个用来存后继结点，一个用来存点的入度 inDeg:=make(map[int]int) neNodes:=make(map[int][]int
2020-05-18 16:11:20
118
原创 13.1
// A code blockfunc findOrder(numCourses int, prerequisites [][]int) []int { // 拓扑排序 sz := len(prerequisites) if sz == 0 { ret := []int{} for i := 0; i < numCourses; i++ { ret = append(ret, i) } return re
2020-05-18 16:09:14
112
原创 11.2
// A code blockfunc lowestCommonAncestor(root, p, q *TreeNode) *TreeNode { if root == nil || root == p || root == q { return root } l := lowestCommonAncestor(root.Left, p, q) r := lowestCommo...
2020-05-05 13:48:38
94
原创 11.1
// A code blockfunc maxDepth(root *TreeNode) int { if root == nil { return 0 } else { left := maxDepth(root.Left) right := maxDepth(root.Right) ...
2020-05-05 13:44:46
138
原创 第十周 作业1
// A code blockfunc isSameTree(p *TreeNode, q *TreeNode) bool { if p == nil && q == nil { return true } if p == nil && q != nil { return false } ...
2020-04-26 19:14:34
99
原创 第十周作业2
// A code blockfunc isSymmetric(root *TreeNode) bool { return dfs(root, root)}func dfs(p *TreeNode, q *TreeNode) bool { if p == nil || q == nil { return p == q } retu...
2020-04-26 19:12:02
78
原创 第九周作业2
// A code blockfunc grayCode(n int) []int { res := []int{0} for cur := 0; cur < n; cur++ { length := len(res) for i := length - 1; i &g...
2020-04-19 15:20:58
82
原创 第九周作业1
// A code blockfunc subsets(nums []int) [][]int { result := [][]int{} result = append(result, []int{}) for i:= 0; i < len(nums) ; i ++ { newSets := [][]int{} ...
2020-04-19 15:18:42
68
原创 8.1
// A code blockfunc lengthOfLongestSubstring(s string) int { flag := [256]int{} beg := 0 max := 0 for i := 0; i < len(s); i++ { if flag[s[i]] > 0 &&...
2020-04-12 18:23:05
98
原创 8.2
// A code blockfunc singleNumber(nums []int) int { var res int for _, n := range nums{ res = n ^ res } return res}
2020-04-12 18:19:53
77
原创 第七周，作业二
// A code blockfunc reverseString(s []byte) { for i, j := 0, len(s)-1; i < j; i, j = i+1, j-1 { s[i], s[j] = s[j], s[i] }}
2020-04-06 13:29:16
63
原创 第七周，作业1
// A code blockfunc longestCommonPrefix(strs []string) string { n := len(strs) // 输入为空直接返回空 if n == 0 { return "" // 只输入一个字符串那么它自己就是最长公共后缀 } else if n == 1 { return strs...
2020-04-06 13:28:07
95
原创 第六周，作业一
// A code blockfunc reverse(x int) int { y := 0 for x!=0 { y = y*10 + x%10 if !( -(1<<31) <= y && y <= (1<<31)-1) { return 0 } x /= 10...
2020-03-29 18:12:55
72
原创 第六周，作业二
// A code blockpackage maintype MyCircularDeque struct {head *Nodetail *Nodelen intcount int}type Node struct {Next *NodePre *NodeVal int}/** Initialize your data structure here...
2020-03-29 18:05:07
72
原创 第六周，作业三
// A code blockfunc maxSlidingWindow(nums []int, k int) []int { if nums==nil||len(nums)==0||k<0{ return nil } var window,res = make([]int,0),make([]int,0) for index,value:=range...
2020-03-29 17:54:49
71
原创 第五周，作业3
// An highlighted blockpackage mainimport "strconv"func evalRpn(tokens []string) int{ number :=[]int{} for _,val:=range tokens{ l:=len(number) switch val { case "+":number...
2020-03-22 11:53:35
89
原创 第五周，作业2
// An highlighted blocktype MinStack struct {stack *list.List}/** initialize your data structure here. */func Constructor() MinStack { return MinStack{stack:list.New(),}}func (this *Min...
2020-03-22 11:52:07
96
原创 第五周，作业1
// An highlighted blockfunc isValid(s string)bool{ if s==" "{ return true } if len(s)%2==1{ return false } keyValu:= map[string]string{ "}":"{", "]":"[", ...
2020-03-22 11:50:22
71
原创 第四周作业三
c#：// A code block public bool HasCycle(ListNode head){ ListNode fast = head; ListNode slow = head; while (fast != null && slow != null && fast.next != null...
2020-03-12 11:05:54
67
原创 第四周第二次作业
c#// A code block public ListNode DeleteDuplicates(ListNode head) { if (head == null || head.next == null){ return head; } ...
2020-03-11 21:43:32
59
原创 第四周作业1
c#// A code blockvar foo = 'bar';public ListNode MergeTwoLists(ListNode l1, ListNode l2) { ListNode result = new ListNode(0); ListNode Phand = result; wh...
2020-03-10 17:38:03
94
原创 第三周作业二
股票最佳2：挨个依次遍历，如果后边大于前边时，那么就记录起这一次的收益，然后把所有的收益累加，就得到了最大收益，这其中考虑到如果中间隔两天时收益最大，那么也可以用两个之差来解决：func maxprofit(prices []int)int{ if prices==nil||len(prices)==0{ return 0} res:=0 for i:=0;i&...
2020-03-04 19:51:31
62
原创 第二周第二题
合并两个数组排序：*先合并之后然后排序：*func Merge(nums1 []int, m int, nums2 []int, n int) { nums1 = nums1[:m] nums2 = nums2[:n] nums1 = append(nums1,nums2...) text1(nums1)}func text1(a[]int) { var ...
2020-03-01 15:37:33
93
原创 第二周第一题
最大自序和：用数组的第i位记录最小，然后每次记录最大func maxSubArray(nums []int) int { l:=len(nums) max:=nums[0] for i:=1;i<l;i++{ if nums[i-1]>0{ nums[i]+=nums[i-1] } if nums[i]>...
2020-03-01 15:33:00
76
原创 第二周第三题
买股票最佳时机：从第一天买，如果后一天比之前股价高，那么计算利润，如果比第一天低，那么则更换买股票时间，每次记录最大利润，每次比较现价利润与之前利润大小，最后返回最高价和最低价的差// An highlighted blockfunc MaxProfit(prices []int) int{ result :=0 if len(prices)<=1{ retur...
2020-03-01 15:27:37
186
原创 第二题
思路：*挨个遍历，重复就删*// An highlighted blockfunc removeDuplicates(nums []int) int { for i:=len(nums)-1; i>0; i-- { if nums[i] == nums[i-1] { nums = append(nums[:i], nums[i+1:]...) ...
2020-02-23 20:13:50
165
原创 第一题
两次遍历：// An highlighted blockfunc twoSum(nums []int, target int) []int { link:= make([]int,2) for index1,num1:=range nums{ for index2,num2:=range nums{ if index1 ==index2{ ...
2020-02-23 20:08:25
126
原创 作业第三题（go语言）
思路：从第一个位置开始挨个对照，如果不符合要求，就在原列表剔除，最后便利一遍之后，原列表的长度就是结果，具体代码如下：// An highlighted blockvar foo = 'bar';func removeElement(nums []int, val int) int { lenlist:=len(nums) for i:=0;i<lenlist;i++{...
2020-02-23 15:43:12
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人