2024-04-13:用go语言,给定一个整数数组 nums, 请编写一个函数,返回一个新的数组 counts。...灵捷3.5 大体过程如下: 给定一个整数数组 nums,首先创建一个与 nums 大小相同的临时数组 sorted,并将 nums 的元素复制到 sorted 中。...接着创建一个 bit 数组,长度为 n+2,并定义一个函数 lowbit,它可以计算一个数的二进制表示中最低位的1的值。再定义一个函数 query,用于查询比给定排名小的元素数量。...函数内部使用循环将 bit 数组的前缀和累加到结果中,直到排名为0。还定义一个函数 update,用于更新 bit 数组中对应排名的计数值。 然后创建一个结果数组 ans,初始化为全0。...同时,调用 update 函数更新 bit 数组中排名为 r 的计数值。 最后返回结果数组 ans。 总的时间复杂度为O(nlogn),其中n为数组的大小,主要由排序操作决定。
关注我带你看更多技术知识和面试 还是蛮简单的 思路如果会了; 思路如下: 将其中一个数组中的非零元素获取到 并依次次放在数组中 ,, 剩下的空位赋值为 0 就好了 详细的话: 定义两个下标 (...相当于快慢下标),然后慢下标对应的值为 等于非零的值(通过快下标获取到的), 差的补0; public class Day4_demo6 { public static void main(String
福大大 答案2021-04-25: 前缀和+左大右小的双端队列。时间太晚了,所以写得简单。 代码用golang编写。...main() { arr := []int{1, 2, -3, 4, -5} ret := maxSum(arr, 5) fmt.Println(ret) } // O(N)的解法...]int, M int) int { if len(arr) == 0 || M < 1 { return 0 } N := len(arr) //前缀和...sum := make([]int, N) sum[0] = arr[0] for i := 1; i < N; i++ { sum[i] = sum[i-1]...max := sum[qmax.Front().Value.
2022-04-17:给定一个数组arr,其中的值有可能正、负、0, 给定一个正数k。 返回累加和>=k的所有子数组中,最短的子数组长度。 来自字节跳动。力扣862。...答案2022-04-17: 看到子数组,联想到结尾怎么样,开头怎么样。 预处理前缀和,单调栈。 达标的前缀和,哪一个离k最近? 单调栈+二分。复杂度是O(N*logN)。 双端队列。...代码用rust编写。代码如下: fn main() { let arr: Vec = vec!...[]; for i in 0..N + 1 { sum.push(0); } for i in 0..N { sum[i + 1] = sum[i...as usize]); l += 1; } // 尾部开始,前缀和比当前的前缀和大于等于的,从尾部弹出!
2021-07-02:正则表达式匹配。给定一个字符串s和一个匹配串p。"."匹配单个字符。"*"匹配左边元素的多个字符。判断p是否匹配s。比如s="ab",p="a.",返回true。...比如s="ab",p="a*",返回false。比如s="aaa",p="a*",返回true。...比如s="moonfdd",p="k*moonfdd",返回true,因为"*"表示零个或者多个,这里'k'表示0个。 福大大 答案2021-07-02: 为了更好的处理边界问题。s和p都追加"1"。...匹配的时候。 si指针右移1位,pi指针右移0位。匹配的时候。 si指针右移0位,pi指针右移2位。匹配的时候和不匹配的时候。 2.动态规划。时间复杂度是O(MN),空间复杂度是O(MN)。...代码用golang编写。
2021-05-13:数组中所有数都异或起来的结果,叫做异或和。给定一个数组arr,返回arr的最大子数组异或和。 前缀树。一个数,用二进制表示,0走左边分支,1走右边分支。 时间复杂度:O(N)。...代码用golang编写。...= null 0方向有路,可以跳下一个节点 // nexts[1] == null 1方向上没路! // nexts[1] !...= null 1方向有路,可以跳下一个节点 type Node struct { nexts []*Node } func twoSelectOne(condition bool, a int...谁 ^ 最大的结果(把结果返回) func (this *NumTrie) maxXor(num int) int { cur := this.head ans := 0 for
好吧,经过,30分钟的磨合,写出了一些健壮的代码 function c(n){ //判断数组里是否包含一个某一项值 function contains(arr,item){...[i]==item){ flag=true; } } return flag; } //创建随机数组...='number'){ throw("您传入的不是数字类型请传入数字类型的参数") } arrCreate(arr,n); return arr; } console.log...(c(5)); 判断参数类型的时候我利用的jquery源码里的东西进行
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]。输出: [1,3,12,0,0]。...说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。力扣283。 答案2021-10-31: 一次遍历即可。双指针都从左往右遍历,其中一个指针遇0不右走遇1右走,另一个变量一直往右走。...遇到0,两个指针的值交换。 时间复杂度:O(N)。 额外空间复杂度:O(1)。 代码用golang编写。
2022-06-16:给定一个数组arr,含有n个数字,都是非负数, 给定一个正数k, 返回所有子序列中,累加和最小的前k个子序列累加和。 假设K不大,怎么算最快? 来自亚马逊。...代码用rust编写。代码如下: fn main() { let mut nums: Vec = vec!...[6, 19, 3, 8, 29]; let ans = top_min_sum2(&mut nums, 3); println!("ans = {:?}"..., ans); } fn top_min_sum2(arr: &mut Vec, k: i32) -> Vec { arr.sort(); // (最右的下标,集合的累加和...[last + 1, sum + arr[(last + 1) as usize]]); } } return ans; } 执行结果如下: *** [左神java代码
2021-07-03:给定一个只由左括号和右括号的字符串,返回最长的有效括号子串的长度。 福大大 答案2021-07-03: 1.正向反向。时间复杂度:O(N)。空间复杂度:O(1)。 用栈的思想。...只有当left==right的时候,才统计长度。这个很难想到。 先正向求出长度,然后反向求出长度。这个很难想到。 2.动态规划。时间复杂度:O(N)。空间复杂度:O(N)。 代码用golang编写。...getMax(a int, b int) int { if a > b { return a } else { return b } } // s只由(和)...i := 1; i < len(s); i++ { if s[i] == ')' { // 当前谁和i位置的),去配!...pre = i - dp[i-1] - 1 // 与str[i]配对的左括号的位置 pre if pre >= 0 && s[pre] == '(' {
最近也没学python,倒是忙着写起了C语言作业,我也分享一下我的作业吧,希望对大家有用。 我就不想分析了,直接上代码好吗?有问题留言好吧。...QQ:2835809579 原题: 定义一个计算两个整数的和的函数int sum(int a,int b),在主函数中输入两个整数x和y,调用sum(x,y)输出x+y的和。...输入输出示例 输入:5 3 输出:sum = 8 代码: #include int sum(int a,int b) { return a+b; } int main() { int x,y;...printf("Input m.n:"); scanf("%d%d",&x,&y); printf("sum=%d",sum(x,y)); return 0; } 结果:
一个面试题: 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。...但 是要保证汉字不被截半个,如“我ABC”4,应该截为“我AB”,输入“我ABC汉DEF”,6,应该输出 为“我ABC”而不是“我ABC+汉的半个”。...亲, 记住:男人,不能说自己是不行的$_^ believe yourself) import java.util.Scanner; /** * 编写一个截取字符串的函数,输入为一个字符串和字节数...,输出为按字节截取的字符串。...但 * 是要保证汉字不被截半个,如“我ABC”4,应该截为“我AB”,输入“我ABC汉DEF”,6,应 * 该输出为“我ABC”而不是“我ABC+汉的半个”. */ public class Test10
2022-06-16:给定一个数组arr,含有n个数字,都是非负数, 给定一个正数k, 返回所有子序列中,累加和最小的前k个子序列累加和。 假设K不大,怎么算最快? 来自亚马逊。...代码用rust编写。代码如下: fn main() { let mut nums: Vec = vec!...[6, 19, 3, 8, 29]; let ans = top_min_sum2(&mut nums, 3); println!("ans = {:?}"..., ans); } fn top_min_sum2(arr: &mut Vec, k: i32) -> Vec { arr.sort(); // (最右的下标,集合的累加和...左 :8, 100 - arr[7] + arr[8] // 右 :8, 100 + arr[8] let last = cur[0]; let sum
2021-07-30:两个有序数组间相加和的Topk问题。给定两个有序数组arr1和arr2,再给定一个整数k,返回来自arr1和arr2的两个数相加和最大的前k个,两个数必须分别来自两个数组。...2.我的方法。小根堆。两个有序数组构成一个二维数组。然后从右下往左上遍历,当遍历数量大于等于k时,停止遍历。见图。 时间复杂度:略大于O(k)。 空间复杂度:O(k)。 ? 代码用golang编写。...) } } type Node struct { index1 int // arr1中的位置 index2 int // arr2中的位置 sum int //...ret.index1 = i1 ret.index2 = i2 ret.sum = s return ret } func topKSum1(arr1 []int, arr2...< (*maxHeap)[j].sum }) ans := (*maxHeap)[len(*maxHeap)-1] *maxHeap = (*maxHeap)[0 : len(
2023-08-22:请用go语言编写。给定一个长度为N的正数数组,还有一个正数K, 返回有多少子序列的最大公约数为K。 结果可能很大,对1000000007取模。...答案2023-08-22: 算法过程分步描述如下: 1.初始化数组 dp、cnt 和 pow2,长度为 MAXN,全部初始值为 0。 2.读取数组长度 N 和正数数组 arr。...5.遍历数组 arr,从 1 到 N: a. 读取当前元素 v,即 arr[ii]。 b. 将 v 在 cnt 数组中的计数加 1。 c....初始化 counts 为 0,用于统计具有因子 i 的元素个数。 b. 遍历 cnt 数组,从 i 开始,以 i 为步长,累加 cnt[j] mod mod 到 counts。 c....7.输出 dp[1],即表示具有最大公约数为 K 的子序列个数。 该算法的时间复杂度为 O(N * log(MAXN)),空间复杂度为 O(MAXN)。
6、编写一个函数,从一个整型链表中去除所有的零值。 7、编写一个函数,接受一个字符串的集合,以及一个从字符串到整数值的映射。返回整形的集合,其值为能和集合中某个字符串相对应的映射的值。...1、利用模式匹配,编写一个 swap 函数,接受一个整数的对偶,返回对偶的两个组成部件互换位置的新对偶。...* 2、利用模式匹配,编写一个 swap 函数,交换数组中的前两个元素的位置,前提条件是数组长度至少为 2。 ...values(fun: (Int) => Int, low: Int, high: Int),该函数输出一个集合,对应给定区间内给定函数的输入和输出。....homework.hw03 /** * 2、编写函数 values(fun: (Int) => Int, low: Int, high: Int),该函数输出一个集合,对应给定区间内给定函数的输入和输出
2021-12-02:给定一个字符串str,和一个正数k。 返回长度为k的所有子序列中,字典序最大的子序列。 单调栈。先进来的元素大,后进来的元素小。 时间复杂度:O(N)。...代码用golang编写。
编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,返回空字符串 ""。力扣14。 福大大 答案2021-09-15: 自然智慧。假设i=0的字符串为最长公共前缀。...然后1~N-1的字符串跟i=0的字符串做对比,取前缀。最后剩下的前缀就是需要的返回的值。 代码用golang编写。
2022-04-25:给定一个整数数组,返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。...输入: nums = 1,3,1 k = 1 输出:0 解释: 所有数对如下: (1,3) -> 2 (1,1) -> 0 (3,1) -> 2 因此第 1 个最小距离的数对是 (1,1),它们之间的距离为...找出第 k 小的距离对。 答案2022-04-25: 排序。二分法,f(x)是小于等于x的个数。刚刚大于等于k的。 f(x)不回退窗口。...代码用rust编写。代码如下: fn main() { let mut nums: Vec = vec!...,有几个,返回 fn f(arr: &mut Vec, dis: isize) -> isize { let mut cnt: isize = 0; let mut l:
领取专属 10元无门槛券
手把手带您无忧上云