leetcode常用算法
时间: 2024-04-04 13:26:43 浏览: 16
LeetCode是一个非常受欢迎的在线编程平台,提供了大量的算法题目,涵盖了各种难度级别和题型。下面是一些常用的LeetCode算法:
1. 两数之和(Two Sum):给定一个整数数组和一个目标值,找出数组中和为目标值的两个数的索引。
2. 反转字符串(Reverse String):反转给定字符串中的字符顺序。
3. 最长公共前缀(Longest Common Prefix):找出一组字符串中最长的公共前缀。
4. 合并两个有序链表(Merge Two Sorted Lists):将两个有序链表合并为一个新的有序链表。
5. 有效的括号(Valid Parentheses):判断给定的字符串中的括号是否有效。
6. 盛最多水的容器(Container With Most Water):给定一组非负整数,表示一组垂直线在x轴上的坐标,找出两条线与x轴组成的容器可以容纳的最大水量。
7. 三数之和(3Sum):给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a + b + c = 0。
8. 最长回文子串(Longest Palindromic Substring):找出给定字符串中的最长回文子串。
9. 二叉树的最大深度(Maximum Depth of Binary Tree):计算二叉树的最大深度,即从根节点到最远叶子节点的最长路径上的节点数。
10. 两个排序数组的中位数(Median of Two Sorted Arrays):给定两个大小为m和n的有序数组,找出这两个数组合并后的中位数。
以上只是LeetCode中的一小部分常用算法题目,LeetCode还有很多其他类型的题目,包括动态规划、回溯、贪心算法等等。如果你有具体的算法问题或者需要更多的题目推荐,请告诉我。