算法(c#)
以leetcode上的算法为例,用简单、易懂的形式研究和总结一系列的算法。
追逐自己的游戏梦
一名Unity3D游戏开发攻城狮,喜欢一切可爱的事物。
展开
-
重新编码字符串(秒懂)
给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。输入描述:每个测试输入包含1个测试用例每个测试用例输入只有一行字符串,字符串只包括大写英文字母,长度不超过10000。输出描述:输出编码后的字符串输入例子1:AAAABCCDAA输出例子1:4A1B2C1D2A...原创 2019-07-20 22:18:03 · 995 阅读 · 0 评论 -
经典算法系列——递归
算法题一:求斐波那契数列的第n项这道题比较常见,是很多书上的经典案例,都比较熟悉,因此能很快写出代码。需要注意的是:案例一般会用递归求解,递归的好处是可以使代码简洁易懂。但是利用递归需要反复调用函数,进行重复的计算,有很严重的效率问题,若是作为面试题的话,显然这种解法是不会得到面试官的满意的。我们可以借用动态规划的思想来解决此问题,若是不理解什么是动态规划也无所谓。为了避免重复的计算,我们把已经...原创 2019-07-31 18:35:12 · 277 阅读 · 0 评论