- 博客(28)
- 收藏
- 关注
原创 13.2
// A code block var 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 141
原创 13.1
// A code block func 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 137
原创 11.2
// A code block func 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 99
原创 11.1
// A code block func maxDepth(root *TreeNode) int { if root == nil { return 0 } else { left := maxDepth(root.Left) right := maxDepth(root.Right) ...
2020-05-05 13:44:46 165
原创 第十周 作业1
// A code block func 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 107
原创 第十周作业2
// A code block func 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 82
原创 第九周作业2
// A code block func 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 89
原创 第九周作业1
// A code block func 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 72
原创 8.1
// A code block func 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 104
原创 8.2
// A code block func singleNumber(nums []int) int { var res int for _, n := range nums{ res = n ^ res } return res}
2020-04-12 18:19:53 82
原创 第七周,作业二
// A code block func 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 67
原创 第七周,作业1
// A code block func longestCommonPrefix(strs []string) string { n := len(strs) // 输入为空直接返回空 if n == 0 { return "" // 只输入一个字符串那么它自己就是最长公共后缀 } else if n == 1 { return strs...
2020-04-06 13:28:07 104
原创 第六周,作业一
// A code block func 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 79
原创 第六周,作业二
// A code block package main type MyCircularDeque struct { head *Node tail *Node len int count int } type Node struct { Next *Node Pre *Node Val int } /** Initialize your data structure here...
2020-03-29 18:05:07 79
原创 第六周,作业三
// A code block func 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 75
原创 第五周,作业3
// An highlighted block package main import "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 100
原创 第五周,作业2
// An highlighted block type 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 103
原创 第五周,作业1
// An highlighted block func 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 78
原创 第四周作业三
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 70
原创 第四周第二次作业
c# // A code block public ListNode DeleteDuplicates(ListNode head) { if (head == null || head.next == null){ return head; } ...
2020-03-11 21:43:32 63
原创 第四周作业1
c# // A code block var foo = 'bar'; public ListNode MergeTwoLists(ListNode l1, ListNode l2) { ListNode result = new ListNode(0); ListNode Phand = result; wh...
2020-03-10 17:38:03 104
原创 第三周作业二
股票最佳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 66
原创 第二周第二题
合并两个数组排序: *先合并之后然后排序: * 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 100
原创 第二周第一题
最大自序和: 用数组的第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 81
原创 第二周第三题
买股票最佳时机: 从第一天买,如果后一天比之前股价高,那么计算利润,如果比第一天低,那么则更换买股票时间,每次记录最大利润,每次比较现价利润与之前利润大小,最后返回最高价和最低价的差 // An highlighted block func MaxProfit(prices []int) int{ result :=0 if len(prices)<=1{ retur...
2020-03-01 15:27:37 190
原创 第二题
思路: *挨个遍历,重复就删 * // An highlighted block func 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 172
原创 第一题
两次遍历: // An highlighted block func 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 128
原创 作业第三题(go语言)
思路: 从第一个位置开始挨个对照,如果不符合要求,就在原列表剔除,最后便利一遍之后,原列表的长度就是结果,具体代码如下: // An highlighted block var foo = 'bar'; func removeElement(nums []int, val int) int { lenlist:=len(nums) for i:=0;i<lenlist;i++{ ...
2020-02-23 15:43:12 95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人