要求:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。思路:动态规划1、n个骰子的点数和的最小值为n,最大值为6n;2、n个骰子...
![240](https://upload.jianshu.io/users/upload_avatars/15197251/b976e903-a60b-46b6-9023-17ce89a30013.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
IP属地:广东
要求:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。思路:动态规划1、n个骰子的点数和的最小值为n,最大值为6n;2、n个骰子...
要求:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)思路:参考第一步,在树A中找到和树B的根节点的值一样的结点R;使用递归去先序遍...
要求:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路:使用递归的手法,将两个链表的头节点进行比较,较小的接到合并的链表后。...
要求:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。思路:方法一:使用堆比较直观的想法是使用堆数据...
要求:请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如:二叉树 [1,2,2,3,4,4,3] 是对称的。但是这个 [1,2...
要求:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路:1、第一步,确定一个链表中是否包含环。定义两个指针,一个指针一次走一步,另一个指针一次...
mac自带ssh,直接使用终端命令 mac下打开终端,在root权限下 接下来会出现提示输入密码,然后输入你的Linux服务器的密码;连接成功。 Mac上传文件到Linux服...
题目1:在O(1)的时间内删除链表的节点题目2:删除链表中重复的节点要求1:给定单向链表的头指针和一个节点指针,定义一个函数在O(1)时间内删除该节点。要求2:在一个排序的链...