递归
codekiller_
普天之下,谁不辛苦
展开
-
【LeetCode24】Swap Nodes in Pairs题解
一、题目详解 由于原题大家都在原网站上能看到,这里就不把题目原样复制粘贴下来了。主要意思就是给定一个链表,将其链表内节点两两交 换,最后返回交换后链表的头部。 二、思路详解 这道题可以用递归的方法将诶绝而且时间复杂度相对较小,我用的是循环读取链表节点,然后两两交换节点。实现起来比较麻烦 的地方就是节点之间交换操作,注意交换节点后指针重新指向新节点就行,其余并没有多少难度。 三、代码实现原创 2017-03-19 16:47:53 · 293 阅读 · 0 评论 -
【70 Climbing Stairs】菲波那切数列解决思路
一、原题描述 一个n级台阶,每次只能登一级台阶或者两级台阶,输出攀登到台阶顶端一共有多少种不同的方法。 You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways原创 2017-04-17 15:05:47 · 403 阅读 · 0 评论