算法竞赛入门经典 题单
以下是算法竞赛入门经典的一些题目:
1. 两数之和
2. 三数之和
3. 最长回文子串
4. 数组中去除重复项
5. 盛最多水的容器
6. 最长递增子序列
7. 买卖股票的最佳时机
8. 翻转二叉树
9. 合并两个有序链表
10. 合并K个升序链表
11. 二分查
12. 寻旋转排序数组中的最小值
13. 矩阵中的路径
14. 三数之积最大值
15. 盛最多水的容器 II
16. 最长回文子串 II
17. 最长回文子串 III
18. 最长公共子序列
19. 二分查的变种
20. 二分搜索树中的第K小元素
21. 二叉树的最大深度
22. 二叉树的层序遍历
23. 二叉树的镜像
24. 二叉树中每个节点的值都不重复的子树个数
25. 二叉树的叶子节点之和
26. 二叉树中所有的路径长度之和
27. 斐波那契数列
28. 快慢指针解决链表问题
29. 单链表中的插入节点问题
30. 单链表中的删除节点问题
31. 判断链表中是否有环
32. 在链表中查第k个节点
33. 反转链表
34. 对链表进行排序
35. 约瑟夫环问题
36. 括号匹配问题
37. 二进制中1的个数问题
38. 寻数组中两个数,使得它们的和等于一个给定的值
39. 寻数组中最大的k个数
40. 求一个数组中所有元素的和
41. 求一个数组中的第k大元素
42. 寻数组中只出现一次的数字(经典的异或解法)
43. 二分查的变种(数组中连续子数组的长度)
44. 在二叉搜索树中插入节点问题(先序、中序、后序遍历)
45. 在二叉搜索树中查最大值和最小值节点问题
46. 二叉搜索树中查是否存在某个节点的问题
先序中序后序遍历二叉树47. 二叉搜索树转换为排序的双向链表问题(中序遍历)
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论