题意：           有一个由底至上为从大到小放置的 n 个圆盘，和三个柱子（分别为左/中/右即left/mid/right），开始时所有圆盘都放在左边的柱子上，              现要求我们要把所有的圆盘都移到右边的柱子上，要求一次只能移动一个圆盘，而且大的圆盘不可以放到小的上面。          请实现一个函数打印最优移动轨迹。...

题意：           输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。                 方法一：   直接模拟+链表       思路：           二叉搜索树的中序遍历是有序的。           因此，我们对二叉搜索树中序遍历，并将结果存入一个双向链表中。        ...

题意：               给定一棵二叉树，针对二叉树的每个节点，都交换其左右儿子节点。         方法一：   递归    思路：           dfs(递归)，先序遍历和后序遍历都可以。           交换每个节点的左右儿子节点。       class Solution { public:  &n...

题意：           给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。         方法一：   计数数组        思路：           用一个计数数组记录每个数出现的次数。            先遍历一遍原数组，对数出现次数进行统计，并存储在数组中。         &nb...

题意：               有一个长度为 n 的非降序数组，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组。               问，给定这样一个旋转数组，求数组中的最小值。       方法一：   直接遍历        思路：           ...

题意：            给定一个节点数为n的无序单链表，对其按升序排序。       方法一：   直接暴力          思路：二重循环，直接冒泡排序。                 交换链表节点中的值。                    class Solution { public:        &nbs...

题意：           有一个长度为 n 的链表，输出该链表的后 k 个节点。            如果该链表长度小于k，请返回一个长度为 0 的链表。        方法一：   思维       思路：求一个链表的后k个节点。               可以先求链表的总长度，用总长度减去k,就可以得到从前往后顺步走的长度。  ...

题意：           一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。       方法一：   递推        思路：dp[i]表示到达第 i 级台阶的方案数。               因为一次可以跳上1级台阶，也可以跳上2级，所以第 i 级台阶可以是从i-1或i-2级台阶过来的。     &nbs...

题意：           输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。       方法一：   直接暴力        思路：二重循环遍历。               如果找到公共节点，则返回。               找不到，则return null   ...

题意：           输入一个正整数 n ，请你输出斐波那契数列的第 n 项。              方法一：   直接遍历        思路：设初值第一项x=1，第二项y=1。               每次都用x和y生成新的y(即前两项生成第三项)，并使原先的y 变为x。      &nbs...

题意：           有一个n个数的数组，每个数都可以删除右边连续严格递减并且比这个数小的数列。           问经过多少次操作，数组的长度不变。         方法一：   直接模拟        思路：循环遍历数组A，如果某个数大于等于前面一个数，则这个数不会被吃，可以保留。               用一个临时数组(B)存储每一次操作的...

题意：           有一个n个节点的树，每个节点的值为。           将n个节点划分成k个互相不连通的区域，希望这k个区域内部的值之和都大于等于m，问是否可行？           输出       方法一：   dfs        思路：直接深搜模拟。           首先，建图(无向边)；   &nbs...

题意：       给定n个数字的序列，现在想把这个序列分成k段连续段，想知道分出来的k个连续段的段内数字和的最小值最大可以是多少？      方法一：   贪心       思路：计算a[]数组之和sum,则是该问题的理想情况的最大值。             因此可以贪心，以为最大值，值依次递减。             判断该值是否满足情况：如果满足，...

题意：       f(n)是Fibonacci数列. 求F(n)%1000000007的值.       方法一：   暴力枚举        思路：记忆化搜索Fibonacci数列，用map存储Fibonacci数列。           三重循环模拟累加。   class Solution { public:     /**      *      * @par...