- 博客(99)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 leetcode_986. 区间列表的交集
给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。返回这两个区间列表的交集。（形式上，闭区间 [a, b]（其中 a <= b）表示实数 x 的集合，而 a <= x <= b。两个闭区间的交集是一组实数，要么为空集，要么为闭区间。例如，[1, 3] 和 [2, 4] 的交集为 [2, 3]。）示例：输入：A = [[0,2],[5,10],[1...
2020-02-19 18:13:45
186
原创 leetcode_1004. 最大连续1的个数 III
//双指针法//直接用count统计窗口内的0的个数。当窗口内0的个数大于K时，我们需要缩小窗口；当窗口内0的个数小于等于k时，我们就可将窗口大小来与result来进行比较来确定是否更新result了。注：窗口内0的个数就是表示可以被1替换的个数！作者：xiaoneng链接：https://leetcode-cn.com/problems/max-consecutive-ones-ii...
2020-02-19 17:25:15
262
原创 leetcode_11. 盛最多水的容器
给定 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-02-19 16:45:52
146
原创 leetcode_684. 冗余连接
在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点u 和v的无向图的边。返回一条可以删去的边，使得结果图是一个有着N个节点的树...
2020-02-19 15:54:06
112
原创 leetcode_200. 岛屿数量
给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3来源：力扣（LeetCode）链接：https://le...
2020-02-19 15:06:08
102
原创 leetcode_547. 朋友圈
班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例 ...
2020-02-19 14:05:49
183
原创 leetcode_1144. 递减元素使数组呈锯齿状
给你一个整数数组 nums，每次 操作 会从中选择一个元素并 将该元素的值减少 1。如果符合下列情况之一，则数组 A 就是 锯齿数组：每个偶数索引对应的元素都大于相邻的元素，即 A[0] > A[1] < A[2] > A[3] < A[4] > …或者，每个奇数索引对应的元素都大于相邻的元素，即 A[0] < A[1] > A[2] < A[...
2020-02-18 18:12:58
182
原创 leetcode_289. 生命游戏
根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live（1）即为活细胞， 或 dead（0）即为死细胞。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；如果活...
2020-02-18 17:30:13
191
原创 leetcode_328. 奇偶链表
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2-&g...
2020-02-18 15:30:48
79
原创 leetcode_739. 每日温度
根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的...
2020-02-17 16:55:59
81
原创 leetcode_42. 接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源：力扣（LeetCode）链接：http...
2020-02-17 15:35:02
184
原创 leetcode_102. 二叉树的层次遍历
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层次遍历结果：[[3],[9,20],[15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-le...
2020-02-17 10:34:14
67
原创 leetcode_824. 山羊拉丁文
给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添...
2020-02-12 15:46:29
81
原创 leetcode_136. 只出现一次的数字
//暴力求解class Solution {public: int singleNumber(vector<int>& nums) { for(int i=0;i<nums.size();++i) { if(count(nums.begin(),nums.end(),nums[i])==1) ...
2020-02-12 15:34:40
57
原创 leetcode_338. 比特位计数
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/counting-bits著作权归领扣网络所有。商业...
2020-02-12 15:31:52
100
原创 leetcode_2. 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ...
2020-02-10 15:01:16
77
原创 leetcode_1. 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源：力扣（LeetC...
2020-02-10 14:23:13
71
原创 Go安装与Goland破解
1.Go安装下载网址https://golang.google.cn/dl/，根据需要下载，我下载的是go1.12.5.windows-amd64.msi然后直接安装，中途出现错误，出现2502/2503错误，应该是权限问题。解决方法为管理员打开cmd/powershell，输入：msiexec /package +‘msi文件路径’（输入的时候注意半角字符且路径不能为中文名） 例如： C:\...
2019-05-09 18:12:32
10431
原创 ubuntu快速下载网址
下载网址：http://mirrors.aliyun.com/ubuntu-releases/14.04/ http://mirrors.aliyun.com/ubuntu-releases/16.04/ http://mirrors.aliyun.com/ubuntu-releases/18.04/ 换源：sudo cp /etc/apt/sources.list /etc/apt/...
2019-04-06 16:24:56
7741
原创 Ubuntu16.04+1080Ti+Tensorflow-gpu1.6安装过程
步骤一：显卡驱动安装1.系统设置-》软件和更新-》Ubuntu软件-》下载自：主服务器2.系统设置-》软件和更新-》附加驱动-》NVDIA Corporation选择第一个：使用NVDIA binary driver-version ……3.点击应用更改4.重启 输入nvidia-smi可以看到显卡信息步骤二：安装CUDA9.01.去官网下载CUDA9.0，我使用的是：cuda_9.0...
2019-01-08 13:03:58
279
原创 2019字节跳动
1.求最长非重复字符串长度 分析：做个hash_table表，记录每个字符的位置。 pre记录第一个不重复的字符的位置。#include&lt;iostream&gt;#include&lt;string&gt;#include&lt;vector&gt;#include&lt;algorithm&gt;using namespace std;int proce
2018-09-13 14:40:39
647
原创 2019华为秋招试题
1.两家商店打折，计算哪家价格最低，精确到分。#include<iostream>#include<algorithm>using namespace std;float process1(int num,float price){ float sum_all = num*price; if (num >= 3) su...
2018-09-12 16:34:37
538
原创 2018秋招中国电信笔试题
1.求一个32bit的数的反转。 分析：1.考虑溢出问题，2.考虑尾部为0的反转。 转成字符串进行反转，然后再转成整形，如果溢出则为0def process(data): result=0 data1 = int(data) if data1 >= 0: result=int(data[::-1]) else: resu...
2018-09-10 20:49:14
9409
原创 网易2019秋季校园招聘编程题真题集合
1.[编程题] 俄罗斯方块 时间限制：1秒 空间限制：262144K 小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。 荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。 有一天，小易又开了一局游戏，当玩到第 m 个方块落...
2018-08-28 20:56:35
652
原创 剑指offer 65、66：矩阵中的路径 、机器人的运动范围
65.题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路径，...
2018-08-16 11:08:29
187
原创 剑指offer 63、64：数据流中的中位数 、滑动窗口的最大值
63.题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路：堆插入时间复杂度O(log n) 设置最大堆 最小堆。其中最大堆的最大值<=最小堆...
2018-08-15 15:01:43
295
原创 剑指offer 63、64：数据流中的中位数 、滑动窗口的最大值
63.题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路：堆插入时间复杂度O(log n) 设置最大堆 最小堆。其中最大堆的最大值<=最小堆...
2018-08-15 15:01:42
200
原创 剑指offer 61、62：序列化二叉树 、二叉搜索树的第k个结点
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化：以某种顺序遍历二叉树，NULL的位置用特殊字符代替 1 2 34 5 6 7前序 序列化：1，2，4，#，#，5，#，#，3，#，#，6，#，#，7，#,#,使用逗号的原因，分割字符，例如节点值为11的话。字符串是 ...
2018-08-12 15:42:43
135
原创 剑指offer 59、60：按之字形顺序打印二叉树 、把二叉树打印成多行
59.题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 1 2 34 5 6 7输出1 3 2 4 5 6 7输入1 -- 2 3左右 --- 7 6 5 4 右左输出1 -- 3 2 --- 4 5 6 7 栈结构...
2018-08-10 13:11:26
101
原创 剑指offer 57、58：二叉树的下一个结点 、对称的二叉树
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路：如果有右子树，则下一节点就是右子树的最左边的节点。 如果没有右子树，并且是父节点的左子树，则下一节点是父节点 如果没有右子树，并且是父节点的右子树，找父节点的父节点，直到父节点位于左子树/*struct TreeLinkNode {...
2018-08-10 12:10:59
122
原创 剑指offer 55、56：链表中环的入口结点 、删除链表中重复的结点
55.题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ...
2018-08-10 11:16:25
108
原创 剑指offer 53、54：表示数值的字符串 、字符流中第一个不重复的字符
53.题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。class Solution {public: bool isNumeric(char* string) { ...
2018-08-09 12:01:50
138
原创 剑指offer 51、52：构建乘积数组 、正则表达式匹配
51.题目描述 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。 思路： 1 2 3 4 5data1 data21 1*2*3*4*5*11*1 2*3*4*5...
2018-08-08 15:37:29
153
原创 剑指offer 49、50：把字符串转换成整数 、数组中重复的数字
49：题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字，否则返回0 示例1 输入 +2147483647 ...
2018-08-08 11:02:21
153
原创 剑指offer 47、48：求1+2+3+...+n 、不用加减乘除做加法
47.题目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路：通过逻辑运算，达到控制操作的效果。class Solution {public: int Sum_Solution(int n) { int sum=0; n && (...
2018-08-07 13:36:39
143
原创 剑指offer 45、46：扑克牌顺子 、孩子们的游戏(圆圈中最后剩下的数)
45.题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为...
2018-08-06 14:59:23
204
原创 剑指offer 43、44：左旋转字符串、翻转单词顺序列
43.题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 思路：XY -> YX (XT YT)T==YX 每个子串反转后，再总体反转。...
2018-08-06 09:50:29
113
原创 剑指offer 41、42：和为S的连续正数序列 、和为S的两个数字
41：题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有和为S的连续...
2018-08-06 09:07:26
89
原创 剑指offer 39、40：平衡二叉树 、数组中只出现一次的数字
39.题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路：平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1&lt;=bf&lt;=1 1.从下往上计算每个节点的深度，存在问题：即使子树不符合，也要...
2018-08-05 15:09:16
119
go1.12.5.windows-amd64.zip
2019-05-09
TensorFlow实战
2017-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人