![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
陈小虾
机器学习、神经网络、数据结构、软件开发、产品、C++、Python
展开
-
leetcode376: 摆动序列
本题考察贪心算法相关的思想,理清思想之后很简单。原创 2019-12-25 16:57:36 · 205 阅读 · 0 评论 -
leetcode455: 分发饼干
本题主要考察的是贪心算法,弄清逻辑之后比较简单。原创 2019-12-06 17:39:27 · 152 阅读 · 0 评论 -
leetcode141: 环形链表
本题考察链表的简单操作,为简单的题目。原创 2019-12-06 16:31:31 · 199 阅读 · 0 评论 -
leetcode160: 相交链表
本题主要考察查找,set容器的底层原理采用红黑树,查找元素的时间复杂度较低。原创 2019-12-06 15:29:54 · 231 阅读 · 0 评论 -
leetcode92: 反转链表II
本题考察链表的基本操作。原创 2019-12-06 13:29:26 · 182 阅读 · 0 评论 -
leetcode3:无重复字符的最长子串
本题考察字符串的相关算法。原创 2019-12-06 10:58:15 · 120 阅读 · 0 评论 -
leetcode题目分类汇总(持续更新)
该文档用于监督自己刷题,并不断整理。原创 2019-12-06 10:50:20 · 906 阅读 · 0 评论 -
leetcode206: 反转链表
本题主要考察链表反转,考察链表的基本使用。原创 2019-12-06 10:17:52 · 164 阅读 · 0 评论 -
leetcode155: 最小栈
本题主要考察栈的相关知识,用辅助栈存储栈中的最小值,防止遍历,提高复杂度。原创 2019-12-05 20:14:47 · 161 阅读 · 0 评论 -
leetcode232: 用栈实现队列
本题考察队列和栈的基本使用,利用辅助的栈实现队列。原创 2019-12-05 16:32:24 · 172 阅读 · 0 评论 -
leetcode225:用队列实现栈
本题为用队列实现栈,主要考察队列的基本操作。原创 2019-12-05 15:22:16 · 197 阅读 · 0 评论 -
leetcode814: 二叉树剪枝
本题主要考察了二叉树的减枝原创 2019-12-01 21:08:12 · 156 阅读 · 0 评论 -
leetcode236:二叉树的最近公共祖先
本题主要还是考察二叉树的遍历,将根节点到指定的节点的路径保存下来。原创 2019-11-26 19:58:42 · 189 阅读 · 0 评论 -
leetcode113:路径总和 II
本文考察树的遍历,如何求取根节点到叶子节点的路径。原创 2019-11-24 20:43:59 · 161 阅读 · 0 评论 -
leetcode993:二叉树的堂兄弟节点
本题主要是如何利用递归去找到已知节点的路径。原创 2019-11-24 19:17:18 · 180 阅读 · 0 评论 -
leetcode897:递增顺序查找树
本题考察对树的中序遍历和树的构建。原创 2019-11-23 21:55:41 · 221 阅读 · 0 评论 -
leetcode872:叶子相似的树
本题只要是考察如何求取树的叶子节点,采用广度优先的思想,利用栈的方法去解决。原创 2019-11-23 20:17:53 · 238 阅读 · 0 评论 -
leetcode108:将有序数组转换为二叉搜索树
本题主要考察递归的思想,利用递归思想去构建平衡二叉树。原创 2019-11-22 19:28:38 · 141 阅读 · 0 评论 -
leetcode144:二叉树的前序遍历
本题主要考察二叉树的前序遍历,作为基础,给出了递归法和迭代法。原创 2019-11-22 16:26:07 · 196 阅读 · 0 评论 -
leetcode94:二叉树的中序遍历
本题主要考察二叉树的中序遍历,作为基础,给出了递归和迭代的方法。原创 2019-11-22 16:12:07 · 127 阅读 · 0 评论 -
leetcode230:二叉搜索树中第K小的元素
本题主要考察二叉搜索树,实际上是树的中序遍历,给出了递归和迭代的中序遍历算法。原创 2019-11-22 15:45:01 · 272 阅读 · 0 评论 -
leetcode105:从前序与中序遍历序列构造二叉树
文章目录一、题目二、程序一、题目网址:从前序与中序遍历序列构造二叉树。根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7二...原创 2019-11-21 22:20:03 · 126 阅读 · 0 评论 -
leetcode101:对称二叉树
文章目录一、题目二、程序一、题目网址:对称二叉树。给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。示例1: 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 ...原创 2019-11-21 20:33:59 · 129 阅读 · 0 评论 -
leetcode100:相同的树
文章目录一、题目二、程序一、题目网址:相同的树。给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: tru...原创 2019-11-21 20:29:50 · 139 阅读 · 0 评论 -
leetcode2:两数相加
文章目录一、题目二、程序一、题目给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)...原创 2019-08-16 16:31:29 · 96 阅读 · 0 评论 -
leetcode8:字符串转换整数 (atoi)
文章目录一、题目二、程序一、题目网址:8:字符串转换整数 (atoi)请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形...原创 2019-09-15 13:05:47 · 86 阅读 · 0 评论 -
leetcode11:盛最多水的容器
文章目录一、题目二、程序方法一:暴力法方法二:双指针法一、题目网址:盛最多水的容器。给定 n 个非负整数 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an,每个数代表坐标中的一个点 (i,ai)(i, a_i)(i,ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i,ai)(i, a_i)(i,ai) 和 (i,0)(i, 0)...原创 2019-09-15 16:26:17 · 94 阅读 · 0 评论 -
leetcode12:整数转罗马数字
文章目录一、题目二、程序一、题目网址:整数转罗马数字。题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M ...原创 2019-09-17 21:56:05 · 92 阅读 · 0 评论 -
leetcode13:罗马数字转整数
文章目录一、题目二、程序一、题目网址:罗马数字转整数。题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M ...原创 2019-09-18 21:19:10 · 102 阅读 · 0 评论 -
leetcode14:最长公共前缀
文章目录一、题目二、程序一、题目网址:14.最长公共前缀。题目描述:编写一个函数来查找字符串数组中的最长公共前缀。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。二、程序#include <iostream>#...原创 2019-09-18 21:31:44 · 72 阅读 · 0 评论 -
leetcode15:三数之和
文章目录一、题目二、程序一、题目网址:15.三数之和。题目描述:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[...原创 2019-09-19 20:39:37 · 104 阅读 · 0 评论 -
leetcode16:最接近的三数之和
文章目录一、题目二、程序方法一:暴力法方法二:双指针法一、题目网址:16.最接近的三数之和。题目描述:给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例 1:例如,给定数组 nums = [-1,2,1,-4], 和 target = 1....原创 2019-09-19 22:01:28 · 96 阅读 · 1 评论 -
leetcode1:两数之和
文章目录一、题目二、程序一、题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返...原创 2019-08-16 16:28:28 · 90 阅读 · 0 评论