其他

2019-06-17  本文已影响0人  小石头在长大

链表题:

移除链表倒数第n个节点

https://www.cnblogs.com/grandyang/p/4606920.html

回文链表

https://www.cnblogs.com/grandyang/p/4635425.html

反转单链表,递归、非递归,有环的情况?

https://blog.csdn.net/zxzxzx0119/article/details/81073246

链表是否相交(考虑有环的问题,环的最大长度如何求):

https://www.2cto.com/kf/201708/669326.html

https://www.cnblogs.com/grandyang/p/4128461.html(不存在环的情况)

单链表是否有环,环的入口节点:

https://www.cnblogs.com/grandyang/p/4137187.html

https://www.cnblogs.com/grandyang/p/4137302.html

链表相加:

https://www.cnblogs.com/grandyang/p/4129891.html

https://www.cnblogs.com/grandyang/p/6216480.html

删除链表的节点

https://www.cnblogs.com/grandyang/p/4647576.html

二进制中1的个数

https://www.cnblogs.com/grandyang/p/4325432.html

下一个排列

https://www.cnblogs.com/grandyang/p/4428207.html

共线点的个数

https://www.cnblogs.com/grandyang/p/4579693.html

图:

有向图检测环

https://www.cnblogs.com/grandyang/p/4484571.html

https://blog.csdn.net/wongleetion/article/details/79433101

图的最短路径五种算法

https://blog.csdn.net/qq_35710556/article/details/79583229

无向图最短路径

https://www.cnblogs.com/mingziday/p/4851853.html

栈:

验证括号

https://www.cnblogs.com/grandyang/p/4424587.html

最小栈

https://www.cnblogs.com/grandyang/p/4091064.html

两个栈实现队列

https://cuijiahua.com/blog/2017/11/basis_5.html

移除非法括号

https://www.cnblogs.com/grandyang/p/4944875.html

最长有效括号

https://www.cnblogs.com/grandyang/p/4424731.html

给定入栈,出栈是否合法

https://cuijiahua.com/blog/2017/12/basis_21.html

对栈升序排序

https://blog.csdn.net/qq_37964547/article/details/80701630

https://blog.csdn.net/wydyd110/article/details/80302335

用队列实现栈

https://www.cnblogs.com/grandyang/p/4568796.html

数学题:

素数

https://www.cnblogs.com/grandyang/p/4462810.html

丑数

https://www.cnblogs.com/grandyang/p/4741934.html

扔鸡蛋题:

https://www.jianshu.com/p/bef8997e7e90

扑克牌顺子:

https://blog.csdn.net/qq_41637554/article/details/81055699

24进制转10进制、长字符串取余

https://blog.csdn.net/lyl194458/article/details/90633685

https://blog.csdn.net/cr496352127/article/details/79770117

一个整数是否可以写成两个整数的立方和,水仙花数

https://zhidao.baidu.com/question/1696662412377141948.html

fizzbizz

https://www.cnblogs.com/grandyang/p/5966473.html

整数的n次方

https://www.cnblogs.com/grandyang/p/4383775.html

卡特兰数

https://blog.csdn.net/u010582082/article/details/69569237

N个结点能构成多少种二叉排序树.例如4个结点有14种

你的问题实际上就是N结点能构成多少种二叉树(一般二叉排序树的可能形态数和二叉树一样).答案是C(2n, n)/(n+1)种.

详情请查询Catalan数相关内容.

思路: 考虑根节点,设对于任意根节点k,有f(k)种树的可能。 比k小的k-1个元素构成k的左子树。则左子树有f(k-1)种情况。 比k大的n-k个元素构成k的右子树。则右子树有f(n-k)种情况。 易知,左右子树相互独立,所以f(k)=f(k-1)*f(n-k)。 综上,对于n,结果为k取1,2,3,...,n时,所有f(k)的和。

https://www.jianshu.com/p/f4228be42959

有数组[0,1,..,n],一共n+1个数,从中选取n个数,如何确定没有被选出来的数

(0+1+...+n)-(i,..,i+n)

上一篇 下一篇

猜你喜欢

热点阅读