2021-04-02：给定一个正方形或者长方形矩阵matrix，实现zigzag打印。[[0,1,2],[3,4,5],[6,7,8]]的打印顺序是0,1,3,6,4,2,5,7,8。 福大大 答案2021-04-02： 两个for循环嵌套。外层循环。先遍历第一列，再遍历不包含列号为0的最后一行。每循环一次，修改标志位。内层循环。根据标志位判断，从左下到右上，还是从右上到左下。 代码用golang编写。代码如下： package main import "fmt" func main() { arr := [][]int{ {0, 1, 2}, {3, 4, 5}, {6,...

2021-04-02：给定一个正方形或者长方形矩阵matrix，实现zigzag打印。[[0,1,2],[3,4,5],[6,7,8]]的打印顺序是0,1,3,6,4,2,5,7,8。

2021-04-02：给定一个正方形或者长方形矩阵matrix，实现zigzag打印。[[0,1,2],[3,4,5],[6,7,8]]的打印顺序是0,1,3,6,4,2,5,7,8。

2021-04-01：给定一个正方形矩阵matrix，原地调整成顺时针90度转动的样子。[[a,b,c],[d,e,f],[g,h,i]]变成[[g,d,a],[h,e,b],[i,f,c]]。 福大大 答案2021-04-01： 四数交换。先外圈交换，再内圈交换。 代码用golang编写。代码如下： package main import "fmt" func main() { matrix := [][]int{{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}} printMatrix(matri...

2021-04-01：给定一个正方形矩阵matrix，原地调整成顺时针90度转动的样子。[[a,b,c],[d,e,f],[g,h,i]]变成[[g,d,a],[h,e,b],[i,f,c]]。

2021-03-31：给定一个数组arr，给定一个值v。求子数组平均值小于等于v的最长子数组长度。 福大大 答案2021-03-31： 这道题是昨天每日一题的变种。数组每个元素减v，然后求<=0的最长子数组长度。1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。2.滑动窗口。时间复杂度O(N)。这道题用自然智慧想不到，需要练敏感度。有代码。数组每个元素减v。minSum数组，最小累加和，以i开头最小值。minSumEnd数组，以i开头最小值，右边界在哪里。采用滑动窗口，右指针每次移动多位，左指针每次移动一位。虽然用到了两个for循环，但是右指针不回退，所以复杂度是O(N)。 代码用...

2021-03-31：给定一个数组arr，给定一个值v。求子数组平均值小于等于v的最长子数组长度。

2021-03-30：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和<=K，并且是长度最大的。返回其长度。 福大大 答案2021-03-30： 1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。 2.滑动窗口。时间复杂度O(N)。这道题用自然智慧想不到，需要练敏感度。有代码。minSum数组，最小累加和，以i开头最小值。minSumEnd数组，以i开头最小值，右边界在哪里。采用滑动窗口，右指针每次移动多位，左指针每次移动一位。虽然用到了两个for循环，但是右指针不回退，所以复杂度是O(N)。 代码用gola...

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

2021-03-29：无序数组arr，子数组-1和1的数量一样多，请问最长子数组的长度是多少？ 福大大 答案2021-03-29： [1, -1, 2, 3, -4, -1, 9]变成[1, -1, 0, 0, 0, -1, 0]，累加和等于0的最长子数组长度，就是所需要的值。求前缀和，存map。 代码用golang编写。代码如下： package main import "fmt" func main() { arr := []int{1, -1, 2, 3, -4, -1, 9} ret := maxLength(arr) fmt.Println(ret) } func...

2021-03-29：无序数组arr，子数组-1和1的数量一样多，请问最长子数组的长度是多少？

2021-03-28：定义一种数：可以表示成若干（数量>1）连续正数和的数 。比如:5 = 2+3，5就是这样的数 ；12 = 3+4+5，12就是这样的数 。1不是这样的数，因为要求数量大于1个、连续正数和 。2 = 1 + 1，2也不是，因为等号右边不是连续正数 。给定一个参数N，返回是不是可以表示成若干连续正数和的数 。 福大大 答案2021-03-28： 1.自然智慧。滑动窗口。中点到1。L左移，和增大；R左移，和减小。如果和=N，成立。 2.根据结果反推，找规律。N是2次幂，不能表示成连续正数和；N不是2次幂，是连续正数和的数。 代码用golang编写。代码如下： packag...

2021-03-28：定义一种数：可以表示成若干（数量>1）连续正数和的数 。比如:5 = 2+3，5就是这样的数 ；12 = 3+4+5，12就是这样的数 。1不是这样的数，因为要求数量大于1个、连续正数和 。2 = 1 + 1，2也不是，因为等号右边不是连续正数 。给定一个参数N，返回是不是可以表示成若干连续正数和的数 。

2021-03-28：定义一种数：可以表示成若干（数量>1）连续正数和的数 。比如:5 = 2+3，5就是这样的数 ；12 = 3+4+5，12就是这样的数 。1不是这样的数，因为要求数量大于1个、连续正数和 。2 = 1 + 1，2也不是，因为等号右边不是连续正数 。给定一个参数N，返回是不是可以表示成若干连续正数和的数 。