- 博客(12)
- 收藏
- 关注
原创 【剑指offer】重建二叉树
题目链接:https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的...
2020-02-28 19:26:48
137
原创 LeetCode 173.二叉搜索树迭代器
题目链接:https://leetcode-cn.com/problems/binary-search-tree-iterator/题目描述:实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用next()将返回二叉搜索树中的下一个最小的数。示例:BSTIterator iterator = new BSTIterator(root);iterat...
2020-02-14 12:35:45
122
原创 LeetCode 198.打家劫舍
题目链接:https://leetcode-cn.com/problems/house-robber/题目描述:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高...
2020-02-08 15:47:34
148
原创 LeetCode 11.盛水最多的容器
题目链接:https://leetcode-cn.com/problems/container-with-most-water/题目描述:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。...
2020-02-05 19:15:29
134
原创 LeetCode 8.字符串转换整数(atoi)
题目链接:https://leetcode-cn.com/problems/string-to-integer-atoi/题目描述:请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一...
2020-02-05 16:37:26
113
原创 LeetCode 98.验证二叉搜索树
题目链接:https://leetcode-cn.com/problems/validate-binary-search-tree/题目大意:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树示例1:输入: 2 ...
2020-02-01 14:58:16
127
原创 LeetCode 96.不同的二叉搜索树
题目链接:https://leetcode-cn.com/problems/unique-binary-search-trees/题目大意:给定一个整数n,求以1 ...n为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 ...
2020-02-01 13:21:11
125
原创 LeetCode 94.二叉树的中序遍历
题目链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/题目描述:给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]思路:简单的中序遍历~代码:/** * Definition fo...
2020-02-01 10:35:59
146
原创 LeetCode 2.两数相加
题目链接:https://leetcode-cn.com/problems/add-two-numbers/题目描述:给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:...
2020-02-01 10:07:20
190
原创 LeetCode 14.最长公共前缀
题目链接:https://leetcode-cn.com/problems/longest-common-prefix/题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输...
2020-01-31 15:59:34
153
原创 LeetCode 9.回文数
题目链接:https://leetcode-cn.com/problems/palindrome-number/题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它...
2020-01-31 14:02:38
216
1
原创 LeetCode 7.整数反转
题目链接:https://leetcode-cn.com/problems/reverse-integer/题目大意:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。样例一:输入: 123输出: 321样例二:输入: -123输出: -321样例三:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,...
2020-01-31 13:18:03
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人