- 博客(157)
- 收藏
- 关注
RSS订阅原创 vscode的C++配置文件
launch.json{ // Use IntelliSense to learn about possible attributes. // Hover to view descriptions of existing attributes. // For more information, visit: https://go.microsoft.com/fwlin...
2020-01-21 19:21:40
406
原创 合并两个有序数组
给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存nums2中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...
2020-01-20 18:30:09
401
原创 搜索二维矩阵 II
编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。 每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 1...
2020-01-20 17:28:46
241
原创 多数元素
给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2分析： 出现的数字超过了一半，那么，对每个不同的数字进行次数的相消，最终剩下的一定是想要的结果...
2020-01-20 16:47:00
1108
原创 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4分析： 相同的数字异或为0,0与任何数字异或为本身，所以对所有数字进行异或，一定...
2020-01-20 16:27:45
374
原创 验证回文串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false思路： 左右两边遍历class Solution {publi...
2020-01-12 00:44:53
176
原创 第一个缺失的正数
给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入: [1,2,0]输出: 3示例2:输入: [3,4,-1,1]输出: 2示例3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。分析： 就是对整个数组的元素进行计数就行了class Sol...
2020-01-03 00:22:20
218
原创 盛最多水的容器
给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（...
2020-01-02 01:59:25
196
原创 逆波兰表达式求值
逆波兰表达式求值根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例1：输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * ...
2019-12-15 23:43:03
232
原创 完全平方数
完全平方数给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.分析： 广度遍历 设置初始值为0，每次加上一个...
2019-12-15 23:03:23
915
原创 植物大战僵尸超Z联赛高分攻略
植物选择： 双胞胎向日葵（四阶），一个瓷砖，两个火龙草（四阶，带缩减休息时间的装饰），一个炸弹，一个能量花总体思路： 1. 利用四阶火龙草种植时释放大招的秒杀威力，一直秒杀僵尸获得最高分 2. 火龙草带有休息时间缩减的装饰，能够保证一直不间断的种植火龙草 3. 瓷砖用来在火龙草种植时不释放大招时使用 4. 炸弹也是在种植火龙草不释放大招时使用...
2019-12-12 00:08:52
18740
原创 岛屿数量
岛屿数量给定一个由'1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出: 3分析： 进行深...
2019-12-10 23:43:08
227
原创 两个数组的交集
两个数组的交集给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。分析： set...
2019-12-06 19:11:34
174
原创 填充每个节点的下一个右侧节点指针
填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。...
2019-12-02 09:49:14
197
原创 填充每个节点的下一个右侧节点指针 II
填充每个节点的下一个右侧节点指针 II给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有next 指针都被设置为 NULL。...
2019-12-02 09:46:49
326
原创 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root =...
2019-12-02 09:35:43
241
原创 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false...
2019-12-02 00:46:26
156
原创 二叉树的层次遍历
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]分析： 使用一个队列来保存待访问的节点 ...
2019-11-30 00:21:13
187
原创 在NYU40数据集上，将lableme标注的json文件转化为灰度图
可能的阻碍：1.json文件读取2.单通道图片的填充以及保存编程思路:1.生成一个单通道图片2.读取json文件中的全部points即瞄点坐标3.在生成的图片上绘制瞄点坐标表示的形状，并根据词表填充颜色4.保存图片这是lableme生成的一个json文件的基本格式,我把points部分折叠起来了，方便查看json文件全貌points里面是全部瞄点信息文件...
2019-10-26 11:17:42
1209
原创 二分查找的递归实现
二分查找一般都是使用迭代实现，就想到使用递归实现一下二分查找，代码如下（不是领扣里的题）。#include<vector>#include<iostream>using namespace std;// 从下标start~end的数组查找target，成功返回下标，失败返回-1int find(vector<int>arr, int start...
2019-10-09 23:51:55
396
原创 最小栈
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.pus...
2019-10-09 00:10:10
130
原创 设计循环队列
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCirc...
2019-10-09 00:02:38
197
原创 路径总和
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum = 22， 5 / \ 4 8 / / \ 11 13 4 ...
2019-09-26 00:46:33
216
原创 对称二叉树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解...
2019-09-24 00:27:54
177
原创 二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。分析： 递归/** * Definition for a b...
2019-09-24 00:25:00
170
原创 二叉树的层次遍历
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]分析： 队列层次遍历/** * Definitio...
2019-09-24 00:22:46
170
原创 二叉树的后序遍历
给定一个二叉树，返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶:递归算法很简单，你可以通过迭代算法完成吗？分析： 递归/** * Definition for a binary tree node. * struct TreeNode { * ...
2019-09-24 00:03:12
203
原创 中序遍历二叉树
给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶:递归算法很简单，你可以通过迭代算法完成吗？分析： 迭代？？？？不可能的。递归/** * Definition for a binary tree node. * struct TreeNode {...
2019-09-23 23:59:27
192
原创 二叉树的前序遍历
给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？分析： 递归吧～～～～/** * Definition for a binary tree node. * struct TreeNode {...
2019-09-23 23:56:27
201
原创 旋转链表
给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->...
2019-09-23 01:46:12
134
原创 移除链表元素
删除链表中等于给定值val的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5分析： 用一个指针指向当前判断节点的前一个节点，如果val相等则删除/** * Definition for singly-linked list. * s...
2019-09-20 01:44:35
152
原创 反转字符串中的元音字母
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。分析： 前后指针往中间夹class Solution {public: string reverseVowels(string ...
2019-09-18 01:05:55
290
原创 删除排序数组中的重复项 II
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度...
2019-09-17 00:28:16
229
原创 Excel表列序号
给定一个Excel表格中的列名称，返回其相应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: "A"输出: 1示例2:输入: "AB"输出: 28示例3:...
2019-09-16 23:45:33
488
原创 阶乘后的零
给定一个整数n，返回n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释:3! = 6, 尾数中没有零。示例2:输入: 5输出: 1解释:5! = 120, 尾数中有 1 个零.说明:你算法的时间复杂度应为O(logn)。分析： 最开始以为，有几个5的倍数就会有几个0，后来发现不是这样的，然后搜了一下，发现有数学公式，自己看吧...
2019-09-16 23:34:31
215
原创 快乐数
编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例:输入: 19输出: true解释: 12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + ...
2019-09-16 00:25:34
260
原创 C++线程thread的使用
示例程序 #include<iostream>#include<thread>// sleep 函数的类,Windows下是 Windows.h 头文件#include<unistd.h>using namespace std;void thread_1(){ for(int i=0; i<5; i++){ ...
2019-09-12 00:17:08
595
原创 不同路径
一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m和n的值均不超过 100。示例1:输入: m = 3, n = 2输出: 3解释:...
2019-09-11 00:26:30
278
原创 求众数
给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2分析： 1.给每个元素进行计数，出现次数超过1/2就返回当前数字 2.众数出现的次数总是大于其他所...
2019-09-09 00:57:41
328
转载 清华梦的粉碎—写给清华大学的退学申请 2005.9.22
侵删 清华梦的诞生 小时候，妈妈给我一个梦。她指着一个大哥哥的照片对我说，这是爸爸的学生，他考上了清华 大学，他是我们中学的骄傲。长大后，你也要进入清华大学读书，为我们家争光。我不知道清华是什么样子，但是我知道爱迪生和牛顿的故事。清华，大概就是可以把我造就成他们这种人的地方吧。我幼小的脑海里就想象出我能在清华做的事情……我的脸上浮现出笑容。我说我要实现这个“清华梦”。这就是清华梦的诞生。...
2019-09-09 00:02:18
819
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人