leetcode
执心灬
这个作者很懒,什么都没留下…
展开
-
Regular Expression Matching
1@TOCRegular Expression Matching题目描述就是看某个字符串s能够满足简化版的正则表达式p。p只支持’.’、’’、以及’a-z’这些字符,’.‘表示匹配任意单个字符。’'表示匹配零个或多个前面的那一个元素。题目分析该题目一看就满足最优子结构性质,所以找下状态转移方程即可使用动态规划的方式来做了。假设dp[i][j]表示s[:i+1]到p[:j+1]是否满足匹...原创 2019-11-26 23:44:00 · 208 阅读 · 0 评论 -
Palindrome Number
目录Palindrome Number题目描述题目解析代码Palindrome Number题目描述判断一个整数是否是回文数。回文数表示正序和倒序读都是一样的整数。题目解析负数一定不是回文数,因为负数的标识符-没有对称的位置。一一将整数最高位和最低位互换,第二高位和第二低位互换等,然后看下互换后的整数是否和先前的整数相等即可。代码func isPalindrome(x int...原创 2019-11-26 23:25:19 · 255 阅读 · 0 评论 -
String to Integer(atoi)
目录tring to Integer (atoi)题目描述解题思路tring to Integer (atoi)题目描述 给你一个字符串将其转换成整数。首先先丢弃掉开头的空格字符(只能是’ ')直到第一个非空格字符为止。后续不能转换成数字的第一个字符起全部舍弃掉。且如果转换出来的整数超过32位大小的有符号整数范围则返回INT_MAX或INT_MIN.解题思路&nb...原创 2019-11-26 23:19:24 · 265 阅读 · 0 评论 -
ZigZag Conversion
文章目录ZigZag Conversion题目描述解题思路其他ZigZag Conversion题目描述 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。解...原创 2019-03-27 23:51:11 · 170 阅读 · 0 评论 -
Reverse Integer
文章目录Reverse Integer题目描述解题思路Reverse Integer题目描述 给你一个数,需要将这个整数中的每位上的数字进行反转。但是如果反转范围不在[-231, 231-1]这个区间时,则表明已经溢出,则需要返回0。解题思路 很暴力的解法,不需要什么算法。直接每次t=x%10, x=x/10循环就好。代码如下。var mi...原创 2019-03-26 22:28:16 · 121 阅读 · 0 评论 -
Longest Palindromic Substring
文章目录Longest Palindromic Substring题目描述题目思路Longest Palindromic Substring题目描述 给出一个字符串,让你求出它的最长回文子串。如abac输出aba。题目思路 刚开始想着用动态规划来做,最小时间花费也要O(n2)O(n^2)O(n2),并且需要维护一个辅助数组,用来标记当前i-j...原创 2019-03-26 00:09:41 · 110 阅读 · 0 评论 -
TwoSum
文章目录TwoSum题目描述题目解析TwoSum题目描述 给定一个整形数组和一个目标数字,从整形数组中选取两个数字(两个数字不能是同一个)加起来要等于目标数字。保证该数组中有且只有两个数字相加等于目标数字。题目解析可以使用暴力方法,直接遍历该数组将任意两个数进行相加,这样就可以与目标进行判定是否相等。该代码的时间复杂度为O(n2)O(n^2)O(n2),空间复杂...原创 2019-03-18 23:46:13 · 115 阅读 · 0 评论 -
Median of Two Sorted Arrays
文章目录Median of Two Sorted Arrays题目描述题目解题思路代码Median of Two Sorted Arrays题目描述 给出两个有序的整数数组,需要求这两个数组合并后的中位数。如输入nums1 = [1, 3],nums2 = [2]需要输出2.0。题目解题思路 最开始想法,感觉至少要排个序,时间复杂度至少需要O...原创 2019-03-22 00:34:11 · 105 阅读 · 0 评论 -
Longest Substring Without Repeating Characters
文章目录Longest Substring Without Repeating Characters题目描述解题思路Longest Substring Without Repeating Characters题目描述 给一个字符串,让你求出最大无重复字符的子串。解题思路 维护一个窗口,左边框位置start,右边框位置end。刚开始位置开始为0...原创 2019-03-20 23:34:15 · 181 阅读 · 0 评论 -
Add Two Numbers
文章目录Add Two Numbers题目描述题目思路Add Two Numbers题目描述 给两个非空反转链表,每个链表的元素都是单个的数字,让模拟两数相加得出结果。如(2 -> 4 -> 3) + (5 -> 6 -> 4)输出7 -> 0 -> 8。题目思路 直接暴力模拟即可,时间复杂度为0(n+m)...原创 2019-03-20 23:13:30 · 88 阅读 · 0 评论