leetcode
allenxguo
C++
展开
-
LeetCode刷题记录6-查找字符串的最长串
题目Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3.Given “bbbbb”, the answer is “b”, with the原创 2017-12-02 17:28:33 · 425 阅读 · 0 评论 -
LeetCode刷题记录3-无重复字符的最长子串
题目给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wk...原创 2019-04-26 15:15:16 · 908 阅读 · 0 评论 -
LeetCode刷题记录2-两数相加
题目给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原...原创 2019-04-26 14:14:47 · 292 阅读 · 0 评论 -
【数据结构与算法】学习
简介学习常用算法、数据结构以及高级算法。 学习leedCode算法题常用算法数据结构LeedCode刷题记录刷题记录原创 2018-08-30 22:15:56 · 348 阅读 · 0 评论 -
LeetCode刷题记录8-根据条件反回指定字符串
题目给定一个数字字符串,返回数字可能表示的所有可能的字母组合。 数字到字母的映射(就像电话上的按钮一样)如下所示。 Input:Digit string "23"Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].实现思路,使用了3层for循环,效率://分割一个例如"abc" => 为一个{"a","原创 2018-01-23 00:49:08 · 184 阅读 · 0 评论 -
【LeetCode刷题记录】
原网站为: https://leetcode.com 学习算法,充实自己(^__^) !1、求容器的任意2个元素和某一值的下标 2、求32位整数的反序 3、求数字是否为回文 4、有效的括号 5、计算有序数组不同项的个数 6、查找字符串的最长串原创 2017-12-10 21:29:09 · 280 阅读 · 0 评论 -
LeetCode刷题记录7-从数组中找出指定条件的3个数字
题目给定一个数组nums的n个整数,a,b,c在nums中,并且a + b + c = 0。在数组中找到所有唯一的三个数字,它们的总和为零。(并且每一组由3个数字组成并每一组不存在完全相同的情况) 如下:For example, given array nums = [-1, 0, 1, 2, -1, -4],A solution set is:[ [-1, 0, 1], [-1, -1原创 2017-12-17 17:15:55 · 1029 阅读 · 0 评论 -
LeetCode刷题记录3-求数字是否为回文
求一个数字是否为回文先写一个本人的笨办法,不过可以判断负数,该方法把整个数字每一位都存了下来(其实可以只存一半):bool isPalindrome(int x){ int temp = x; vector<int> vec; while (temp) { vec.push_back(temp % 10); temp /= 10;原创 2017-11-15 23:02:41 · 234 阅读 · 0 评论 -
LeetCode刷题记录5-计算有序数组不同项的个数
题目使每个元素只出现一次,并返回新的数组。 您必须通过在 O(1)额外的内存中就地修改输入数组来实现这一点。 当然c++标准库已经提供了相应的算法。但是适当的轮子还是有必要造一下的(^__^) C++具体实现代码如下://正常版本vector<int> removeVector(vector<int> nums){ if (nums.size() == 0) {原创 2017-11-23 21:35:27 · 395 阅读 · 0 评论 -
LeetCode刷题记录4-寻找两个有序数组的中位数
题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2...原创 2019-04-26 15:39:29 · 340 阅读 · 0 评论