02 2021 档案
摘要:问题描述:一个数组中除了两个数字之外,其余数字均出现了两次(或偶数次)。请写出程序查找出这两个只出现一次的数字,要求时间复杂度为O(n),空间复杂度为O(1) func findTwoNum() { //数组只有两个数没有重复 arr := [10] int{1, 2, 3, 4, 8, 6, 4,
阅读全文
摘要:func giveChange() { //币值 kind := [5] int{1,2,5,10,20} //总金额 money := 20 arr := [5] int{} //递归实现 collocation(arr, money, kind, 0) } /* arr 记录组合情况 money
阅读全文
摘要:func middleNum() { s := [7]int{7, 10, 2, 6, 19, 22, 32} fmt.Println("s = ", s) //InitData(s) fmt.Println("s = ", s) n := len(s) //存放每个数左侧最大数 leftMax :
阅读全文

浙公网安备 33010602011771号