摘要：
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，依然需要保 阅读全文
摘要：
2021-03-24：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K，并且是长度最大的。返回其长度。 福大大 答案2021-03-24： 我刚开始的想法，是对数组的每一位加上一个值，把数组全部变成非负数。比如[-5,3 阅读全文
摘要：
2021-03-23：给定一个正整数组成的无序数组arr，给定一个正整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K并且是长度最大的。返回其长度。 福大大 答案2021-03-23： 双指针。小于等于K时，右指针右移，窗口和的值累加，等于时收集答案；大于K时，左指针右移，窗口和的值减少。 阅读全文
摘要：
2021-03-22：小虎去买苹果，商店只提供两种类型的塑料袋，每种类型都有任意数量。1.能装下6个苹果的袋子，2.能装下8个苹果的袋子。小虎可以自由使用两种袋子来装苹果，但是小虎有强迫症，他要求自己使用的袋子数量必须最少，且使用的每个袋子必须装满。给定一个正整数N，返回至少使用多少袋子。如果N无法 阅读全文
摘要：
2021-03-21：给定一棵二叉树的头节点head，求以head为头的树中，最小深度是多少？ 福大大 答案2021-03-21： 1.递归。 2.莫里斯遍历。 代码用golang编写，代码如下： package main import "fmt" func main() { head := &Tr 阅读全文
摘要：
2021-03-20：给定一个二维数组matrix，其中的值不是0就是1，返回全部由1组成的子矩形数量。 福大大 答案2021-03-20： 按行遍历二维数组，构造直方图。 单调栈，大压小。有代码。 代码用golang编写，代码如下： package main import "fmt" func m 阅读全文
摘要：
2021-03-18：给定一个字符串str，只由‘X’和‘.’两种字符构成。‘X’表示墙，不能放灯，也不需要点亮，‘.’表示居民点，可以放灯，需要点亮。如果灯放在i位置，可以让i-1，i和i+1三个位置被点亮。返回如果点亮str中所有需要点亮的位置，至少需要几盏灯。 福大大 答案2021-03-18 阅读全文
摘要：
2021-03-19：给定一个二维数组matrix，其中的值不是0就是1，返回全部由1组成的最大子矩形，内部有多少个1。 福大大 答案2021-03-19： 按行遍历二维数组，构造直方图。 单调栈，大压小。有代码。 代码用golang编写，代码如下： package main import "fmt 阅读全文
摘要：
2021-03-17：手写代码：单链表插入排序。 福大大 答案2021-03-17： 从链表的第二个节点开始遍历。当前节点的左边所有节点一定是有序的。先比较当前节点和左邻节点，如果左邻节点小于等于当前节点，直接下个节点；如果左邻节点大于当前节点，从链表的有序部分的第一个节点开始遍历，找到当前节点小于 阅读全文