- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode简单题专栏：14.最长公共前缀
这段代码通过递归和循环的方式有效地解决了最长公共前缀的问题。它首先处理边界情况，然后通过一个递归的框架，将问题分解为计算两个字符串的最长公共前缀，并逐步缩小问题的规模。最终，它能够准确地返回输入字符串数组的最长公共前缀。需要注意的是，虽然递归在逻辑上很清晰，但在处理大型数据集时可能会导致栈溢出或性能下降。因此，在实际应用中，可能需要考虑使用迭代或动态规划等更高效的方法来解决类似问题。本方法对于时间复杂度为O(mn)，已经较为优秀的算法。
2024-06-17 14:28:04
565
1
原创 LeetCode简单题专栏：13.罗马数字转整数
该代码是一个简洁而有效的实现，用于将罗马数字字符串转换为整数。它利用了罗马数字的一个关键特性：在特定情况下，较小的数字可以表示减法。通过使用HashMap来存储罗马数字字符与其整数值之间的映射，以及通过比较相邻字符的值来处理加法和减法情况，代码能够准确地执行转换。此外，代码使用了Java的双层大括号初始化语法来简洁地初始化HashMap，这是一种在Java中初始化集合和映射的常用技巧。
2024-06-17 13:32:51
1112
原创 LeetCode简单题专栏：9.回文数
给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。121123。
2024-06-16 19:25:28
328
1
原创 LeetCode简单题专栏：1.两数之和
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
2024-06-16 18:35:37
714
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人