2021-03-27：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。输入：head = 1→2→3→4→5, k = 2，输出：4→5→1→2→3。 福大大 答案2020-03-27： 1.找尾节点并且计算链表节点个数。2.如果k大于等链表节点个数，需要取模，k一定在[0,节点个数)范围之内。如果k=0，直接返回头节点。3.求倒数k+1的节点。4.缓存倒数第k节点ans。5.尾节点连头节点。6.倒数k+1节点的Next指针为空。7.返回ans。 代码用golang编写，代码如下： package main import "fmt" func...

2021-03-27：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。输入：head = 1→2→3→4→5, k = 2，输出：4→5→1→2→3。

2021-03-26：给定一个正整数N，表示有N份青草统一堆放在仓库里。有一只牛和一只羊，牛先吃，羊后吃，它俩轮流吃草。不管是牛还是羊，每一轮能吃的草量必须是：1，4，16，64…(4的某次方)。谁最先把草吃完，谁获胜。假设牛和羊都绝顶聪明，都想赢，都会做出理性的决定。根据唯一的参数N，返回谁会赢。 福大大 答案2021-03-26： 1.自然智慧即可。递归。 2.根据结果反推，找规律。N被5整除，余0或者余2，后手赢。 代码用golang编写，代码如下： package main import "fmt" func main() { for i := 0; i <=...

2021-03-26：给定一个正整数N，表示有N份青草统一堆放在仓库里。有一只牛和一只羊，牛先吃，羊后吃，它俩轮流吃草。不管是牛还是羊，每一轮能吃的草量必须是：1，4，16，64…(4的某次方)。谁最先把草吃完，谁获胜。假设牛和羊都绝顶聪明，都想赢，都会做出理性的决定。根据唯一的参数N，返回谁会赢。

2021-03-25：如何把长url转换为短url？ 福大大 答案2021-03-25： 1.长url和短url一一映射。想采用某种算法，把长url和短url做一一映射。后来发现，这种方法是行不通的。如果行得通，那么压缩算法就是一片新天地了。失败方法。2.用哈希。这种方法无法还原url，依然需要保存数据库。另一个问题就是碰撞，虽然几率低。失败方法。3.老老实实存数据库。id从1开始，顺序递增。为了保证保证短url的随机性，可以找一个函数f(x)，需要保证x和f(x)是一一映射，这样当x递增时，f(x)不至于重复。另外十进制表示数字数量太少，可以采用比特币的base58编码的58个字符，也就是5...

2021-03-25：如何把长url转换为短url？

2021-03-24：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K，并且是长度最大的。返回其长度。 福大大 答案2021-03-24： 我刚开始的想法，是对数组的每一位加上一个值，把数组全部变成非负数。比如[-5,3,1]变成[0,8,6]。可惜这种方法行不通，因为整数值K会变成不固定，还是没法用双指针。 求前缀和，存map。 代码用golang编写，代码如下： package main import "fmt" func main() { arr := []int{1, -1, 2, 3,...

2021-03-24：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K，并且是长度最大的。返回其长度。

2021-03-23：给定一个正整数组成的无序数组arr，给定一个正整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K并且是长度最大的。返回其长度。 福大大 答案2021-03-23： 双指针。小于等于K时，右指针右移，窗口和的值累加，等于时收集答案；大于K时，左指针右移，窗口和的值减少。 代码用golang编写，代码如下： package main import "fmt" func main() { arr := []int{1, 2, 3, 0} ret := getMaxLength(arr, 6) fmt.Println(ret) } func getM...

2021-03-23：给定一个正整数组成的无序数组arr，给定一个正整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K并且是长度最大的。返回其长度。

2021-03-22：小虎去买苹果，商店只提供两种类型的塑料袋，每种类型都有任意数量。1.能装下6个苹果的袋子，2.能装下8个苹果的袋子。小虎可以自由使用两种袋子来装苹果，但是小虎有强迫症，他要求自己使用的袋子数量必须最少，且使用的每个袋子必须装满。给定一个正整数N，返回至少使用多少袋子。如果N无法让使用的每个袋子必须装满，返回-1。 福大大 答案2021-03-22： 1.自然智慧即可。N一定是2的倍数，否则两种袋子始终装不满，原因是6和8的最小公倍数是2。先全部装8号袋，剩下的苹果装6号袋，6号不满，一个8号袋的苹果倒入6号袋，直到6号袋能装满为止。  2.根据结果反推，找规律。N一定是2...

2021-03-22：小虎去买苹果，商店只提供两种类型的塑料袋，每种类型都有任意数量。1.能装下6个苹果的袋子，2.能装下8个苹果的袋子。小虎可以自由使用两种袋子来装苹果，但是小虎有强迫症，他要求自己使用的袋子数量必须最少，且使用的每个袋子必须装满。给定一个正整数N，返回至少使用多少袋子。如果N无法让使用的每个袋子必须装满，返回-1。

2021-03-21：给定一棵二叉树的头节点head，求以head为头的树中，最小深度是多少？ 福大大 答案2021-03-21： 1.递归。2.莫里斯遍历。 代码用golang编写，代码如下： package main import "fmt" func main() { head := &TreeNode{} head.Left = &TreeNode{} head.Right = &TreeNode{} head.Right.Right = &TreeNode{} ret := minHeight1(head) fmt.Println(...

2021-03-21：给定一棵二叉树的头节点head，求以head为头的树中，最小深度是多少？