![](https://img-blog.csdnimg.cn/0a7a0a0b1e354e669663005babc32607.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 66
以leetcode为基础,总结算法技巧
爱笑的tiger
学无止境,享受生活
展开
-
leetcode最长公共前缀(Java)
问题:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例:输入:strs = ["flower","flow","flight"]输出:"fl"1 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i]仅由小写英文字母组成解法1:横向扫描用LCP(s1....sn)表示字符串s1,s2...sn的最长公共前缀。可以得到以下结论:LCP(s1,..sn).原创 2022-01-21 15:31:10 · 239 阅读 · 0 评论 -
LeetCode三数之和问题
1.两数之和问题 介绍:给定一个整数数组和一个目标值target,在数组中找出和为目标值target的那两个整数,并返回他们的数组下标,答案不能重复出现。示例:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。解法1:暴力解法,双重循环,暴力枚举,时间复杂度O(n^2),空间复杂度为O(1)class Solution { public int...原创 2021-12-11 09:33:11 · 5134 阅读 · 1 评论 -
在Java中回溯问题的一般方法(子集,排列,组合和,回文分割)
Subsets :Loading...public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> list = new ArrayList<>(); Arrays.sort(nums); backtrack(list, new ArrayList<>(), nums, 0); return list;}privat.原创 2021-11-06 21:21:28 · 71 阅读 · 0 评论