力扣刷题
小小小肉脸
这个作者很懒,什么都没留下…
展开
-
【LeetCode】11.盛水最多的容器
文章目录题目链接注意点解法代码遇到问题小结题目链接https://leetcode-cn.com/problems/container-with-most-water/注意点解法解法一:贪心/双指针题目要求求出最大盛水量,如何求出这个最大盛水量是解题思路的关键步骤。盛水量=底*矮边高所以我们可以先把底置为最大,即用两个指针,分别指向首尾。这样当你将底变小的时候,要使得盛水量有可能增大,那么矮边的高一定是要增加的,所以对每个底求出对应的盛水量之后,每次移动指针都选择舍弃矮边,留下高边,再计算原创 2020-05-21 16:54:38 · 293 阅读 · 0 评论 -
【LeetCode】121. 买卖股票的最佳时机
文章目录题目链接注意点解法遇到问题小结题目链接https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/注意点并不是单纯地找最小值之后的最大值就可以;该题的本质应该是求某个数与其右边最大数的差值,结果是这些差值中的最大值。解法解法1:单调栈利用单调栈可以高效率查询某个位置左右两侧比他大(或小)的数的位置。单调栈的维护策略是:1.当栈为空或者当前元素大于等于栈顶元素时,入栈。2.当栈不为空,且当前元素小于栈顶元素的时候原创 2020-05-21 16:29:37 · 304 阅读 · 0 评论 -
【LeetCode】3. 无重复字符的最长子串
文章目录题目链接注意点解法遇到问题小结题目链接https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/注意点解法解法1:散列法利用256的数组存储字符串中每个字符的出现位置,初始值未-1,表示没有出现过。若是当前遍历字符没有出现过,则将出现位置更新;若是当前遍历字符出现过,则说明出现了重复字符,,计算无重复字符串的长度,并更新无重复字符串的起点,最后将该字符出现位置更新。这里注意,更新起原创 2020-05-21 16:28:00 · 130 阅读 · 0 评论 -
【LeetCode】67. 二进制求和
文章目录题目链接注意点解法遇到问题小结题目链接https://leetcode-cn.com/problems/add-binary/submissions/注意点最高位相加后可能产生进位,也要计算在内。解法解法1:逐位相加按照一般的加法运算方式考虑,从最高位开始,将两个字符串的值相加。这里涉及到两个主要的问题:1.两个字符串位数不同怎么办?2.数字和字符的转换问题。对于第一个问题,可以用一个问号表达式解决int aa=i>=0 ? a[i--]-'0':0;//不用根据位数讨原创 2020-05-21 16:26:53 · 161 阅读 · 0 评论 -
力扣刷题之简单题(一) python【两数之和】【整数反转】【回文数】【罗马数字转整数】【最长公共前缀】
文章目录1. 两数之和示例解题思路代码示例2. 整数反转示例解题思路代码示例3. 回文数示例解题思路代码示例1. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例给定 nums = [2, 7, 11, 15], target...原创 2019-10-05 11:52:36 · 472 阅读 · 0 评论