![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode每日一题
zhttppp
这个作者很懒,什么都没留下…
展开
-
leetcode每日一题
问题:ZigZag Conversion 思路:我尝试建立一个网格,将字符串的每个字符按zigzag这样的顺序填入网格节点,然后按照从左到右、从上到下的顺序将字符组成一个新的字符串。使用python3编写 代码: class Solution: def convert(self, s, numRows): """ :type s: str ...原创 2018-05-09 09:57:25 · 207 阅读 · 0 评论 -
leetcode每日一题
接触编程时间不长,水平有限,代码以可以通过为主,欢迎批评指正。3. Longest Substring Without Repeating Characters思路:由于最长子字符串可能以字符串的任意位置开始,所以需要多次遍历字符串,每次遍历删掉第一个字符,这样就能保证可以搜索到所有可能的子字符串,之后用一个列表保存子字符串的长度,并输出其最大值。使用python3编程代码如下:class Sol...原创 2018-05-04 22:23:16 · 272 阅读 · 0 评论 -
leetcode每日一题
编程新手,代码以能通过为主,欢迎批评指正。4. Median of Two Sorted Arrays思路:将两个列表连接在一起,然后排序,取中位数即可。代码:class Solution: def findMedianSortedArrays(self, nums1, nums2): """ :type nums1: List[int] :type...原创 2018-05-05 21:01:42 · 172 阅读 · 2 评论 -
leetcode每日一题
5. Longest Palindromic Substring思路:采用最偷懒的方式也就是多重循环遍历所有可能的回文,然后找出最长的,但是这样做的代价就是,时间复杂度较高,无法通过最后一个例子,最后还是用取巧的方式才过的,之后又看了看解析给的几种方法,感觉还是要多学习。代码使用python3编写。代码:class Solution: def longestPalindrome(self,...原创 2018-05-07 22:17:34 · 143 阅读 · 0 评论 -
字符串转数字(LeetCode)
问题:String to Integer(atoi) 思路: 先去除可能字符串首尾可能存在的空格,并且排除空字符串或只含空格的可能; 然后判断剩余字符串的首位是不是“-”或“+”,如果是就去掉并标记; 循环遍历剩余字符串,直到遇到不是数字的字符,并保存之前的数字; 判断是否溢出; 返回结果。 代码使用java class Solution { public int myAtoi(Str...原创 2018-11-06 22:09:23 · 742 阅读 · 0 评论 -
判断整数是否是回文(LeetCode)
问题:palindrome number 思路: 负数一定不是回文,0一定是回文; 把整数拆成单个数字放进数组中,然后反转数组,再比较两个数组是否相同。 class Solution { public boolean isPalindrome(int x) { if(x<0){ return false; } ...原创 2018-11-07 21:53:36 · 155 阅读 · 0 评论