其他

链表题：

移除链表倒数第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)