方法一：左右指针，left，right控制窗口的边界，当right++后，i遍历left~right-1位置的值是否与right处的值是否相等，若相等则left=i+1，统计res=max(res, right-left+1)即可. class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code he...

1. 编写C++文件（main.cpp） #include<bits/stdc++.h> using namespace std; int main(void) { printf("Hello World!\n"); return 0; }2. 编写CMakeList.txt文件 cmake_minimum_required (VERSION 2.8) # cmake的版本 project (Demo) # 工程名称 add_executable(main main.cpp) # 生成可执行文件main，依赖于main.cpp 3. ...

1. 查看仓库状态，对文件的增删改操作 $ git status2. 添加需要上传的文件到暂存区 $ git add 文件名 $ git reset -- 文件名 // 若需取消该文件，则执行该命令或者执行$ git rm --cached 文件名3. 查看工作区中文件的修改详情 $ git diff $ git diff --cached4. 把暂存区修改提交到版本区，生成新的版本 $ git commit -m "备注信息"5. 查看历史版本提交情况 $ git log $ git log 分支名 $ git log -n // n是数字，查看最近n...

Notebook 常用快捷键 H：查看所有快捷键。 S：保存当前 Notebook 内容。 P：调出 Notebook 命令栏。 B：在当前单元格下方新建空白单元格。 M：将单元格格式转换为 Markdown。 Y：将单元格格式转换为 Code。 连续按 D+D：删除当前单元格。（慎用，推荐使用 X 剪切单元格代替，因为其可以起到删除效果，且删错了还可以粘贴回来） 连续按 I+I+I：强制中止内核（当某个单元格执行时间较长或卡住时，可以强行中止，中止后前序单元格状态依旧保留，非常好用。） Shift + Enter：运行当前单元格内容。（当 Markdown 单元格处于编辑状态时，运行即可复...

加油呀^_^

题目描述 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5]注意： 结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。 你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？题解： （1）常用公式： (1) a=0^a=a^0 0=a^a => a=a^b^b (2) 交换a和b a=a^b b=a^b a=a^b (3) 移除最后一个 1 a=n&(n-1) (4) 获取最...

题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2]输出: 3 示例 2: 输入: [0,1,0,1,0,1,99]输出: 99 题解： 方法一：用python，sum(set(nums))*3-sum(nums) = 2c方法二：按位进行统计1的个数，然后进行模3取余，表示该位是否为1，然后再移回去加到res中即可 class Solution { public: int singleNumber(vector...

题目描述 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 0 0 0 0 1 0 0 0 0输出: 0 0 0 0 1 0 0 0 0示例 2: 输入: 0 0 0 0 1 0 1 1 1输出: 0 0 0 0 1 0 1 2 1注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相邻: 上、下、左、右。题解： 进行广播搜索，先将所有为0的位置加入队列，并且把非0的位置设置为最大值，然后以此从队列头部取出位置，然后检查其上下左右位置的值是否大于当前位置的值+1， ...

题目描述 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10题解： 方法一：暴力求解，对当前高度，进行向左和向右进行遍历直到遇到其高度比当前高度小的停止，然后计算宽度，最后计算面积更新结果。方法二：用栈来存储heights的下标，当遇到高度比栈顶对应的高度小时，则停下来，循环弹出栈顶获取高度h，然后当下...

题目 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL题解: 翻转链表记录当前结点的前一节点pre，临时保存当前结点的下一节点t，然后当前结点的next为pre，pre=当前结点，当前结点=t，这样就达到了翻转的效果。 此题由于不是从头到尾直接翻转，而是只翻转从m->n这些节点，需要注意细节，分情况讨论。 ListNode* reverse...