Code Monkey home page Code Monkey logo

leetcode-in-go's People

Contributors

aocgame avatar aquayi avatar awesee avatar jackie-innover avatar kakugirai avatar linehk avatar mlkr avatar monkeywithacupcake avatar musicq avatar rocfang avatar superchaoran avatar zhongqin0820 avatar zty950323 avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

leetcode-in-go's Issues

go run: cannot run non-main package

与题解有关的 issue 模板

题号

0001

我的疑问

我在使用 command 下 go run two-sum_test.go 時,遇到 go run: cannot run non-main package 的錯誤訊息,請問這個要怎麼解決呢?加入 main function 就好嗎? 感謝

有偿答疑,点击后,扫码付费

./two-sum_test.go:48:20: undefined: twoSum

在ide或者终端go run 的时候,都会提示./two-sum_test.go:48:20: undefined: twoSum。
但是明明two-sum_test.go 跟two-sum.go在同一个包啊,请问是什么原因呢?

image

24题,递归的写法比较难理解

这样写貌似好理解点

func swapPairsGood(head *ListNode) *ListNode {

	// 新建空头结点指向第一个结点
	p := &ListNode{}
	p.Next = head
	head = p

	for p.Next != nil && p.Next.Next != nil{
		p1 := p.Next
		p2 := p.Next.Next
		p3 := p.Next.Next.Next

		// 交换
		p1.Next = p3
		p2.Next = p1
		p.Next = p2
		p = p.Next.Next
	}

	return head.Next
}

关于做题的badge

你好,上次看了你的readme之后,觉得你加在readme的leetcode badge的创意非常好,但是需要手动添加,这边我做了一个自动的。

这个是和你的readme完全一致的:
LeetCode 排名

[![LeetCode 排名](https://leetcode-badge.chyroc.cn/?name=aQuaYi&leetcode_badge_style=aQuaYi-{{.accepted_submission}}-blue.svg)](https://leetcode.com/aQuaYi/)

这边还有其他的风格,项目地址:https://github.com/Chyroc/leetcode-badge

test

与题解有关的 issue 模板

题号

我的疑问

我愿意为此 issue 付费

赞赏码

don't understand line40

`func trim(s string) string {
for i := range s {
if s[i] < '0' || '9' < s[i] {
return s[:i]
}
}

return s

}`
不理解return s[:i]这行,如果遇见非数字字符就直接返回前面的序列,那后面的数字字符序列不要了吗?

41题那里有个问题

41题的问题

题目要求时间复杂度应为O(n)和常数级别的空间

而你的代码有两次遍历nums

for i := 0; i < len(nums); i++ {
for 0 <= nums[i]-1 && nums[i]-1 < len(nums) && nums[i] != nums[nums[i]-1] {
nums[i], nums[nums[i]-1] = nums[nums[i]-1], nums[i]
}
}

for k := range nums {
if nums[k] != k+1 {
return k + 1
}
}

第一次遍历就是0(n)了,再加上第二次遍历,是否不符合题意?

321 题 测试用例没有通过

{
	[]int{6, 3, 9, 0, 5, 6},
	[]int{2, 2, 5, 2, 1, 4, 4, 5, 7, 8, 9, 3, 1, 6, 9, 7, 0},
	23,
	[]int{6, 3, 9, 2, 2, 5, 2, 1, 4, 4, 5, 7, 8, 9, 3, 1, 6, 9, 7, 0, 5, 6, 0},
},

这个测试测试用例

109. 有序链表转换二叉搜索树

转成数组的想法固然可以,但不是题目的本意,这是链表的做法

func sortedChild(head, tail *ListNode) *TreeNode {
	if head == tail {
		return nil
	}

	if head.Next == tail {
		//如果只剩这一个元素了
		return &TreeNode{Val: head.Val}
	}

	mid, tmp := head, head
	//一个前进一个位置,一个前进2个位置,最后mid会到中间
	for tmp != tail && tmp.Next != tail {
		mid = mid.Next
		tmp = tmp.Next.Next
	}

	return &TreeNode{
		Val:   mid.Val,
		Left:  sortedChild(head, mid),
		Right: sortedChild(mid.Next, tail),
	}
}

func sortedListToBST(head *ListNode) *TreeNode {
	return sortedChild(head, nil)
}

349的一点优化

func intersection(nums1 []int, nums2 []int) []int {
    appear := map[int]struct{}{} // 记录 nums1 中出现的数字,value 用 struct{} 不占内存
    
    for _, num := range nums1 {
        appear[num] = struct{}{}
    }

    ans := []int{}
    for _, num := range nums2 {
        if _, ok := appear[num]; ok {
            ans = append(ans, num)
            delete(appear, num) // 确保结果中元素唯一
        }
    }

    return ans 
}

24题

24题目。用递归, 空间复杂度是不是不符合要求

关于第二题

这样写是不是更明了

func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
	// 头结点
	head := &ListNode{}
	current := head
	carry := 0
	for l1 != nil || l2 != nil || carry > 0 {
		sum := carry
		if l1 != nil {
			sum += l1.Val
			l1 = l1.Next
		}
		if l2 != nil {
			sum += l2.Val
			l2 = l2.Next
		}
		carry = sum / 10
		current.Next = &ListNode{Val: sum % 10}
		current = current.Next
	}
	return head.Next
}

什么叫免费的算法题?

看到您readme上说,免费的算法题,难道LeetCode上不是所有的算法题都可以免费刷吗?
了解不多,希望解答一下。

0008.string-to-integer-atoi 未通过

与题解有关的 issue 模板

题号

0008.string-to-integer-atoi

我的疑问

未通过
输入:
"10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000522545459"
输出:
522545459
预期:
2147483647

有偿答疑,点击后,扫码付费

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.