- 博客(13)
- 收藏
- 关注
RSS订阅原创 Leetcode刷题笔记之 栈与优先队列
155. 最小栈设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,
2021-07-29 18:18:36
126
原创 Leetcode刷题笔记之 位运算
389. 找不同给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = "abcd"t = "abcde"输出：e解释：'e' 是那个被添加的字母。异或:两个相同元素异或之后的值是0，0和x(任何数)异或等于x，不管两个相同的数是在什么时候异或的，最终的结果都会存在0假如有6个数字：2 3 4 4 3 2， 不管是2^3^4^4^3^2 还是我们经过处理之后组.
2021-07-29 18:16:16
963
原创 Leetcode刷题笔记之 数组
57. 插入区间难度中等379给你一个 无重叠的 *，*按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1：输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输出：[[1,5],[6,9]]示例 2：输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输出：[[1,.
2021-07-29 18:13:50
336
原创 Leetcode刷题笔记之 数学
7. 整数反转难度简单2038给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。方法一：先尝试计算下一步，如果得到的值/10和上一步的值不等，说明已经越界，返回0public c.
2021-07-28 21:09:01
222
原创 Leetcode刷题笔记之 树
字符串转二叉树TreeNode * vectorToTreeNode(string str){ vector<string> words; char* pch = strtok((char*)str.c_str(),","); while(pch){ words.push_back(pch); pch = strtok(NULL,","); } queue<TreeNode*> que; auto
2021-07-28 21:05:16
94
原创 Leetcode刷题笔记之 链表
206. 反转链表难度简单1546反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？class Solution {public: ListNode* reverseList(ListNode* head) { if(head==nullptr||head->next...
2021-07-28 21:04:35
186
原创 Leetcode刷题笔记之 矩阵
79. 矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[[“a”,“b”,“c”,“e”],[“s”,“f”,“c”,“s”],[“a”,“d”,“e”,“e”]]但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据
2021-07-28 21:03:54
100
原创 Leetcode刷题笔记之 回溯
78. 子集难度中等1058给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：输入：nums = [0]输出：[[],[0]]提示：1 <= nums.length <= 10-10 <= nums[i] <= 1.
2021-07-28 21:00:56
129
原创 Leetcode刷题笔记之 二分法
278. 第一个错误的版本难度简单259你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API .
2021-07-28 20:58:24
112
原创 Leetcode刷题笔记之 队列
27. 移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,1.
2021-07-28 20:57:45
471
原创 Leetcode刷题笔记之 动态规划
53. 连续子数组的最大和输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100int maxSubArray(vector<int>& n
2021-07-28 20:57:01
97
原创 Leetcode刷题笔记之 DFS&BFS
剑指 Offer 32 - I. 从上到下打印二叉树从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]提示：节点总数 <= 10001。分层删除 耗时更短 vector<int> levelOrder(TreeNode* root) {
2021-07-28 20:56:12
96
原创 203.移除链表元素
#include <iostream>#include <vector> class ListNode { public: int val; ListNode *next; //构造函数，采用列表形式赋值 ListNode(int x) : val(x), next(NULL) {} //创建测试用例...
2020-04-08 12:01:55
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人