随笔分类 - LeetCode
摘要：1. 题目 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \1 4 \ 2输出: 1示例 2:
阅读全文
摘要：1. 题目 不使用运算符 + 和 - ，计算两整数 a 、b 之和。 示例 1: 示例 2: 2. 分析 在不采用加法和减法的前提下计算两整数之和，这需要使用与运算符和异或运算符，首先，利用与运算 a & b，计算出 a 和 b 所有进位的位置，然后将其左移
阅读全文
摘要：1. 题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和
阅读全文
摘要：1. 题目 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入:
阅读全文
