BY Blog

とことんまで戦う

leetcode43字符串相乘

leetcode43 Multiply Strings

前言 一个多月没有更新了。 正文 问题来源 本问题来自leetcode上的43题。 问题描述 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456...

leetcode36有效的数独

leetcode36 Valid Sudoku

前言 一个多月没有更新了。 正文 问题来源 本问题来自leetcode上的36题。 问题描述 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 数独部分空格内已填入了数字,空白格用 ‘.’ 表示。 ...

leetcode29两数相除

leetcode29 Divide Two Integers

前言 一个多月没有更新了。 正文 问题来源 本问题来自leetcode上的29题。 问题描述 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 示例 2:...

leetcode13罗马数字转整数

leetcode13 Roman to Integer

前言 一个多月没有更新了。 正文 问题来源 本问题来自leetcode上的13题。 问题描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D ...

leetcode12整数转罗马数字

leetcode12 Integer to Roman

前言 一个多月没有更新了。 正文 问题来源 本问题来自leetcode上的12题。 问题描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D ...

leetcode34在排序数组中查找元素的第一个和最后一个位置

leetcode34 Find First and Last Position of Element in Sorted Array

前言 一个多月没有更新了。 正文 问题来源 本问题来自leetcode上的34题。 问题描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], t...

leetcode278第一个错误的版本

leetcode278 First Bad Version

前言 一个多月没有更新了。 正文 问题来源 本问题来自leetcode上的278题。 问题描述 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 ...

leetcode238除自身以外数组的乘积

leetcode238 Product of Array Except Self

前言 一个多月没有更新了。 正文 问题来源 本问题来自leetcode上的238题。 问题描述 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例 1: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法,且在 ...

leetcode236二叉树的最近公共祖先

leetcode236 Lowest Common Ancestor of a Binary Tree

前言 一个多月没有更新了。 正文 问题来源 本问题来自leetcode上的236题。 问题描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 示例 1: 例如,给定如下二叉树:...

leetcode230二叉搜索树中第K小的元素

leetcode230 Kth Smallest Element in a BST

前言 一个多月没有更新了。 正文 问题来源 本问题来自leetcode上的230题。 问题描述 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \...