LeetCode
leetcode题解
若之辰
这个作者很懒,什么都没留下…
展开
-
leetcode medium: 11. 盛最多水的容器【想法题】
题目评论中置顶的几个都是采用O(n)的解法,不得不说确实想法是妙,自己倒没往那个方面想到。 说下我的思路,假如说例子为: 4,3,2,1,4 那么我先根据height从大到小排序 高度y:4,4,3,2,1 索引x:0,4,1,2,3 对于第i个(x,y)作为一条边,如果需要装下高度为y的水,另一边肯定是位于它左边高于它的。 那么剩下的就是水的宽度了,需要记录下0~i-1中索引的最小值minx和maxx。 那么对于第i个坐标,装水的高度>=y的最大容积,另一边肯定是minx和maxx原创 2021-02-23 23:48:37 · 245 阅读 · 0 评论 -
leetcode medium: 8. 字符串转换整数 (atoi)[字符串]
https://leetcode-cn.com/problems/string-to-integer-atoi/ 模拟题,思路就按照下面的代码就行,不再赘述。 执行用时:8 ms, 在所有C++提交中击败了34.17%的用户 内存消耗:6.8 MB, 在所有C++提交中击败了94.29%的用户 class Solution { public: int is_number(char ch){ if(ch>='0' && ch<='9') ...原创 2021-02-22 23:49:14 · 233 阅读 · 0 评论 -
leetcode medium: 3. 无重复字符的最长子串[字符串]
题很简单,就是求解一个字符串中无重复的最长连续子串。 需要两个指针,一个start_idx:记录当前无重复子串的最左端索引;一个i,记录当前所处的字符索引。 maps记录当前无重复子串中各字符出现的次数,如果maps['a']=1,则表示该子串中a出现过一次。无重复子串即表示maps中所有字符的映射值均<=1。 每次i往右移动一次,当前字符为ch,则maps[ch]++。如果maps[ch]>1,则表示此前ch已经出现过一次,需要将start_idx也开始往右移动,同时将经过的字符从map原创 2021-02-06 18:11:11 · 248 阅读 · 0 评论