leetcode
Alex_Liuyuren
这个作者很懒,什么都没留下…
展开
-
leetcode 1
题目:Two Sumproblem: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. example:原创 2016-08-03 19:25:09 · 298 阅读 · 0 评论 -
leetcode 5(知识点:STL string )
题目: Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.想法一题目满足最有子结构性质,可以用动态原创 2016-08-23 19:12:27 · 422 阅读 · 0 评论 -
leetcode 4 (知识点:stl:vector ,iterator )
题目:There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should beO(log(m+n)) O(log (m+n))算法思想(摘自网上,关键是为什么会原创 2016-08-22 23:21:58 · 346 阅读 · 0 评论 -
leetcode 9:Palindrome Number
题目: Determine whether an integer is a palindrome. Do this without extra space.想法: 题目说不能有额外的空间,其实意思是空间是O(1)O(1)的。所以不能将int类型转换为string类型再判断。我们的方案是每次首尾比较用div控制,还有就是负数不是回文数。解答:class Solution {public:原创 2016-09-01 00:34:09 · 302 阅读 · 0 评论 -
leetcode 8: String to Integer (C++中int、string等常见类型转换)
题目:Implement atoi to convert a string to an integer.想法简单题,只要会用C++ stringstream 即可。解答#include<sstream>class Solution {public: int myAtoi(string str) { stringstream stream; stream<<原创 2016-08-31 23:39:19 · 417 阅读 · 0 评论 -
leetcode 3 Longest Substring Without Repeating Characters
题目: 想法: 用hash表存储,可以使查询时间降到O(1)O(1),两次循环遍历,实践复杂度为O(n2)O(n^2)。 代码如下:class Solution {public: int lengthOfLongestSubstring(string s) { int i, j; int zm[256]; int len1 = s.length();原创 2016-08-20 15:58:48 · 265 阅读 · 0 评论 -
leetcode 2
leetcode 2: Add Two Numbers题目:想法1:342 + 465 = 802,再倒序放到链表里面输出。 这个想法虽然很自然,但是其实是有问题的。因为该法没有考虑两个数很大,链表很长的情况。在这种情况下,int ,long long等类型表示的范围都是有限的,所以结果总是会当数字很大的时候出错。想法二:用carry位纪录两个链表对应数字相加后的进位。下一位的数字为a + b +原创 2016-08-19 19:12:17 · 240 阅读 · 0 评论 -
leetcode 7:Reverse Integer(知识点:vector ,复习STL stack,queue)
题目:Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321解答:这道题很简单,但是很坑,测试数据产生的结果如果溢出的话,应该返回0,但是并没有在题目中写到。 测试int类型是否溢出的方法:用long long类型完全一样地做一遍,最后比较两者结果是否相同。#incl原创 2016-08-29 16:35:05 · 464 阅读 · 0 评论 -
leetcode 6: ZigZag Convertion(easy,知识点:string, vector)
题目:思路:直接遍历,每次遍历的字符分给不同字符串即可。代码:#include <vector>class Solution {public: string convert(string s, int numRows) { if(numRows == 1){ return s; } vector<string>a(n原创 2016-08-25 21:38:57 · 363 阅读 · 0 评论