思路: 1.对空格进行消除处理(有些地方存在空格很多的情况) 2.对每一个字符串进行翻转 reverse( ) 3.将字符串叠加到K上,最终k个字符串组成一个字符串组 4.删除多余的空字符erase(s.begin()+k,s.begin()) 5.在翻转一次 代码: class Solution ...
分类:
其他好文 时间:
2020-07-21 00:55:33
阅读次数:
75
题目地址:https://leetcode-cn.com/problems/regular-expression-matching/ 解题思路:首先很明显字符串的匹配适合动态规划,所以建立dp[i][j]表示s的前i个字符与p中的前j个字符是否能够匹配。然后就是判断各种情况。笔者在写的时候情况考虑不 ...
分类:
其他好文 时间:
2020-07-20 22:55:47
阅读次数:
98
题目地址:https://leetcode-cn.com/problems/container-with-most-water/ 解题思路: 很明显这类题目不能用暴力,很容易超时;可以采用贪心的想法:最大的体积肯定要么很宽,要么很高。所以从两边开始计算,然后较小的边界舍去,边界向左或者向右移动一个, ...
分类:
其他好文 时间:
2020-07-20 22:25:34
阅读次数:
87
167. 两数之和 II - 输入有序数组 题目来源:力扣(LeetCode) https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应 ...
分类:
编程语言 时间:
2020-07-20 20:30:25
阅读次数:
87
题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 ...
分类:
编程语言 时间:
2020-07-20 15:48:33
阅读次数:
73
Count Complete Tree Nodes Given a complete binary tree, count the number of nodes. Note: Definition of a complete binary tree from Wikipedia: In a com ...
分类:
其他好文 时间:
2020-07-20 15:46:54
阅读次数:
80
不管谁手里都藏着些许自己觉得好用的网站,今天专门找大厂出来的同学同事觉得好用的网站分享给大家,如果这里有你没收藏还不知道觉得还蛮有用的网站可以给我点个赞,大家一起进步,一起学习,同时也可以分享你觉得好用实用的网站,分享快乐0.0好了,废话不多说,咱们上干货:一、LeetCode你想备战技术面试?那么缺少不了刷题,好记性不如烂笔头,这个网站提供了超级丰富的题库各大厂面试题。刷题的话,还有一个网站推荐
分类:
编程语言 时间:
2020-07-20 11:03:17
阅读次数:
78
Given a string S, return the number of substrings of length K with no repeated characters. Example 1: Input: S = "havefunonleetcode", K = 5 Output: 6 ...
分类:
其他好文 时间:
2020-07-20 10:52:27
阅读次数:
55
从本文开始,我们就要正式了解Python的语法特性了,这章主要介绍基本类型和变量,开始之前先介绍下Python中的标准输入输出。 标准输入输出 前文举过TwoSum问题的例子,但是没有讲到标准输入输出的处理,因为那部分leetcode平台帮我们处理了。但实际上标准输入输出是非常重要的,是我们编写任何 ...
分类:
编程语言 时间:
2020-07-20 10:35:12
阅读次数:
70
题目链接 167. 两数之和 II - 输入有序数组 题目分析 非常简单的一个题目,因为给定的是一个有序数组,我们可以直接使用双指针思想去寻找两个目标元素。如果num[left] + num[right]==target 就保存循环结果然后退出循环,否则就看大小移动left或者right指针。 其实 ...
分类:
编程语言 时间:
2020-07-20 10:20:44
阅读次数:
62