摘要：
leetcode刷题笔记 235题 二叉搜索树的最近公共祖先 源地址：235. 二叉搜索树的最近公共祖先 问题描述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、 阅读全文
摘要：
leetcode刷题笔记 234题 回文链表 源地址：234. 回文链表 问题描述： 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 阅读全文
摘要：
leetcode刷题笔记 233题 数字 1 的个数 源地址：233. 数字 1 的个数 问题描述： 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 输入: 13 输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 objec 阅读全文
摘要：
leetcode刷题笔记 232题 用栈实现队列 源地址：232. 用栈实现队列 问题描述： 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例 阅读全文
摘要：
leetcode刷题笔记 231题 2的幂 源地址：231. 2的幂 问题描述： 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 阅读全文
摘要：
leetcode刷题笔记 230题 二叉搜索树中第K小的元素 源地址：230. 二叉搜索树中第K小的元素 问题描述： 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入 阅读全文
摘要：
leetcode刷题笔记 229题 求众数II 源地址：229. 求众数 II 问题描述： 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 示例 1： 输入：[3,2,3] 输出：[3] 示 阅读全文
摘要：
leetcode刷题笔记 228题 汇总区间 源地址：228. 汇总区间 问题描述： 给定一个无重复元素的有序整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 阅读全文
摘要：
leetcode刷题笔记 227题 基本计算器II 源地址：227. 基本计算器 II 问题描述： 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。 示例 1: 输入: "3+2*2" 输出: 7 阅读全文
摘要：
leetcode刷题笔记 226题 翻转二叉树 源地址：226. 翻转二叉树 问题描述： 翻转一棵二叉树。 示例： 输入： 4 / 2 7 / \ / 1 3 6 9 输出： 4 / 7 2 / \ / 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 ： 谷歌：我们 阅读全文