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 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为...

2021.5.8题目：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 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/解题思路：乍一看我们能想到肯定是每个链表的每个结点相加，...