随笔分类 - 算法题
算法题思路、总结、算法模板
摘要:#三十六进制加法 ###题目 给两个字符串num1,num2,实现36进制的数字相加。 10进制加法,逢十进一,每个位数数字可以为0-9,最小为0,最大为9,共10种情况 36进制加法,逢36进一,每个位数数字可以为0-35,最小为0,最大为35,共36种情况,这36种情况为0-9 10种 a-z
阅读全文
摘要:###题目 字符串解码,给一个字符串s,返回解码后的字符串。字符串编码规则为k[str]表示括号内部str字符串正好重复k次,k保证为整数,并且输入的字符串肯定符合这种编码规则不会有额外的空格。 注意事项: - 注意括号可能发生嵌套,例如输入字符串为`3[a2[c]]`应该返回accaccacc -
阅读全文
摘要:DFS深度优先搜索——暴力 1.暴力解算法题 所谓暴力法(Brute force),是把所有可能的情况都罗列出来,然后逐一检查,从中找到答案。这种方法简单、直接,不玩花样,利用了计算机强大的计算能力。 所有问题都能用暴力法来求解。 暴力法也往往是“低效”的代名词。不过相对其他“高效”算法,暴力法不仅
阅读全文