LeetCode
西瓜爱太阳
这个作者很懒,什么都没留下…
展开
-
【LeetCode系列】反转整数 Reverse Integer
题目要求很简单,就是翻转整数。唯一需要留意的地方是题目中提到假设只能存储32位的整数,也就是说在判断是否溢出时不能用long类型的变量来判断是否溢出。解决方式如下:class Solution {public: int reverse(int x) { int result = 0; while(x != 0){ in...原创 2018-05-16 22:13:46 · 169 阅读 · 0 评论 -
【LeetCode系列】电话号码的字母组合 Letter Combinations of a Phone Number
题目描述: LeetCode原题地址Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telepho...原创 2019-04-02 11:53:21 · 132 阅读 · 0 评论 -
【LeetCode系列】三数之和等于固定数 3Sum
题目描述: LeetCode题目原地址Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.给定一个包含n个整数的数组nums,...原创 2019-04-01 15:51:43 · 1458 阅读 · 0 评论 -
【LeetCode系列】22 Generate Parentheses 生成括号
题目描述:LeetCode原题地址Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ “((()))”,...原创 2019-04-06 13:45:26 · 136 阅读 · 0 评论 -
【LeetCode系列】21 Merge Two Sorted Lists 合并两个有序链表
题目描述:LeetCode原题地址Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有...原创 2019-04-05 11:15:52 · 131 阅读 · 0 评论 -
【LeetCode系列】盛水最多问题 Container With Most Water
题目描述: LeetCode地址Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (...原创 2019-03-31 12:33:47 · 164 阅读 · 0 评论 -
【LeetCode系列】20 Valid Parentheses 有效括号
题目描述:LeetCode原题地址Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open brackets must be closed by t...原创 2019-04-04 14:40:09 · 110 阅读 · 0 评论 -
【LeetCode系列】最长回文子串 Longest Palindromic Substring
题目描述(难度M):解法:马拉车算法(Manacher's Algorithm)马拉车算法是解决最长回文子串长度的经典算法,时间复杂度和空间复杂度均只有O(n)。参考博客:https://articles.leetcode.com/longest-palindromic-substring-part-ii/http://windliang.cc/2018/08/05/l...原创 2018-08-27 15:46:54 · 162 阅读 · 0 评论 -
【LeetCode系列】有序数组的中位数 Median of Two Sorted Arrays
问题描述:解决方案:因为题目中给出的是已排序的数组,因此将问题转化为求第 k 小的数,当两个数组大小之和为奇数时,找第小的数;当两数组之和为偶数时,找中间两个数之和除以2即可,中间两个数分别为第和小的数。假设找第k小的数需要在数组A中找p次,在数组B中找q次,则 p + q = k。k已知而p和q未知,因此目的就是通过二分k找到p。A[start1 + p - 1]代表的...原创 2018-08-22 20:02:22 · 186 阅读 · 0 评论 -
【LeetCode系列】 无重复字符的最长子串 Longest Substring Without Repeating Characters
题目描述(Middle):官方解答:https://leetcode.com/problems/longest-substring-without-repeating-characters/description/方法一:暴力解法一个一个地检查子串看是否有重复字符算法描述:假设有一个函数 boolean allUnique(String substring) ,当子串的...翻译 2018-08-16 18:30:19 · 132 阅读 · 0 评论 -
【LeetCode系列】链表相加 Add Two Numbers
小tips:① 创建一个ListNode副本进行操作;② 注意处理进位,进位只能为1和0,通过计算和是否大于10判断进位;③ 模拟链表新增节点的操作,新建一个节点,然后当前节点(类似指针)指向该新节点; ④ 最后一位也可能存在进位需要新增节点; ⑤ 遍历操作直接用***.next(***为ListNode的名称)/** * Definition for singly-linked...原创 2018-08-15 17:52:33 · 175 阅读 · 0 评论 -
【LeetCode系列】 最长共同前缀 Longest Common Prefix
C语言解法:char* longestCommonPrefix(char** strs, int strsSize) { char* temp = strs[0]; //临时指针变量指向第一个字符串,以第一个字符串为标准依次判断后续字符串 int i,j; if(strsSize == 0){ //当测试用例为空时直接返回"" return ...原创 2018-06-12 17:24:24 · 197 阅读 · 0 评论 -
【LeetCode系列】罗马数字转整数 Roman to Integer
我的解答: int romanToInt(char *s) { int sum = 0; while(*s){ int before = present(s); int after = present(++s); if(before < after){ ...原创 2018-06-11 15:46:12 · 277 阅读 · 0 评论 -
【LeetCode系列】回文数 Palindrome Number
题目要求:判断一个数是否为回文数。需要注意的点:①题目中已说明负数都不是回文数,且能整除10的都不是回文数②最好别把 int 类型转化为 string 类型,因为需要更大的存储空间思路:该系列的上一篇反转整数中已经实现将整数反转,只需要比较输入数据和反转后的数据是否相等即可。但可以优化为将整数反转一半后进行比较。解决方案:class Solution ...原创 2018-05-17 18:19:16 · 136 阅读 · 0 评论 -
【LeetCode系列】 两数之和 Two Sum
题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。我的解答:两个循环嵌套,暴力解答,时间复杂度为O(n²)。class Solution { public int[] twoSum(int[] nums, int target) { int[] result = ...原创 2018-05-02 17:44:16 · 192 阅读 · 0 评论 -
【LeetCode系列】移除链表倒数第N个结点 Remove Nth Node From End of List
题目描述:LeetCode原题地址Given a linked list, remove the n-th node from the end of list and return its head.给定一个链表,移除从列表尾部开始的第n个结点并返回它的头结点举例:给定链表 1 -> 2 -> 3 -> 4 -> 5,且n = 2移除倒数第二个结点后就变成了 1 ...原创 2019-04-03 17:30:24 · 127 阅读 · 0 评论