leetCode
文章平均质量分 65
BKSW.
化被动为主动,收获成功!
展开
-
leetCode -- x 的平方根
leetCode – x 的平方根题目描述现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sqrtx测试事例示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。解题原创 2021-07-15 00:37:36 · 113 阅读 · 1 评论 -
leetCode -- 二进制求和
leetCode – 二进制求和题目描述给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-binary测试事例示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"题目分析如果是C语言的话可以直接转为ASCII码j原创 2021-06-28 00:22:52 · 211 阅读 · 1 评论 -
leetCode -- 加一
leetCode – 加一题目描述给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/plus-one测试事例示例 1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例 2:输入:digits =原创 2021-06-26 17:45:57 · 89 阅读 · 0 评论 -
leetCode -- 最后一个单词的长度
leetCode – 最后一个单词的长度题目描述给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/length-of-last-word测试事例示例 1:输入:s = "Hello World"输出:5示例 2:输入:s = " "输出:0题原创 2021-06-25 23:12:41 · 50 阅读 · 0 评论 -
leetCode -- 最大子序和
leetCode – 最大子序和题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。来源:力扣(leetCode)链接:https://leetcode-cn.com/problems/maximum-subarray测试事例示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1题目分原创 2021-06-25 01:11:50 · 109 阅读 · 3 评论 -
leetCode -- 搜索插入位置
leetCode – 搜索插入位置题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/search-insert-position测试用例示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1题目分析可以用暴力循环法找原创 2021-06-23 18:29:15 · 56 阅读 · 0 评论 -
leetCode -- 实现strStr()
leetCode – 实现strStr()题目描述实现 strStr() 函数。给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符原创 2021-06-23 16:53:10 · 111 阅读 · 0 评论 -
leetCode -- 移除元素
leetCode – 移除元素题目描述给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-element题目分析这道题跟上面的移除重复元素相似,可以使用双指针也可以用通原创 2021-06-21 16:07:29 · 58 阅读 · 0 评论 -
leetCode -- 删除有序数组中的重复项
leetCode – 删除有序数组中的重复项题目描述给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array题目说明为什么返回数值是整数,但输出的答案是数组呢?请注意,输原创 2021-06-20 14:05:45 · 159 阅读 · 0 评论 -
leetCode -- 合并两个有序链表
leetCode – 合并两个有序链表题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。测试事例示例 1输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出:[0]题目分析链表的官方解法是递归算法先判断链表是否为空,不为空的话判断链表中的值大小然后将链表按大小结点原创 2021-06-19 17:09:31 · 244 阅读 · 1 评论 -
leetCode -- 有效的括号
leetCode – 有效的括号题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-parentheses测试用例示例 1:输入:s = "()[]{}"输出:true示例 2:输入:s = "([)]"输出:false原创 2021-06-19 14:25:20 · 75 阅读 · 0 评论 -
leetCode -- 最长公共前缀
leetCode – 最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-common-prefix测试用例示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公原创 2021-06-18 00:47:42 · 98 阅读 · 0 评论 -
leetCode -- 罗马数字转整数
leetCode – 罗马数字转整数题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXV原创 2021-06-16 17:41:06 · 77 阅读 · 0 评论 -
leetCode -- 回文数
LeetCode – 回文数题目描述给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-number题目分析回文数跟上一个题目整数反转有相似点,首先可以运用字符反转如果不使用字符串反转,那么就要分情况讨论利用整除和取余解原创 2021-06-15 11:01:27 · 62 阅读 · 0 评论 -
leetCode--整数反转
leetCode–整数反转题目描述:给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-integer题目分析看到反转我们应该想到可以将数字转换为字符串进行解题,不过要分情况讨论题目中说:假设原创 2021-06-15 01:29:52 · 235 阅读 · 0 评论 -
leetCode--两数之和
leetCode–两数之和题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum1. 暴力法解题思路直接将数组循环两遍判断两次循环取出的数字之和是否等于目标值原创 2021-06-13 22:25:12 · 39 阅读 · 1 评论