06 2020 档案

155. 最小栈
摘要：题目描述： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：["MinStack","push" 阅读全文
posted @ 2020-06-15 09:32 Jessey45 阅读(217) 评论(0) 推荐(0)
111.二叉树最小深度
摘要：题目描述： 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度 2. DFS：递归，与求最大深度相反，求最小深度，注意要考虑左子树或者右子树为 阅读全文
posted @ 2020-06-15 08:25 Jessey45 阅读(187) 评论(0) 推荐(0)
110. 平衡二叉树
摘要：题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]，返回 true 。 常规解法：DFS递归，分别计算每个结点的左右子树的高度，再计 阅读全文
posted @ 2020-06-15 08:08 Jessey45 阅读(167) 评论(0) 推荐(0)
108.将有序数组转换为二叉搜索树
摘要：题目描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 首先想到的就是一边建立二叉排序树一边对树进行调整成为二叉平衡树，一般手动建树就是这种方法，建立二叉排序树就是选中第一个结点作为根结点， 阅读全文
posted @ 2020-06-14 10:47 Jessey45 阅读(179) 评论(0) 推荐(0)
107. 二叉树的层次遍历 II
摘要：题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],返回其自底向上的层次遍历为： [ [15,7], [9,20], [3] ] DFS：递归，从上到下遍历二叉树，每 阅读全文
posted @ 2020-06-13 09:48 Jessey45 阅读(195) 评论(0) 推荐(0)
104. 二叉树的最大深度
摘要：题目描述： 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回深度为3 深度优先遍历：先序遍历，可递归，可用栈 //C 递归 int maxDepth(st 阅读全文
posted @ 2020-06-13 09:35 Jessey45 阅读(166) 评论(0) 推荐(0)
101.对称二叉树
摘要：题目描述： 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 DFS：递归，和100题相同的树类似，不过要注意是左右子树进行比较 //C //注意这个函数声明 bool isMirroTree(struct TreeNode* p, struct Tr 阅读全文
posted @ 2020-06-13 09:33 Jessey45 阅读(151) 评论(0) 推荐(0)
100.相同的树
摘要：题目描述： 给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 深度优先遍历，递归或者用栈 //C //递归 bool isSameTree(struct TreeNode* p, struct TreeNode* q){ if(p = 阅读全文
posted @ 2020-06-12 13:13 Jessey45 阅读(192) 评论(0) 推荐(0)
88.合并两个有序数组
摘要：题目描述： 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums 阅读全文
posted @ 2020-06-12 12:44 Jessey45 阅读(209) 评论(0) 推荐(0)
83.删除排序链表中重复的结点
摘要：题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2 双指针遍历：使用两个指针分别指向当前结点和当前结点的前一个结点，方便删除操作 //C struct ListNode* deleteDuplicates(struct ListN 阅读全文
posted @ 2020-06-12 09:15 Jessey45 阅读(204) 评论(0) 推荐(0)
69. x 的平方根
摘要：题目描述： 实现 int sqrt(int x)函数。计算并返回x的平方根，其中x是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去 阅读全文
posted @ 2020-06-10 20:32 Jessey45 阅读(240) 评论(0) 推荐(0)
67. 二进制求和
摘要：题目描述： 给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101" 和66题类似，利用carry变量记录加 阅读全文
posted @ 2020-06-10 19:37 Jessey45 阅读(164) 评论(0) 推荐(0)
66. 加一
摘要：题目描述： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。 直接对数组最后一个元 阅读全文
posted @ 2020-06-10 18:52 Jessey45 阅读(154) 评论(0) 推荐(0)
58. 最后一个单词的长度
摘要：题目描述： 给定一个仅包含大小写字母和空格' '的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0。说明：一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。示例:输入: "Hello World"输出: 阅读全文
posted @ 2020-06-10 16:42 Jessey45 阅读(142) 评论(0) 推荐(0)
53. 最大子序和
摘要：题目描述： 给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用 阅读全文
posted @ 2020-06-10 16:19 Jessey45 阅读(279) 评论(0) 推荐(0)
38. 外观数列
摘要：题目描述： 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1 阅读全文
posted @ 2020-06-10 11:41 Jessey45 阅读(230) 评论(0) 推荐(0)
35.搜索插入位置
摘要：题目描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2 顺序查找：时间复杂度O(n) //C int searchInsert(int* nu 阅读全文
posted @ 2020-06-10 10:39 Jessey45 阅读(146) 评论(0) 推荐(0)