package main func pointTwo(nums []int, left, right, i int) int { if left == right { return right } for left < right { for nums[left] == i && left < right { left++ } for nums[right] != i && left < right { right-- } nums[left], nums[right] = nums[right], nums[left] } return ri...

package main func sortCows(cows []int) []int { pointOne(cows) return cows } func pointOne(nums []int) { if len(nums) == 1 { return } left := 0 right := len(nums) - 1 for left < right { for nums[left] == 0 && left < right { left++ } for nums[right] == 1 && left < right { righ...

package main import "math/rand" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param k int整型 * @return int整型 */ func findKthSmallest(weights []int, k int) int { return quickSelect(weights, 0, len(weights)-1, k-1) } func quickSelect(nums []int, start, end, k in...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * * @param root TreeNode类 * @param k int整型 * @return int整型 */ func kthLighest(root *TreeNode, k int) int { // write code here v := 0 dfs(root, &k, &v) return v } f...

package main //import "fmt" import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * * * @param root TreeNode类 * @return TreeNode类 */ func invertTree(root *TreeNode) *TreeNode { if root == nil { return root } root.Left, root.Righ...

package main //import "fmt" import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ func isSameTree(p *TreeNode, q *TreeNode) bool { if p == nil && q == nil ...

package main //import "fmt" import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ func findMaxHeight(root *TreeNode) int { // write code here ma...

package main //import "fmt" import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ func moveNthToEnd(head *ListNode, n int) *ListNode { // 双指针 ...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ func deleteDuplicates(head *ListNode) *ListNode { var ( curr, next int ) tag := &ListNode{ Val: -1...

新人报道！来牛客的第一天～