package main func EntryNodeOfLoop(pHead *ListNode) *ListNode{ slow, fast := pHead, pHead for fast != nil && fast.Next != nil { slow = slow.Next fast = fast.Next.Next if slow == fast { index1, index2 := pHead, slow for index1 != index2 { index1 = index1.Next index2 = index2.Next } return inde...

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

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ func FindKthToTail( pHead *ListNode , k int ) *ListNode { // write code here count :...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ func FindKthToTail( pHead *ListNode , k int ) *ListNode { // write code here // 特判 i...

package main import ( "strings" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ func isNumeric( str string ) bool { // write code here // 去掉前导后导 0 str = strings.Trim(str, " ") n := len(str) // 标记数值、小数点、指数前缀是否已经出现 var isNum, isDot, isE ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ func match(str string, pattern string) bool { // write code here // 这个判断条件表示： // if len(pattern) == 0 && len(str) == 0 return true；即如果字符串和模式串完全匹配，返回 true；举例：abc ...

package main /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ func deleteNode( head *ListNode , val int ) *ListNode { // write code here // 使用哑节点统一节点的处理 dummy := &ListNode...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ func NumberOf1(n int) int { // write code here var res int // 将 n 转换为 32 位二进制形式 if n < 0 { n = n & 0xffffffff // 与 32 位 1 相与 } // 每次 n-1 需要向高位的 1 借，相与后高位就变成了 0 // 110011 110010 -> n = 110010 // ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ func NumberOf1( n int ) int { // write code here cnt := 0 // 第一位默认为 1 // 将 n 转换为 2 进制 if n < 0 { n &= 0x7fffffff cnt++ } // 从低位逐个与 1 相与，相与为 1，说明最低位为 1，统计结果 // 继续右移 for n != 0 { cnt += n & 1 n &...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ func cutRope( n int ) int { // write code here // 贪心算法，根据数学常识可知，将数字分为接近 2.7 的因子相乘，可以使乘积最大； // 那么我们只需要切割出最多的 3 和 2，不要出现 1 的情况，就可以得到最大乘积。 // 口诀：满 3 过 2 选 3，否则选 2 res := 1 for n > 3 && n-3 >= 2...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param threshold int整型 * @param rows int整型 * @param cols int整型 * @return int整型 */ func movingCount(threshold int, rows int, cols int) int { // write code here count := 0 // 代表 4 个方向的移动 dirs:=[][]int{{0,1},{0,-1},{1,0},{-1,0}} // 标记数组，也可以使用一...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ func hasPath( matrix [][]byte , word string ) bool { // write code here // boundary condition if len(matrix[0]) == 0 { return false } // visited 数组标记是否已经访问过 m, n := le...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func minNumberInRotateArray( nums []int ) int { // write code here // 二分法 left, right := 0, len(nums)-1 for left < right { mid := (right-left)/2 + left // “夹”的思想，我们知道位于后面的旋转数组部分一定是小于前面的部分的 // 因此...

select order_num, total_price from ( select order_num, sum(item_price*quantity) as total_price from OrderItems group by order_num order by order_num ) t where total_price >= 1000; 先从表中将数据筛选出来，然后再对这个表进行条件查询。