
leetcode刷题
文章平均质量分 65
小风游鱼
数据库中间件相关产品开发,大数据开发
展开
-
寻找和为定值的两个数
题目描述输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。分析与解法咱们试着一步一步解决这个问题(注意阐述中数列有序无序的区别):直接穷举,从数组中任意选取两转载 2016-11-17 09:30:06 · 235 阅读 · 0 评论 -
最长无重复字符子串问题
问题描述:给定一个字符串,返回该字符串中最大子串,该子串满足连续,并且其中没有重复字符。leetcode c++代码的一种解法如下:class Solution {public: int lengthOfLongestSubstring(string s) { int left = 0, max = 0; vector m(128, 0); for (int原创 2016-11-17 11:18:09 · 299 阅读 · 0 评论 -
两个顺序数组的中间值
leetcode 第三题,已知两个已排序的矩阵nums1,nums2,大小分别为m,n,函数返回两个矩阵的中间值例如:情境1:nums1 = [1, 3]nums2 = [2]The median is 2.0情境2:nums1 = [1, 2]nums2 = [3, 4]The median is (2 + 3)/2 = 2.5class Solution {pub原创 2016-11-17 20:42:05 · 709 阅读 · 0 评论 -
锯齿形字符串转换问题
问题描述:给定一个字符串,以及锯齿深度n,把该字符串转换成锯齿形的模式后按行输出。举例如下:string str="0123456789";n=4;锯齿表述如下:0 61 5 72 4 83 9 输出结果为:0615724839实现方法:(1)注意第一行和最后一行,间隔为2*(原创 2016-11-19 16:07:13 · 507 阅读 · 0 评论