- 博客(15)
- 收藏
- 关注
RSS订阅原创 杨辉三角
杨辉三角给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]class Solution {public: vector<vector<int>> generate(i...
2020-04-07 10:43:40
158
原创 最大子序和(Maximum Subarray)
LeetCode最大子序和(Maximum Subarray)给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。暴力解法可以利用两层for循环，第一层每次确定子序的开头，第二层从该开头依次往后进行加法...
2020-04-01 10:40:38
239
原创 搜索插入位置(Search Insert Position)
LeetCode搜索插入位置(Search Insert Position)给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出:...
2020-03-31 15:29:52
391
原创 移除元素(Remove Element)
LeetCode移除元素(Remove Element)给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应...
2020-03-30 14:51:54
1289
原创 删除字符串中的所有相邻重复项(Remove All Adjacent Duplicates In String)
LeetCode删除字符串中的所有相邻重复项(Remove All Adjacent Duplicates In String)给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在 ...
2020-03-29 10:05:08
453
原创 删除最外层的括号(Remove Outermost Parentheses)
LeetCode删除最外层的括号(Remove Outermost Parentheses)有效括号字符串为空 ("")、"(" + A + “)” 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们称其...
2020-03-27 10:56:21
207
原创 比较含退格的字符串(Backspace String Compare)
LeetCode比较含退格的字符串(Backspace String Compare)给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。示例 1：输入：S = “ab#c”, T = “ad#c”输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = “ab##”, T = “c#d#”输出：...
2020-03-26 16:34:26
499
原创 棒球比赛(Baseball Game)
LeetCode棒球比赛(Baseball Game)你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。“+”（一轮的得分）：表示本轮获得的得分是前两轮有效回合得分的总和。“D”（一轮的得分）：表示本轮获得的得分是前一轮有效回合得分的两倍。“C”（一个操作，这不是一个回合的分数）：表示您获得的最后一...
2020-03-25 15:26:42
438
原创 下一个更大元素 I(Next Greater Element I)
LeetCode下一个更大元素 I给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。示例 1:输入: nums1 = [4,1,2], n...
2020-03-24 12:27:26
168
原创 用栈实现队列（Implement Queue using Stacks）
LeetCode用栈实现队列（Implement Queue using Stacks）使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.p...
2020-03-23 15:03:19
145
原创 用队列实现栈
LeetCode用队列实现栈使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 ...
2020-03-19 16:07:49
136
原创 最小栈(Min Stack)
LeetCode最小栈(Min Stack)设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2)...
2020-03-18 18:39:17
1400
原创 Valid Parentheses(有效的括号)
LeetCode2. Valid Parentheses(有效的括号)给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例...
2020-03-17 15:59:21
377
原创 LeetCode Two Sum
LeetCode只是为了记录自己刷题的思路或者学习他人的解题方法。Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly o...
2020-03-16 17:19:19
626
原创 修改ns2后，输出没有改变
ns2中遇到的坑(一)在对*.cc文件进行重新编写后，编译运行结果和以前一样，没有任何改变。由于项目原因，使用到了ns2网络仿真模拟器，编写博客记录一下自己遇到的坑和解决办法，供大家参考，相互学习。如何修改*.cc文件中的内容并重新编译这一部分针对和我一样第一次接触ns2网络仿真模拟器的人。使用到了make clean 和 make指令。// 进入到ns-2.35文件夹中进行重新编译和...
2019-10-17 15:10:42
415
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人