想想何卓远会怎么做

分类

题解(11)

/ 注册

全部文章（共10篇）

题解 | #Shopee的办公室（二）#

使用了 dfs bfs 都不行，看答案，才发现需要使用动态规划。。。太坑了 package main import "fmt" func main() { x, y := 0, 0 n :=&nb...

Go

2022-08-18

0 559

题解 | #比较版本号#

package main import ( "strconv" "strings" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * ...

Go

2022-08-09

0 316

题解 | #滑动窗口的最大值#

具体请参见代码中的注释，主要逻辑为维护一个单调递减的双端队列，从0开始遍历数组，若当前元素的值大于双端队列的某个值，将该值往后的所有值全部出队（因为单调递减，后面所有值都小于当前元素），再将当前元素入队，然后取队首作为当前窗口的最大值。（遍历过程中需要注意队首元素的下标不能超过窗口的size，否则队...

滑动窗口队列 Go

2022-08-01

0 378

题解 | #买卖股票的最好时机(一)#

不太会用动态规划，用了个贪心，看不懂可以留言哈 package main import "math" /** * * @param prices int整型一维数组 &nb...

贪心 Go

2022-07-28

1 399

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

具体逻辑请查看代码注释 package main import . "nc_tools" import "math" /* * type TreeNode struct { * &n...

递归深度优先搜索 Go

2022-07-20

0 342

题解 | #二叉树的最小深度#

package main import "math" import . "nc_tools" /* * type TreeNode struct { * Val&...

深度优先搜索二叉树 Go

2022-07-19

0 361

题解 | #重建二叉树#

package main import . "nc_tools" /* * type TreeNode struct { * Val int *&nb...

Go 递归深度优先搜索

2022-07-19

0 346

题解 | #二叉搜索树的第k个节点#

package main import . "nc_tools" /* * type TreeNode struct { * Val int *&nb...

递归二叉搜索树深度优先搜索 Go 二叉树

2022-07-18

0 403

题解 | #删除链表的倒数第n个节点#

package main import . "nc_tools" /* * type ListNode struct{ * Val int * &nb...

Go 链表

2022-07-11

0 375

题解 | #链表内指定区间反转#

package main import . "nc_tools" /* * type ListNode struct{ * Val int * &nb...

Go 双指针链表

2022-07-11

0 351