摘要:
2021-04-04:给定一个非负数组arr,和一个正数m。 返回arr的所有子序列中累加和%m之后的最大值。 福大大 答案2021-04-04: 自然智慧即可。 1.递归,累加和。 2.动态规划,累加和。 3.动态规划,累加和%m。 4.双向动态规划,累加和%m。 代码用golang编写。代码如下 阅读全文
摘要:
2021-04-03:给定两个字符串str1和str2,想把str2整体插入到str1中的某个位置,形成最大的字典序,返回字典序最大的结果。 福大大 答案2021-04-03: 1.暴力法。 2.DC3算法。自然智慧想不到,需要练敏感度。 2.1.构造字符串。str = str1+最小字符+str2 阅读全文
摘要:
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的最后一行。 阅读全文
摘要:
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编写。代码如下 阅读全文
摘要:
2021-03-31:给定一个数组arr,给定一个值v。求子数组平均值小于等于v的最长子数组长度。 福大大 答案2021-03-31: 这道题是昨天每日一题的变种。数组每个元素减v,然后求<=0的最长子数组长度。 1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。 2.滑动窗口。时间复杂度O( 阅读全文
摘要:
2021-03-30:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到arr的所有子数组里,哪个子数组的累加和<=K,并且是长度最大的。返回其长度。 福大大 答案2021-03-30: 1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。 2.滑动窗口。时间复杂 阅读全文
摘要:
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。 阅读全文
摘要:
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个、连
摘要:
2021-03-28:定义一种数:可以表示成若干(数量>1)连续正数和的数 。比如:5 = 2+3,5就是这样的数 ;12 = 3+4+5,12就是这样的数 。1不是这样的数,因为要求数量大于1个、连续正数和 。2 = 1 + 1,2也不是,因为等号右边不是连续正数 。给定一个参数N,返回是不是可以 阅读全文
摘要:
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一 阅读全文