- 博客(34)
- 收藏
- 关注
RSS订阅原创 53. 最大子序和
链接：https://leetcode-cn.com/problems/maximum-subarray/给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶:如果你已经实现复杂度为 O(n)...
2020-01-28 21:43:42
1124
原创 155. 最小栈
链接：https://leetcode-cn.com/problems/min-stack/设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x)-- 将元素 x 推入栈中。pop()-- 删除栈顶的元素。top()-- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new...
2020-01-28 14:45:32
97
原创 225. 用队列实现栈
链接：https://leetcode-cn.com/problems/implement-stack-using-queues/使用队列实现栈的下列操作：push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back, peek/pop f...
2020-01-28 13:51:24
85
原创 232. 用栈实现队列
链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueu...
2020-01-27 22:48:26
151
原创 1047. 删除字符串中的所有相邻重复项
链接：https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbac...
2020-01-27 22:19:08
331
原创 汇编语言笔记第一章
汇编语言第一章1.2 汇编语言的产生编写好的汇编指令通过编译器编译为机器码，由计算机最终执行。1.5 指令和数据在内存或磁盘上，，指令和数据没有任何区别，都是二进制信息。1000100111011000 -> 89D8H（数据）1000100111011000 -> mov ax, bx（程序）1.6 存储单元存储器被被划分为若干个存储单元，从0开始编号，如一个存储器...
2020-01-27 15:33:19
675
原创 342. 4的幂
链接：https://leetcode-cn.com/problems/power-of-four/给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false进阶：你能不使用循环或者递归来完成本题吗？首先用判断是否为2的幂的方法来保证该数的二进制中只有一个1，然后观察到...
2020-01-24 15:51:23
144
原创 231. 2的幂
链接：https://leetcode-cn.com/problems/power-of-two/给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例1:输入: 1输出: true解释: 20= 1示例 2:输入: 16输出: true解释: 24= 16示例 3:输入: 218输出: false第一种，在二进制中2的幂只有一个1，因此统计二进制...
2020-01-22 21:42:59
83
原创 268. 缺失数字
链接：https://leetcode-cn.com/problems/missing-number/给定一个包含 0, 1, 2, ..., n中n个数的序列，找出 0 .. n中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额...
2020-01-22 15:20:30
123
原创 169. 多数元素
链接：https://leetcode-cn.com/problems/majority-element/给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2与...
2020-01-19 20:39:02
160
原创 693. 交替位二进制数
链接：https://leetcode-cn.com/problems/binary-number-with-alternating-bits/给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。示例 1:输入: 5输出: True解释:5的二进制数是: 101示例 2:输入: 7输出: False解释:7的二进制数是: 11...
2020-01-19 19:59:53
153
原创 509. 斐波那契数
链接：https://leetcode-cn.com/problems/fibonacci-number/斐波那契数，通常用F(n) 表示，形成的序列称为斐波那契数列。该数列由0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N，计算F(N)...
2020-01-18 21:47:54
155
原创 589. N叉树的前序遍历
链接：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个3叉树:返回其前序遍历: [1,3,5,6,2,4]。说明:递归法很简单，你可以使用迭代法完成此题吗?对于树的每一层通过倒序存进栈的方式来使得每一层最左边的节点最先出...
2020-01-18 17:02:51
127
原创 Fence Repair(POJ 3253)
农夫约翰为了修理栅栏，要将一块很长的木板切割成 N 块，准备切成的木板长度为 Ln ，未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。例如长度为21的木板要切成长度为 5、8、8 的三块木板，长 21 的木板切成长度为 13 和 8 的木板时 开销为 21 。再将长度为13的板切成长度为 5 和 8 的板时，开销为 13 。于是合计开销为 34 。 请求出...
2020-01-16 21:09:45
250
原创 Saruman‘s Army （POJ 3069）
直线上有N个点，点i的位置是Xi，从这N个点中选择若干个，给它们加上标记，对每一个点，其距离为R以内的区域里必须有带有标记的点(自己本身带有标记的点可以认为与其距离为0的地方有一个带有标记的点)。在满足这个条件的情况下，希望能为尽可能少的点添加标记，请问至少需要多少个点被加上标记？从最左边开始贪心即可# include <bits\stdc++.h>using namesp...
2020-01-16 19:52:46
227
原创 1021. 删除最外层的括号
链接：https://leetcode-cn.com/problems/remove-outermost-parentheses/有效括号字符串为空("")、"(" + A + ")"或A + B，其中A 和B都是有效的括号字符串，+代表字符串的连接。例如，""，"()"，"(())()"和"(()(()))"都是有效的括号字符串。如果有效字符串S非空，且不存在将其...
2020-01-16 16:41:56
135
原创 1078. Bigram 分词
链接：https://leetcode-cn.com/problems/occurrences-after-bigram/给出第一个词first 和第二个词second，考虑在某些文本text中可能以 "first second third" 形式出现的情况，其中second紧随first出现，third紧随second出现。对于每种这样的情况，将第三个词 "thir...
2020-01-16 14:20:48
312
原创 112. 路径总和
链接：https://leetcode-cn.com/problems/path-sum/给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 ...
2020-01-15 22:29:09
139
原创 821. 字符的最短距离
链接：https://leetcode-cn.com/problems/shortest-distance-to-a-character/给定一个字符串S和一个字符C。返回一个代表字符串S中每个字符到字符串S中的字符C的最短距离的数组。示例 1:输入: S = "loveleetcode", C = 'e'输出: [3, 2, 1, 0, 1, 0, 0, 1, 2...
2020-01-15 21:33:17
112
原创 1217. 玩筹码
链接：https://leetcode-cn.com/problems/play-with-chips/数轴上放置了一些筹码，每个筹码的位置存在数组chips当中。你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）：将第 i 个筹码向左或者右移动 2 个单位，代价为 0。将第 i 个筹码向左或者右移动 1 个单位，代价为 1。最开始的时候，同一位置上也可能放...
2020-01-15 20:23:44
184
原创 258. 各位相加
链接：https://leetcode-cn.com/problems/add-digits/给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？...
2020-01-14 22:23:55
167
原创 字典序最小问题 POJ（3617）
给定长度为N的字符串S， 要构造一个长度为N的字符串T，起初，T是一个空串，随后反复进行下列任意操作。从S的头部删除一个字符，加到T的尾部从S的尾部删除一个字符，加到T的尾部目标是要构造字典序尽可能小的字符串T。贪心即可，但要注意如果头尾字典序一样的情况时，比较更深一层两个字母的大小，取字典序较小的那一侧，不能任意取一侧，举例，DABABJGJGJBD，若任意取的话，先将尾部...
2020-01-14 21:25:13
613
原创 区间调度问题/开会问题
#include<bits\stdc++.h>using namespace std;const int MAX_N = 100000;int N, S[MAX_N], T[MAX_N];pair<int, int> itv[MAX_N];void solve(){ // 因为pair进行的是字典序排序 // 所以为了让结束时间早的工作...
2020-01-14 20:37:44
196
原创 BFS
#include<bits\stdc++.h>using namespace std;const int INF = 100000000;const int MAX_N = 1000;const int MAX_M = 1000;typedef pair<int, int> P;char maze[MAX_N][MAX_M + 1];int N, M...
2020-01-14 17:08:37
155
原创 200. 岛屿数量
链接：https://leetcode-cn.com/problems/number-of-islands/给定一个由'1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:...
2020-01-12 13:27:03
127
原创 733. 图像渲染
链接：https://leetcode-cn.com/problems/flood-fill/有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标(sr, sc)表示图像渲染开始的像素值（行 ，列）和一个新的颜色值newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像...
2020-01-11 23:08:02
138
原创 dfs Lake Counting POJ 2386
有一个大小为N*M的园子，雨后积水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对W的*的部分）* * ** W ** * *限制条件：N,M<=100思路：从任意的W开始，不停地把邻接的部分用 '.' 代替，一次DFS后与初始的这个W八连通的所有W就都被替换成了 '.'，因此直到图中不再存在W为止，总共进行DFS的次数...
2020-01-11 20:45:02
104
原创 DFS 部分和问题
给定整数 a1、a2、……、an，判断是否可以从中选出若干数，使它们的和恰好为k。限制条件1<=n<=20-10^n<=ai<=10^8-10^8<=k<=10^8输入：n=4a={1,2,4,7}k=13输出：Yes (13 = 2 + 4 + 7)int a[MAX_N];int n, k;// 已经从i项...
2020-01-11 20:19:50
299
原创 1189. “气球” 的最大数量
给你一个字符串text，你需要使用 text 中的字母来拼凑尽可能多的单词"balloon"（气球）。字符串text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词"balloon"。示例 1：输入：text = "nlaebolko"输出：1示例 2：输入：text = "loonbalxballpoon"输出：2示例 3：输入：tex...
2020-01-09 14:29:55
126
原创 1189. “气球” 的最大数量
链接：https://leetcode-cn.com/problems/maximum-number-of-balloons/给你一个字符串text，你需要使用 text 中的字母来拼凑尽可能多的单词"balloon"（气球）。字符串text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词"balloon"。示例 1：输入：text = "nlaeb...
2020-01-09 14:27:47
180
原创 191. 位1的个数
链接：https://leetcode-cn.com/problems/number-of-1-bits/编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001...
2020-01-09 13:47:37
94
原创 136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 41.排序class Solution {public: int singleNumber(...
2020-01-08 18:16:42
77
原创 682. 棒球比赛
链接：https://leetcode-cn.com/problems/baseball-game/你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. "+"（一轮的得分）：表示本轮获得的得分是前两轮有效回合得分的总和。3. "D"（一轮的得分）：表示本轮获得的得分是前一轮有效回合得分的两倍。...
2020-01-08 16:53:14
83
原创 961. 重复 N 次的元素
链接：https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array/solution/zhong-fu-n-ci-de-yuan-su-by-leetcode/在大小为 2N的数组 A中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N次的那个元素。示例 1：输入：[1,2,...
2020-01-07 23:50:15
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人