![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode每日一题
郑嘻嘻~
你会长出羽翼拥抱星辰万里
展开
-
leetCode_242. 有效的字母异位词
leetCode_242. 有效的字母异位词一、题目描述给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false二、思路① 将输入的s和t转化为char数组储存② 对char数组进行排序③ 判断排序后的两个原创 2022-04-29 10:07:24 · 426 阅读 · 0 评论 -
leetCode_168. Excel表列名称
leetCode_168. Excel表列名称一、题目描述给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。例如:A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ... 示例 1:输入:columnNumber = 1输出:"A"示例 2:输入:columnNumber = 28输出:"AB"示例 3:输入:columnNumber = 701输出原创 2022-04-27 17:24:34 · 430 阅读 · 0 评论 -
leetCode_125. 验证回文串
leetCode_125. 验证回文串一、题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true解释:"amanaplanacanalpanama" 是回文串示例 2:输入: "race a car"输出: false解释:"raceacar" 不是回文串二、思路最简单的方法是对字符串进行一次遍历,原创 2022-04-27 13:35:16 · 604 阅读 · 1 评论 -
leetCode_28. 实现 strStr()
leetcode_28. 实现 strStr()一、题目描述实现 strStr() 函数。给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf()原创 2022-04-25 12:35:16 · 211 阅读 · 0 评论 -
leetcode_67. 二进制求和
leetcode_67. 二进制求和一、题目描述给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"二、解题思路(1)BigInteger用BigInteger(具体数字,进制).add(new BigInteger(具体数字,进制));计算两束的和,再转化为字符串输出(2) I原创 2022-04-25 11:38:14 · 781 阅读 · 0 评论 -
LeetCode_58. 最后一个单词的长度
LeetCode_58. 最后一个单词的长度题目描述给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = "Hello World"输出:5解释:最后一个单词是“World”,长度为5。解题思路① 字符串分割,存入String数组② 得到最后一个元素的索引位置:arr.length-1后,得到数组中这个索引位置的值具体实现class Solution原创 2022-04-25 11:06:42 · 289 阅读 · 0 评论 -
LeetCode_20. 有效的括号
LeetCode_20. 有效的括号问题描述给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = "()"输出:true示例 2:输入:s = "()[]{}"输出:true示例 3:输入:s = "(]"输出:false示例 4:输入:s = "([)]"输出:false示例 5:输入:s = "{[]}"输原创 2022-04-22 18:07:30 · 105 阅读 · 0 评论 -
LeetCode_14. 最长公共前缀
LeetCode_14. 最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。实现思路使用startsWith()和substring()搞定startsWith() 方法用于检测字符串是否以指定的前缀开始。subs原创 2022-04-22 17:14:16 · 175 阅读 · 0 评论 -
LeetCode_13. 罗马数字转整数
LeetCode_13. 罗马数字转整数一、题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做原创 2022-04-22 16:19:32 · 84 阅读 · 0 评论 -
[leetcode]_1_两数相加
[leetcode]_1_两数相加两数相加解题与实现一、暴力解法1、分析2、实现3、时间复杂度与空间复杂度二、优化解法1、分析2、实现3、时间复杂度与空间复杂度三、提交结果两数相加解题与实现描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。示例 1:输入:nums = [2,7,11,15], target = 9原创 2022-03-25 14:20:41 · 148 阅读 · 0 评论