- 题目：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4分析：返回第K大的元素，两种：一种是排序返回倒数第K位，另种是利用堆的特性，堆的大小是K，每遍历一个数，判断比堆... 题目：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4分析：返回第K大的元素，两种：一种是排序返回倒数第K位，另种是利用堆的特性，堆的大小是K，每遍历一个数，判断比堆...
- 2021-04-05：给两个长度分别为M和N的整型数组nums1和nums2，其中每个值都不大于9，再给定一个正数K。 你可以在nums1和nums2中挑选数字，要求一共挑选K个，并且要从左到右挑。返回所有可能的结果中，代表最大数字的结果。福大大 答案2021-04-05：自然智慧想不到，需要练敏感度。1.动态规划+选元素+双指针的合并。无代码。2.动态规划+选元素+双指针的DC3合并。有代... 2021-04-05：给两个长度分别为M和N的整型数组nums1和nums2，其中每个值都不大于9，再给定一个正数K。 你可以在nums1和nums2中挑选数字，要求一共挑选K个，并且要从左到右挑。返回所有可能的结果中，代表最大数字的结果。福大大 答案2021-04-05：自然智慧想不到，需要练敏感度。1.动态规划+选元素+双指针的合并。无代码。2.动态规划+选元素+双指针的DC3合并。有代...
- 2021-04-03：给定两个字符串str1和str2，想把str2整体插入到str1中的某个位置，形成最大的字典序，返回字典序最大的结果。福大大 答案2021-04-03：1.暴力法。2.DC3算法。自然智慧想不到，需要练敏感度。2.1.构造字符串。str = str1+最小字符+str2。2.2.对str进行dc3算法，求出rank数组。2.3.遍历0到str1长度，找到小于str2起始... 2021-04-03：给定两个字符串str1和str2，想把str2整体插入到str1中的某个位置，形成最大的字典序，返回字典序最大的结果。福大大 答案2021-04-03：1.暴力法。2.DC3算法。自然智慧想不到，需要练敏感度。2.1.构造字符串。str = str1+最小字符+str2。2.2.对str进行dc3算法，求出rank数组。2.3.遍历0到str1长度，找到小于str2起始...
- 35. 搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2分析：分两种情况：在数组中：直接查找其下标位置；不在数组中：判断是否比最大数大，如果比最大数还大，返回数组最后一位的下标（数组长度-1）；反之，遍历数组，找到数组元素比tar... 35. 搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2分析：分两种情况：在数组中：直接查找其下标位置；不在数组中：判断是否比最大数大，如果比最大数还大，返回数组最后一位的下标（数组长度-1）；反之，遍历数组，找到数组元素比tar...
- 登录接口测试的时候，会有个登录账号每个账号都需要测试一下，为了不每测试一个账号就修改一下body参数，可以在预执行脚本中编写一个mock脚本进行获取把这些登录账号设置为数组，在获取数组，把数组中的值赋值为环境变量或者全局变量，调用变量就可以了。var arr = [{“test”:[“xiaoya”,“1”]},{“test”:[“admin”,“2”]},{“test”:[“xiaomin... 登录接口测试的时候，会有个登录账号每个账号都需要测试一下，为了不每测试一个账号就修改一下body参数，可以在预执行脚本中编写一个mock脚本进行获取把这些登录账号设置为数组，在获取数组，把数组中的值赋值为环境变量或者全局变量，调用变量就可以了。var arr = [{“test”:[“xiaoya”,“1”]},{“test”:[“admin”,“2”]},{“test”:[“xiaomin...
- 2021-03-23：给定一个正整数组成的无序数组arr，给定一个正整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K并且是长度最大的。返回其长度。福大大 答案2021-03-23：双指针。小于等于K时，右指针右移，窗口和的值累加，等于时收集答案；大于K时，左指针右移，窗口和的值减少。代码用golang编写，代码如下：package mainimport "fmt"func mai... 2021-03-23：给定一个正整数组成的无序数组arr，给定一个正整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K并且是长度最大的。返回其长度。福大大 答案2021-03-23：双指针。小于等于K时，右指针右移，窗口和的值累加，等于时收集答案；大于K时，左指针右移，窗口和的值减少。代码用golang编写，代码如下：package mainimport "fmt"func mai...
- 第二届全国大学生算法设计与编程挑战赛（冬季赛）题解 第二届全国大学生算法设计与编程挑战赛（冬季赛）题解
- 计算机能力挑战赛结束了，做了一个基于STM32+UCOS的智能车载终端系统，分享一下制作内容！加油！ 计算机能力挑战赛结束了，做了一个基于STM32+UCOS的智能车载终端系统，分享一下制作内容！加油！
- 2020-03-02：在无序数组中，如何求第K小的数？福哥答案2021-03-02：1.堆排序。时间复杂度：O(N*lgK)。有代码。2.单边快排。时间复杂度：O(N)。有代码。3.bfprt算法。时间复杂度：O(N)。有代码。代码用golang编写，代码如下：package mainimport ( "container/heap" "fmt" "math/rand" ... 2020-03-02：在无序数组中，如何求第K小的数？福哥答案2021-03-02：1.堆排序。时间复杂度：O(N*lgK)。有代码。2.单边快排。时间复杂度：O(N)。有代码。3.bfprt算法。时间复杂度：O(N)。有代码。代码用golang编写，代码如下：package mainimport ( "container/heap" "fmt" "math/rand" ...
- 2021-02-28：给定一个整型数组arr，和一个整数num。某个arr中的子数组sub，如果想达标，必须满足：sub中最大值 – sub中最小值 <= num，返回arr中达标子数组的数量。福哥答案2021-02-28：采用两个双端队列，存序号。maxWindow从大到小，minWindow从小到大。1.两个双端队列同时右扩。当最大值-最小值大于sum，退出循环。2.计数。3.删除双端队... 2021-02-28：给定一个整型数组arr，和一个整数num。某个arr中的子数组sub，如果想达标，必须满足：sub中最大值 – sub中最小值 <= num，返回arr中达标子数组的数量。福哥答案2021-02-28：采用两个双端队列，存序号。maxWindow从大到小，minWindow从小到大。1.两个双端队列同时右扩。当最大值-最小值大于sum，退出循环。2.计数。3.删除双端队...
- 2021-02-26：一个数组arr是二叉树的中序遍历结果，每条边的开销是父节点和子节点的乘积，总开销是所有边的开销之和。请问最小总开销是多少？链接：https://www.nowcoder.com/questionTerminal/0d939e874a004f449a370aca1346dd5c来源：牛客网小团有一个由N个节点组成的二叉树，每个节点有一个权值。定义二叉树每条边的开销为其两端... 2021-02-26：一个数组arr是二叉树的中序遍历结果，每条边的开销是父节点和子节点的乘积，总开销是所有边的开销之和。请问最小总开销是多少？链接：https://www.nowcoder.com/questionTerminal/0d939e874a004f449a370aca1346dd5c来源：牛客网小团有一个由N个节点组成的二叉树，每个节点有一个权值。定义二叉树每条边的开销为其两端...
- 2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个数要一样多；如果arr长度为奇数，两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近，返回最接近的情况下，较小集合的累加和。福哥答案2020-02-25：自然智慧即可。1.递归。有代码。2.动态规划。dp是三维数组。有代码。代码用golang编写，代码如下：``... 2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个数要一样多；如果arr长度为奇数，两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近，返回最接近的情况下，较小集合的累加和。福哥答案2020-02-25：自然智慧即可。1.递归。有代码。2.动态规划。dp是三维数组。有代码。代码用golang编写，代码如下：``...
- 福哥答案2020-02-24：自然智慧即可。1.递归。有代码。2.动态规划。dp是二维数组。有代码。代码用golang编写，代码如下：```gopackage mainimport ("fmt")func main() { arr := []int{1, 2, 3} aim := 8 ret := minCoins1(arr, aim) fmt.Println("1.... 福哥答案2020-02-24：自然智慧即可。1.递归。有代码。2.动态规划。dp是二维数组。有代码。代码用golang编写，代码如下：```gopackage mainimport ("fmt")func main() { arr := []int{1, 2, 3} aim := 8 ret := minCoins1(arr, aim) fmt.Println("1....
- Mysql数据类型：int，bit：整数decimal：小数varchar，char：字符串date，time，datetime：日期时间enum：枚举类型 Mysql字段约束：primary key：主键约束 （必须有主键，区分数据）not null：非空约束unique：唯一约束default：默认约束 Mysql数据类型：int，bit：整数decimal：小数varchar，char：字符串date，time，datetime：日期时间enum：枚举类型 Mysql字段约束：primary key：主键约束 （必须有主键，区分数据）not null：非空约束unique：唯一约束default：默认约束
- 2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小 。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。福哥答案2021-02-23：自然智慧即可。1.递归。有代码。2.动态规划。dp是二维数组。有代码。3.动态规划，空间压缩。两个一维数组搞定。有代码。代码用golang编写，代码如下：```gopackage mai... 2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小 。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。福哥答案2021-02-23：自然智慧即可。1.递归。有代码。2.动态规划。dp是二维数组。有代码。3.动态规划，空间压缩。两个一维数组搞定。有代码。代码用golang编写，代码如下：```gopackage mai...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程：工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合，展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎，仓颉语言为载体，带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签