YKbsmn的博客

题目： 给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","ce","cf"] 示例 2： 输入：digits = "" 输出：[] 示例 3： 输入：digits = "2" 输出：["a","b","c"] 难度：中等 力扣地址：https..

2021.5.11 题目： 给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 难度：中等 力扣地址：https://leetcode-cn.com/problems/3sum-closest/ ...

一周总结 不知不觉记录力扣已经一周了，昨晚看到一篇文章，文章主要想告诉我们【表达输出>知识输入】！我们在看书，写题的过程中，一遍又一遍，一本又一本，每天都会觉得自己吸收了很多知识，但是当需要我们去发表观点的时候，我们常常脑袋里是一片空白，或者说模模糊糊，总感觉想表达的观点是这样子，但具体是什么又想不起来，这就是因为我们往往更看重知识输入而忽略了表达输出！渐渐地，我们习惯了这种学习模式，我们的表达能力也会变得越来越差。那么怎么做到表达输出这种思维模式呢，那就是总结+表达。我回想了自己最...

2021.5.9 题目： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。 难度：简单 力扣地址：https://leetcode-cn.com/problems/longest-common-prefix/ 解题思路： 解法一.

2021.5.9 题目： 罗马数字包含以下七种字符:I，V，X，L，C，D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为...

2021.5.8 题目： 罗马数字包含以下七种字符：I，V，X，L，C，D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为...

2021.5.8 题目： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大...

2021.5.7 题目： 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 示例2： 输入：x = -121 输出：false 解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 难度：简单 力扣地址：https://leetcode-cn.com/problems/palindrome-number/ ..

2021.5.6 题目： 请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 将前面步骤读入...

2021.5.6 题目： 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 2： 输入：x = -123 输出：-321 解题思路： 首先我们想一下，怎么去反转整数呢？ 用栈？ 或者把整数变成字符串，再去反转这个字符串？ 这两种方式是可以，但并不好。实际上我们只要能拿到这个整数的 末尾数字 就可以了。 以1...

11

题目： 给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2 进阶：你能设计一个时间复杂度为O(log (m+n))的算法解决此问题吗？ 难度：困难 力扣地址：https://leetcode-cn.com/problems/median-of-two-sorted-arr...

2021.5.4 题目： 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例： 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke"是一个子序列，不是子串。 力扣题目地址： https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 解题思路： 本...

第一题比较简单就没有记录啦。每日两题冲冲冲！！ 直接进入第二题两数相加 题目描述： 给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0开头。 力扣题目地址：https://leetcode-cn.com/problems/add-two-numbers/ 解题思路： 乍一看我们能想到肯定是每个链表的每个结点相加，...