Monrother

leetcode15 threeSum 三数和问题，C++

这个题的坑：所有的负数都看做不是Polindrome Number#include <iostream> using namespace std;class Solution { public: bool isPalindrome(int x) { if (x < 0) return false; int nums[100];

Leetcode 31 Next Permutation解题。c++实现。

思路 将数组分成两段，0 ~ i为第一段，对这一段的所有数加K，i + 1 ~ len(A) - 1为第二段，对这一段的所有数减K。找到这样一个分法，是两段的并集最小。 注意有可能其中某一段是空集，等价于将所有的数加K。 代码 class Solution(object): def smallestRangeII(self, A, K): """ :typ...

题目描述 题目相当于在一个数组 tree中找出一个最长的子数组，要求这个子数组中只有两种数。（数组名为 tree与题干中的背景有关。） 算法 对 tree进行扫描，记录扫描到第 i个数时，以当前数为结尾的最大合法子数组的长度 cur_len，以及元素全都与当前数相同的最大子数组的长度 same_len，以及对应的 2 个数（也可能是 1 个，特殊处理）用集合存储 type_set。当扫描...