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

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

package main import ( "container/heap" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param index int整型 * @return int整型 */ type IntHeap []int func (h IntHeap) Len() int { return len(h) } func (h IntHeap) Swap(i, j int) { h[i], h[j] = h[j], h[i] } func (h IntHeap) Less(i, j int) bool {...

思路使用数组来存储丑数，第一个丑数为 1，后面的丑数都是在 1 基础上*2，*3，*5 得到的，下一个丑数一定是 1 分别乘 2、乘 3、乘 5 后得到的最小值；首先我们对通过*2、*3、*5 得到的丑数进行分类，使用 r2、r3、r5 来记录它们对应丑数的下标，初始时肯定都指向第一个丑数 1，所以他们的初始值无一例外都为 0；下面我们从下标 1 开始遍历，一直遍历到第 index 个丑数（对应下标为 index-1）分别计算三类丑数，将最小值赋值给下一个丑数；（比如 2 3 5 选择 2）选中的这个数满足 ug[ri]*i == ug[i] ，因为这个位置的丑数就是根据它计算出来的，然后我们...

select order_num, COUNT(order_num) as order_lines from OrderItems group by order_num order by order_lines;

select order_num, order_date from Orders where order_date >= '2020-01-01 00:00:00' AND order_date <= '2020-01-31 23:59:59' order by order_date;

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型二维数组 * @return int整型 */ func maxValue( grid [][]int ) int { // write code here m, n := len(grid), len(grid[0]) dp := make([][]int, m) for i := range dp { dp[i] = make([]int, n) } dp[0][0] = grid[0][0] // 初始化第一行 for i := 1...

package main import ( "sort" "strings" "strconv" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return string字符串 */ func PrintMinNumber( numbers []int ) string { // write code here ans := []string{} for _, num := range numbers { ans = app...

package main import ( "strconv" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ func findNthDigit( n int ) int { // write code here // n 是几位数 digit := 1 // 当前位数区间的起始数字 start := 1 // 区间之前总共有多少位数字 sum := 9 for n > sum { n -= sum digit++ start *= 10 sum...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型 */ func FindGreatestSumOfSubArray( array []int ) int { // write code here // 直接动态规划 // dp[i] 代表到达当前下标的子数组最大和 // dp[0] = array[0] // 递推表达式：判断是和之前子数组组合在一起的和更大，还是当前元素自己组成子数组更大 // -1 -1 2 对于第三个元素来说，它的最大子...

package main import ( "math" ) // 大根堆小根堆 // 最终取中间的两个元素作为中位数或者取中间一个 // 左边取最大的，因此使用排序后是递增序列的大根堆 // 右边取最小的，因此使用排序后是递减序列的小根堆 // 需要保证所有右侧元素都比左侧堆元素大 // 为了保证两侧元素均匀分布，我们可以设置，如果当前堆总长度为奇数时插入左侧大根堆，否则插入右侧 // 如果插入某个元素时，它原本应该分配到右边，但是它的值却没有左侧大根堆堆顶元素大怎么办？ // 先将左侧堆顶元素移除压入右侧小根堆，然后将新元素压入大根堆 // 同理，将右侧小根堆堆顶元素移...