会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
陆何方
博客园
首页
新随笔
联系
订阅
管理
2021年2月8日
找出数组中两个只出现一次的数字
摘要: 问题描述:一个数组中除了两个数字之外,其余数字均出现了两次(或偶数次)。请写出程序查找出这两个只出现一次的数字,要求时间复杂度为O(n),空间复杂度为O(1) func findTwoNum() { //数组只有两个数没有重复 arr := [10] int{1, 2, 3, 4, 8, 6, 4,
阅读全文
posted @ 2021-02-08 15:15 陆何方
阅读(87)
评论(0)
推荐(0)
2021年2月7日
现有1元、2元、5元、10元、20元面值不等的钞票,问需要20元钱有多少种找钱方案,打印所有的结果!(go实现)
摘要: func giveChange() { //币值 kind := [5] int{1,2,5,10,20} //总金额 money := 20 arr := [5] int{} //递归实现 collocation(arr, money, kind, 0) } /* arr 记录组合情况 money
阅读全文
posted @ 2021-02-07 17:39 陆何方
阅读(190)
评论(0)
推荐(0)
2021年2月5日
找出数组中比左侧所有数大比右侧所有数小的数,复杂度O(n)(go实现)
摘要: 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 :
阅读全文
posted @ 2021-02-05 14:54 陆何方
阅读(224)
评论(0)
推荐(0)
公告