![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
茗少
努力创造奇迹,奋力书写辉煌
层楼终究误少年,自由早晚乱余生
展开
-
面试题 08.09. 括号----leetcode
括号。设计一种算法,打印n对括号的所有合法的(例如,开闭一一对应)组合。说明:解集不能包含重复的子集。例如,给出n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]解题思路:使用交换法全排序,然后用栈去做筛选AC代码:class Solution { public List<String> generateParenthesis(int n) { ...原创 2020-06-05 23:07:55 · 271 阅读 · 0 评论 -
面试题 02.05. 链表求和-----leetcode
给定两个用链表表示的整数,每个节点包含一个数位。这些数位是反向存放的,也就是个位排在链表首部。编写函数对这两个整数求和,并用链表形式返回结果。示例:输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295输出:2 -> 1 -> 9,即912进阶:假设这些数位是正向存放的,请再做一遍。示例:输入:(...原创 2020-05-06 21:18:15 · 295 阅读 · 0 评论 -
面试题 16.21. 交换和----leetcode
给定两个整数数组,请交换一对数值(每个数组中取一个数值),使得两个数组所有元素的和相等。返回一个数组,第一个元素是第一个数组中要交换的元素,第二个元素是第二个数组中要交换的元素。若有多个答案,返回任意一个均可。若无满足条件的数值,返回空数组。示例:输入: array1 = [4, 1, 2, 1, 1, 2], array2 = [3, 6, 3, 3]输出: [1, 3]示例:...原创 2020-05-05 23:05:29 · 223 阅读 · 0 评论