昰阳的GO语言算法之路
文章平均质量分 58
此专栏将会使用go语言实现各种算法与数据结构,并进行个人的解析,从基础算法开始逐步深入,以LeetCode与剑指算法为主要例子
(从22年3月开始,每周2更以上,缺更欢迎私信锤我!)
昰阳
GO
展开
-
GO实现 组合总和
题目描述给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,保证和为 target 的不同组合数少于 150 个。示例 1:输入:candidates = [2,3,6,7], target原创 2022-03-02 19:24:15 · 325 阅读 · 0 评论 -
GO实现 两种解法金币算法
题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前K天里,骑士一共获得了多少金币。输入描述:输入只有1行,包含一个正整数K,表示发放金币的天数。输出描述:输出只有1行,包含一个正整数,即骑士收到的金币数。原创 2021-08-04 10:01:41 · 341 阅读 · 0 评论 -
GO实现 回文质数 (Prime Palindromes)
题目描述因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;输入描述:第 1 行: 二个整数 a 和 b .输出描述:输出一个回文质数的列表,一行一个。示例1输入5 500输出5711101131151181191313353373383解题思路1.问题解析,两部分判断:回文数、质数2.测试发现原创 2021-08-03 21:09:53 · 149 阅读 · 0 评论 -
GO 最长回文串
链接:https://ac.nowcoder.com/acm/contest/18874/1038来源:牛客网题目描述既然大家都知道回文串是怎么回事了,那我们就长话短说,现在有一个字符串,长度小于1200,我想知道最长的回文子串长度是多少。输入描述:多组输入,输入字符串只包含小写字母。输出描述:每组输出一个数字,表示最长的回文子串。输入aqppqoleebcml输出41解析:需要找到给定回文串中最长的一个回文子串根据回文串的特性从左端固定字符,从右端想固定字符遍历。当右端字符原创 2021-08-10 16:17:59 · 184 阅读 · 0 评论 -
Applese的超能力
题目描述Applese有个神奇的能力,TA可以把m个硬币融合成1个硬币,是不是很厉害。现在Applese有n个硬币,TA想把这个n个硬币融合成1个,请问他能完成吗?输入描述:输入两个整数n,m(1 ≤ n, m ≤ 109)输出描述:如果Applese能完成,输出"Yes",否则输出"No"。示例1输入10 7输出No分析问题:1.Applese的能力是将m个融为一个,那么首先当要融合的n<m时是不能的2.当n=1时 只有m=1才能实现。当m=1时也只能融合n=1时3.融合原创 2021-08-05 15:50:11 · 235 阅读 · 0 评论