- 2021-04-07:给定一个非负数组arr,长度为N,那么有N-1种方案可以把arr切成左右两部分,每一种方案都有,min{左部分累加和,右部分累加和},求这么多方案中,min{左部分累加和,右部分累加和}的最大值是多少? 整个过程要求时间复杂度O(N)。福大大 答案2021-04-07:自然智慧即可。1.算出总累加和。2.依次遍历,算出左累加和、右累加和。假设最小值是min。3.当min... 2021-04-07:给定一个非负数组arr,长度为N,那么有N-1种方案可以把arr切成左右两部分,每一种方案都有,min{左部分累加和,右部分累加和},求这么多方案中,min{左部分累加和,右部分累加和}的最大值是多少? 整个过程要求时间复杂度O(N)。福大大 答案2021-04-07:自然智慧即可。1.算出总累加和。2.依次遍历,算出左累加和、右累加和。假设最小值是min。3.当min...
- 2021-04-04:给定一个非负数组arr,和一个正数m。 返回arr的所有子序列中累加和%m之后的最大值。福大大 答案2021-04-04:自然智慧即可。1.递归,累加和。2.动态规划,累加和。3.动态规划,累加和%m。4.双向动态规划,累加和%m。代码用golang编写。代码如下:package mainimport ( "fmt" "math/rand" "sort... 2021-04-04:给定一个非负数组arr,和一个正数m。 返回arr的所有子序列中累加和%m之后的最大值。福大大 答案2021-04-04:自然智慧即可。1.递归,累加和。2.动态规划,累加和。3.动态规划,累加和%m。4.双向动态规划,累加和%m。代码用golang编写。代码如下:package mainimport ( "fmt" "math/rand" "sort...
- 整数类型和浮点数之间的运算public class learn{ public static void main(String[] args){ float number1=45.56f; int number2=152; System.out.println("number1和number2的和等于:"+(number1+number2));... 整数类型和浮点数之间的运算public class learn{ public static void main(String[] args){ float number1=45.56f; int number2=152; System.out.println("number1和number2的和等于:"+(number1+number2));...
- 2021-03-31:给定一个数组arr,给定一个值v。求子数组平均值小于等于v的最长子数组长度。福大大 答案2021-03-31:这道题是昨天每日一题的变种。数组每个元素减v,然后求<=0的最长子数组长度。1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。2.滑动窗口。时间复杂度O(N)。这道题用自然智慧想不到,需要练敏感度。有代码。数组每个元素减v。minSum数组,最小累加和,以... 2021-03-31:给定一个数组arr,给定一个值v。求子数组平均值小于等于v的最长子数组长度。福大大 答案2021-03-31:这道题是昨天每日一题的变种。数组每个元素减v,然后求<=0的最长子数组长度。1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。2.滑动窗口。时间复杂度O(N)。这道题用自然智慧想不到,需要练敏感度。有代码。数组每个元素减v。minSum数组,最小累加和,以...
- 2021-03-30:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到arr的所有子数组里,哪个子数组的累加和<=K,并且是长度最大的。返回其长度。福大大 答案2021-03-30:1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。2.滑动窗口。时间复杂度O(N)。这道题用自然智慧想不到,需要练敏感度。有代码。minSum数组,最小累加和,以i开头最小... 2021-03-30:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到arr的所有子数组里,哪个子数组的累加和<=K,并且是长度最大的。返回其长度。福大大 答案2021-03-30:1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。2.滑动窗口。时间复杂度O(N)。这道题用自然智慧想不到,需要练敏感度。有代码。minSum数组,最小累加和,以i开头最小...
- 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 mainimport "fmt"func main... 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 mainimport "fmt"func main...
- 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节... 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节...
- 2021-03-24:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K,并且是长度最大的。返回其长度。福大大 答案2021-03-24:我刚开始的想法,是对数组的每一位加上一个值,把数组全部变成非负数。比如[-5,3,1]变成[0,8,6]。可惜这种方法行不通,因为整数值K会变成不固定,还是没法用双指针。求前缀和... 2021-03-24:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K,并且是长度最大的。返回其长度。福大大 答案2021-03-24:我刚开始的想法,是对数组的每一位加上一个值,把数组全部变成非负数。比如[-5,3,1]变成[0,8,6]。可惜这种方法行不通,因为整数值K会变成不固定,还是没法用双指针。求前缀和...
- 力扣刷题第一题两数之和 力扣刷题第一题两数之和
- 2021-03-20:给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的子矩形数量。福大大 答案2021-03-20:按行遍历二维数组,构造直方图。单调栈,大压小。有代码。代码用golang编写,代码如下:package mainimport "fmt"func main() { matrix := [][]int{ {1, 1, 1, 1, 1, 1... 2021-03-20:给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的子矩形数量。福大大 答案2021-03-20:按行遍历二维数组,构造直方图。单调栈,大压小。有代码。代码用golang编写,代码如下:package mainimport "fmt"func main() { matrix := [][]int{ {1, 1, 1, 1, 1, 1...
- 压缩字符串实现一个算法来压缩一个字符串。压缩的要求如下:需要判断压缩能不能节省空间,仅在压缩后字符串比原字符串长度更短时进行压缩。压缩的格式是将连续相同字符替换为字符+数字形式,例如 "AAABCCDDDD" 变为 "A3BC2D4"。判断传入的字符串是否需要进行压缩,如果不需要压缩,返回原字符串;如果需要压缩,返回压缩后的字符串;如果传入的字符串是 None 或者空字符串,返回 None... 压缩字符串实现一个算法来压缩一个字符串。压缩的要求如下:需要判断压缩能不能节省空间,仅在压缩后字符串比原字符串长度更短时进行压缩。压缩的格式是将连续相同字符替换为字符+数字形式,例如 "AAABCCDDDD" 变为 "A3BC2D4"。判断传入的字符串是否需要进行压缩,如果不需要压缩,返回原字符串;如果需要压缩,返回压缩后的字符串;如果传入的字符串是 None 或者空字符串,返回 None...
- 2021-03-19:给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的最大子矩形,内部有多少个1。福大大 答案2021-03-19:按行遍历二维数组,构造直方图。单调栈,大压小。有代码。代码用golang编写,代码如下:package mainimport "fmt"func main() { matrix := [][]byte{ {1, 1, 1... 2021-03-19:给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的最大子矩形,内部有多少个1。福大大 答案2021-03-19:按行遍历二维数组,构造直方图。单调栈,大压小。有代码。代码用golang编写,代码如下:package mainimport "fmt"func main() { matrix := [][]byte{ {1, 1, 1...
- 2021-03-17:手写代码:单链表插入排序。福大大 答案2021-03-17:从链表的第二个节点开始遍历。当前节点的左边所有节点一定是有序的。先比较当前节点和左邻节点,如果左邻节点小于等于当前节点,直接下个节点;如果左邻节点大于当前节点,从链表的有序部分的第一个节点开始遍历,找到当前节点小于有序部分的某个节点,然后插入进去。代码用golang编写,代码如下:package mainimp... 2021-03-17:手写代码:单链表插入排序。福大大 答案2021-03-17:从链表的第二个节点开始遍历。当前节点的左边所有节点一定是有序的。先比较当前节点和左邻节点,如果左邻节点小于等于当前节点,直接下个节点;如果左邻节点大于当前节点,从链表的有序部分的第一个节点开始遍历,找到当前节点小于有序部分的某个节点,然后插入进去。代码用golang编写,代码如下:package mainimp...
- 2021-03-16:手写代码:单链表归并排序。福大大 答案2021-03-16:获取链表中点,然后按中点分成两个链表。递归两个链表。合并两个链表。代码用golang编写,代码如下:package mainimport "fmt"func main() { //head := &ListNode{Val: 4} //head.Next = &ListNode{Val: 2} ... 2021-03-16:手写代码:单链表归并排序。福大大 答案2021-03-16:获取链表中点,然后按中点分成两个链表。递归两个链表。合并两个链表。代码用golang编写,代码如下:package mainimport "fmt"func main() { //head := &ListNode{Val: 4} //head.Next = &ListNode{Val: 2} ...
- dart语言中List数组定义,属性,方法,遍历 dart语言中List数组定义,属性,方法,遍历
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程:工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合,展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎,仓颉语言为载体,带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签