- 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数组定义,属性,方法,遍历
- 2021-03-15:手写代码:单链表选择排序。福大大 答案2021-03-15:遍历链表,找出最小元素,链表里删除最小元素,最小元素放在需要返回的链表里。代码用golang编写,代码如下:package mainimport "fmt"func main() { //head := &ListNode{Val: 4} //head.Next = &ListNode{Val: 2... 2021-03-15:手写代码:单链表选择排序。福大大 答案2021-03-15:遍历链表,找出最小元素,链表里删除最小元素,最小元素放在需要返回的链表里。代码用golang编写,代码如下:package mainimport "fmt"func main() { //head := &ListNode{Val: 4} //head.Next = &ListNode{Val: 2...
- 数据填报系统是企业收集分散的业务数据的一个重要渠道,与传统的Excel数据汇总相比,它具有自动化、效率高、数据可直接入库的特点。搭建企业数据填报系统,要从数据入库的硬性需求和系统易用性的软性需求来考量。数据入库的硬性需求,指的是让数据按照业务部门要求的方式入库。例如:能够填写业务部门要求的信息;只能在数据库中新增数据,不能删除已有数据;在系统中上传excel完成数据报送;进行自动化校验避免错... 数据填报系统是企业收集分散的业务数据的一个重要渠道,与传统的Excel数据汇总相比,它具有自动化、效率高、数据可直接入库的特点。搭建企业数据填报系统,要从数据入库的硬性需求和系统易用性的软性需求来考量。数据入库的硬性需求,指的是让数据按照业务部门要求的方式入库。例如:能够填写业务部门要求的信息;只能在数据库中新增数据,不能删除已有数据;在系统中上传excel完成数据报送;进行自动化校验避免错...
- 1、《计算机算法分析与设计》以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网点领域追踪。算法就是解决问题的方法,因为和计算密切相关,所以不叫方法,叫算法。2、数据结构研究数据之间的关联和组合的形式,总结其中的规律性,发掘特别值得注意的有用结构,研究这些结构的性质,进而研究... 1、《计算机算法分析与设计》以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网点领域追踪。算法就是解决问题的方法,因为和计算密切相关,所以不叫方法,叫算法。2、数据结构研究数据之间的关联和组合的形式,总结其中的规律性,发掘特别值得注意的有用结构,研究这些结构的性质,进而研究...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新,构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间,华为云展示了Serverless与MCP融合创新的解决方案,本期访谈直播,由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持,华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中,探讨处理器生态的关键要素及其联系,分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源,3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源,3步轻松管理成本,帮助提升日常管理效率!
回顾中
热门标签