LeetCode
Leetcode刷题
CleMints
Attachment to Code
展开
-
238. 除自身以外数组的乘积
给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。进阶:你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数...原创 2019-03-05 22:22:54 · 80 阅读 · 0 评论 -
557. 反转字符串中的单词 III
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。先附代码:class Solution: def reverseWo...原创 2019-03-04 14:48:59 · 101 阅读 · 0 评论 -
43、字符串相乘
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1: 输入: num1 = "2", num2 = "3" 输出: "6"示例 2: 输入: num1 = "123",num2 = "456" 输出: "56088"说明:1、num1 和 num2 的长度小于110。2、num1 和原创 2019-03-03 15:29:23 · 154 阅读 · 0 评论 -
344、反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:["h","e","l","l","o"]输出:["o","l","l",&q原创 2019-03-02 20:56:35 · 169 阅读 · 0 评论 -
11、盛最多水容器
给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部...原创 2019-03-01 16:44:37 · 108 阅读 · 0 评论 -
26、删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums ...原创 2019-02-28 20:52:16 · 100 阅读 · 0 评论 -
20.有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)...原创 2019-02-27 16:51:39 · 340 阅读 · 0 评论 -
Leetcode-编辑距离
原题链接:https://leetcode-cn.com/problems/edit-distance/description/1、题目描述:给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入:word1 = “horse”, word2 = “ros”输出:3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)ro原创 2020-06-04 22:03:22 · 188 阅读 · 0 评论 -
STL常用容器解析
STL常用容器解析前言关联容器关键字(Key)有序mapsetmultimap,关键字可重复出现multiset关键字(Key)无序unorder_mapunordered_setunordered_multimapunordered_multiset关联容器前言刷题过程中,有两个步骤最为关键:1、思路与解析,一道题能否找到解题的思路决定了能否做的出来,有明晰的思路就能够脑海里通过算法与数据...原创 2020-04-24 13:07:05 · 162 阅读 · 0 评论