LeetCode
文章平均质量分 56
在线OJ题
玲娜贝儿~
持续输出学习笔记~
展开
-
【LeetCode】-- 119. 杨辉三角 II
给定一个非负索引rowIndex,返回「杨辉三角」的第rowIndex行。在「杨辉三角」中,每个数是它左上方和右上方的数的和原创 2023-04-11 16:22:53 · 147 阅读 · 1 评论 -
【LeetCode】-- 108. 将有序数组转换为二叉搜索树
给你一个整数数组 nums ,其中元素已经按升序排列,请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。原创 2023-04-07 11:12:36 · 377 阅读 · 0 评论 -
【LeetCode】- 88. 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中,使合并后的数组同样按非递减顺序排列。原创 2023-05-08 08:00:00 · 286 阅读 · 0 评论 -
【LeetCode】-66. 加一
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。原创 2023-05-06 14:20:24 · 660 阅读 · 0 评论 -
【LeetCode】-35.搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。原创 2023-03-23 19:00:00 · 96 阅读 · 0 评论 -
【LeetCode】-27. 移除元素
给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。原创 2023-03-24 19:00:00 · 82 阅读 · 0 评论 -
【LeetCode】-26. 删除有序数组中的重复项
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。原创 2023-03-22 22:24:35 · 451 阅读 · 0 评论 -
【LeetCode】-- 692. 前K个高频单词
给定一个单词列表 words 和一个整数 k ,返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率, 按字典顺序排序。原创 2022-08-29 10:59:48 · 254 阅读 · 20 评论 -
【LeetCode】-- 105. 从前序与中序遍历序列构造二叉树
给定两个整数数组preorder 和 inorder,其中preorder 是二叉树的先序遍历, inorder是同一棵树的中序遍历,请构造二叉树并返回其根节点。原创 2022-08-20 09:49:50 · 470 阅读 · 27 评论 -
【LeetCode】-- 二叉搜索树与双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。原创 2022-08-18 11:28:38 · 430 阅读 · 6 评论 -
【LeetCode】-- 145. 二叉树的后序遍历
给你一棵二叉树的根节点root,返回其节点值的后序遍历。原创 2022-08-16 23:54:07 · 166 阅读 · 17 评论 -
【LeetCode】-- 94. 二叉树的中序遍历
给定一个二叉树的根节点root,返回它的中序遍历原创 2022-08-15 10:30:00 · 124 阅读 · 18 评论 -
【LeetCode】-- 144. 二叉树的前序遍历
给你二叉树的根节点root,返回它节点值的前序遍历。原创 2022-08-14 10:00:00 · 639 阅读 · 4 评论 -
【LeetCode】-- 236. 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”............原创 2022-08-13 07:30:00 · 205 阅读 · 7 评论 -
【LeetCode】-- 107. 二叉树的层序遍历 II
给你二叉树的根节点root,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)原创 2022-08-12 09:15:00 · 173 阅读 · 10 评论 -
【LeetCode】-- 606. 根据二叉树创建字符串
给你二叉树的根节点 root ,请你采用前序遍历的方式,将二叉树转化为一个由括号和整数组成的字符串,返回构造出的字符串。空节点使用一对空括号对 "()" 表示,转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。......原创 2022-08-11 10:15:00 · 234 阅读 · 10 评论 -
【C++】-- 模板进阶
有时候,编译默认函数模板或者类模板不能正确处理需要的逻辑,需要针对指定类型进行特殊化处理,就要做模板的特化。模板的特化是在原有模板的基础上,针对特殊类型,所进行特殊化的实现方式。模板特化分为函数模板特化和类模板特化。函数模板特化的步骤:(1)必须有基础模板函数(2)template后面跟一对空的尖括号(3)函数名后跟一对尖括号,用来指定特化的类型(4)函数形参表:必须要和模板函数的基础参数类型完全相同,否则编译器报错。.........原创 2022-06-21 16:05:07 · 737 阅读 · 53 评论 -
【LeetCode】-- 102. 二叉树的层序遍历
给你二叉树的根节点root,返回其节点值的层序遍历。 (即逐层地,从左到右访问所有节点)。原创 2022-06-17 09:10:21 · 520 阅读 · 22 评论 -
【LeetCode】-- 225. 用队列实现栈
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类:void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。......原创 2022-06-16 10:18:53 · 156 阅读 · 16 评论 -
【LeetCode】-- 150. 逆波兰表达式求值
根据逆波兰表示法,求表达式的值。有效的算符包括+、-、*、/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。注意:两个整数之间的除法只保留整数部分。可以保证给定的逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。...原创 2022-06-13 23:21:02 · 149 阅读 · 7 评论 -
【LeetCode】-- 剑指 Offer 31. 栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。...............原创 2022-06-13 12:57:22 · 172 阅读 · 10 评论 -
【C++】-- STL容器适配器之queue
(1)队列是一种容器适配器,容器适配器即将特定容器类封装作为其底层容器类,专门用于在FIFO上下文(先进先出)中操作,其中从容器一端插入元素,另一端删除元素。(2) 队列作为容器适配器实现,queue提供一组特定的成员函数来访问其元素。元素从队尾入队列,从队头出队列。(3)底层容器可以是标准容器类模板之一,如可用vector、list可以作为底层容器类,也可以是其他专门设计的容器类,。该底层容器应至少支持以下操作: empty:检测队列是否为空 size:返回队列中有效元原创 2022-06-13 10:00:00 · 955 阅读 · 10 评论 -
【LeetCode】-- 15.最小栈
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。......原创 2022-06-14 10:00:00 · 239 阅读 · 27 评论 -
【LeetCode】-- 118.杨辉三角
在「杨辉三角」中,每个数是它左上方和右上方的数的和。给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。原创 2022-06-02 00:08:30 · 304 阅读 · 4 评论 -
【LeetCode】-- 136.只出现一次的数字
如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。当数组中的所有元素都一起异或,那么出现两次的元素都被异或成了0,最后的结果就是只出现一次的元素原创 2022-05-25 22:07:30 · 117 阅读 · 4 评论