反转整数  描述 笔记 数据 评测将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。您在真实的面试中是否遇到过这个题？ Yes样例给定 x = 123，返回 321给定 x = -123，返回 -321标签 相关题目 本题采用数学计算法而不是文本翻转，所以末尾为0...

题目思路非递归后序遍历。代码"""Definition of TreeNode:class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None"""...

题目描述： 给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。样例： 给定 n = 3, 可生成的组合如下: “((()))”, “(()())”, “(())()”, “()(())”, “()()()”思路讲解： 我们首先看一下n=1、2、3时组合的结果： 当n=1,”(...

判断三角形三角形两边和大于第三边，两边差小于第三边代码：public class Solution { /** * @param a: a integer represent the length of one edge * @param b: a integer repres...

题目：给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是，通过改变顺序可以使得两个字符串相等。样例"abc" 为 "cba" 的置换。"aabc" 不是 "abcc" 的置换。思路：一开始想A字符串判断一个，看看B中有没有，若B中有，删掉，迭代至A到末尾。但是这...

1.描述给定一个整数数组，找到三个元素，使乘积最大，返回该积。注：数组的长度范围为[3, 10^4]，所有的元素范围为[-1000, 1000]。 任意三个元素的积不会超过32位有符号整数的范围。样例样例 1:输入: [1,2,3]输出: 6样例 2:输入: [1,2,3,4]输出: 242.代...

描述在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[i]，并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。求可环绕环路一周时出发的加油站的编号，若不存在环绕一周的方案，则返回-...

题目地址：https://www.lintcode.com/problem/two-sum-closest-to-target/description给定一个数组AAA，再给定一个数target，求所有数组中数对之和与target的差的绝对值最小的那个绝对值。思路是排序数组后对撞双指针，同时不断更新...

题目地址：https://www.lintcode.com/problem/two-sum-greater-than-target/description给定一个数组，再给定一个数target，问数组中有多少数对之和大于target。思路是先排序然后对撞双指针。思路和找多少数对之和小于等于targe...

题目地址：https://www.lintcode.com/problem/two-sum-less-than-or-equal-to-target/description给定一个整数数组AAA，再给定一个数target，求数组中有多少对数之和小于等于target。思路是先排序，然后用对撞双指针，设...

题目地址：https://www.lintcode.com/problem/substring-with-at-least-k-distinct-characters/description给定一个字符串sss，求其包含至少kkk个不同字符的子串的个数。思路是双指针。开两个指针iii和jjj，其中i...

原题给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？样例例如，给定数组 S = {3,4,6,7}，返回 3其中我们可以找到的三个三角形为：{3,4,6}{3,6,7}{4,6,7}给定数组 S = {4,4,4,4}, 返回 4其...

这道题相当于two sum 以及 two sum II 的follow up题。是two pointer类题目。而这道题的要点是。两个pointer均要在 i 的左边。这跟three sum有着方式上的区别。所以要记住这样的方法。当two pointer在 i 的右边讨论不出来时，想想把他们放到 i...

题目：Given an array of integers, how many three numbers can be found in the array, so that we can build an triangle whose three edges length is the thre...

题目地址：https://www.lintcode.com/problem/triangle-count/description给定一个数组AAA，可以从其中选出三个数形成三角形的三边长。问有多少种选法。先将数组排序。这样A[i]A[i]A[i]、A[j]A[j]A[j]和A[k]A[k]A[k]（...

LINTCODE——Sliding Window Unique Elements Sum 问题：Given an array and a window size that is sliding along the array, find the sum of the count of unique ...

题目地址：https://www.lintcode.com/problem/window-sum/description给定一个数组，再给定一个正整数kkk，求数组中所有长度为kkk的滑动窗口数字之和。直接算即可。代码如下：public class Solution { /** * @...

滑动窗口的经典题。 解法1：用deque。 vector<int> winSum(vector<int> &nums, int k) { deque<int> dq; int sum=0; vector<...

题目描述给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。样例插入区间[2, 5] 到 [[1,2], [5,9]]，我们得到 [[1,9]]。插入区间[3, 4] 到 [[1,2], [5,9]]，我们得...

描述给定一个含不同整数的集合，返回其所有的子集注意事项子集中的元素排列必须是非降序的，解集必须不包含重复的子集样例如果 S = [1,2,3]，有如下的解：[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]代码import java....