- 博客(4)
- 收藏
- 关注
RSS订阅原创 Leetcode 22 Generate Parentheses 生成括号
发现好多面试考察频率高的题目都是考察思想而不是难度。 这个题有想法之后代码很好写。主要是需要想到每次只可能往后加左括号或者右括号， 然后想到两种情况的条件写一个深搜就可以了。左括号只要还没加到n个都可以，右括号需要保证前面有未关闭的左括号，也就是剩余的右括号数量大于左括号的数量。然后没有剩余括号的时候把记录的字符串加到list里面就行了。 class Solution { private List<String> ans = new ArrayList<String>(
2020-10-22 19:38:31
137
原创 Leetcode 46 Permutations
一个比较基础的问题，深搜解决。java 1ms。 一个比较需要注意的点是关于向List<List<Integer>> 中加入新元素的问题，不能直接add(ans)需要 add（new ArrayList(ans)) 参考https://stackoverflow.com/questions/31064005/add-elements-to-listlistinteger。直接add的是ans的reference，这里需要深复制。 class Solution { pr.
2020-10-21 20:26:12
114
1
原创 Leetcode 217 Contains Duplicate 数组重复元素判断
https://leetcode.com/problems/contains-duplicate/ 题意：给出一个数组，要求判断数组中是否有重复的元素，如果有返回true，没有返回false。 方法：1，暴力枚举，一层循环枚举目前判断的元素，另一层枚举该元素之前已经读入的元素，如果存在重复结束函数返回true，如果全部枚举完了没有重复就返回false。O（N^2）题目给的数据应该是会超时的。 2，排序后比较。根据排序方法的不同最快O(NLOGN)。 3，哈希表。因为上学期刚学完一直没有写过就练了一下
2020-07-29 19:02:34
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人