- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣解题思路：三数、四数之和
15. 三数之和 思路：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 这一题我为了想出一个时间复杂度为O(n)的想了好久，最后发现大家用的都是双重循环。。。也就是首先确定一个数，再找其他两个数，好吧，那我也用这个方法。 方法是我们首先把数组排好序，再确定一个数（数组最左边的)，然后去他的右边找另外两个数（左边不用再找了，因为题目要求不可以有重复的三元组，这并不是排列组合问题）。找右边的两
2020-09-30 15:24:01
195
原创 力扣解题思路：14. 最长公共前缀 纠错记录
14. 最长公共前缀 思路：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。 输入: ["flower","flow","flight"] 输出: "fl" 我首先想到的就是先取第一个字符串作为基准，然后再创建一个整数数组（长度和第一个字符串一样长），然后用其他几个字符串和他相比较（相同的字符则在对应位置加1），后来一想发现不仅太麻烦，而且逻辑不严密。-> 实际上我们并不需要一个额外的数组，直接将其他的字符串和第一个字符串相比较接可以了，怎么比较呢？不断地判断第二
2020-09-30 11:29:59
135
1
原创 力扣解题思路：7. 整数反转 纠错记录
7. 整数反转 思路：这一题题目很简单，但是很容易错，因为要考虑溢出的问题。 输入: -123 输出: -321 我最开始的代码是这样的： public int reverse(int x) { int n = 0; while(x != 0) { n = n*10 + x%10; x = x/10; } return n; } 因此会有溢出这种情况，因此我们不可以用int来定义n，因此我们用long，但是题目要求返回int类型，我们最后只需要
2020-09-29 10:24:37
88
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人