Lintcode题目思路
zz_Outlier
一个还没入门的程序员
展开
-
lintcode -- 57. 三数之和 -- 修改思路
题目给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。代码开始想的是:先排序,然后固定一个元素,另外两个元素从左从右开始进行查找。第一步代码:public class Solution { /** * @param numbers: Give an array numbers of n in...原创 2018-06-25 12:15:09 · 275 阅读 · 0 评论 -
lintcode -- 427. 生成括号、643. Longest Absolute File Path、1347. 尾随零 -- 修改思路
题目给定 n 对括号,请写一个函数以将其生成新的括号组合,并返回所有组合结果。寻找目录的最大长度: https://www.lintcode.com/problem/longest-absolute-file-path/description给定一个整数n,返回n!(n的阶乘)的尾随零的个数实现代码第一个实现思路比较清晰直接进行递归调用函数即可注意表达式有效仅仅在左括...原创 2018-06-26 20:29:42 · 469 阅读 · 0 评论 -
lintcode -- 428. x的n次幂、1319. Contains Duplicate II、156. 合并区间 -- 修改思路
题目实现 pow(x,n)Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and...原创 2018-06-27 17:52:44 · 269 阅读 · 0 评论 -
163. Unique Binary Search Trees、47. Majority Element II
描述Given n, how many structurally unique BSTs (binary search trees) that store values 1…n?给定一个整型数组,找到主元素,它在数组中的出现次数严格大于数组元素个数的三分之一解决对于从1~n中的一个值k,将其作为root由于二叉搜索树的特性:大于k的在右边,小于k的在左边因此实际情况是可...原创 2018-07-04 00:13:22 · 233 阅读 · 0 评论