![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LetCode
灵均如梦
这个作者很懒,什么都没留下…
展开
-
LetCode 字符串转换整数(atoi)
题目描述:请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字...原创 2019-01-31 15:32:07 · 150 阅读 · 0 评论 -
LetCode 7 数字反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。...原创 2019-01-31 17:04:29 · 174 阅读 · 0 评论 -
LetCode两数相加问题
最近开始刷letcode上的题目,在做第二个问题时遇到了感觉很有意思的问题 问题描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 ->...原创 2019-01-27 20:16:00 · 177 阅读 · 0 评论 -
LetCode 最长回文字符串
主要方案有四种,1、暴力破解,将所有的子字符串验证一遍,时间复杂度为n的三次方。2、动态规划,想象一下如果要判断从索引 i-j 的字符串是否是回文字符串,那么可以根据两个条件来判断 s[i]==s[j],并且从索引i+1到j-1为回文字符串,了解了这个根据代码便能很容易想清思路public static String longestPalindrome(String s) { ...原创 2019-02-02 17:14:33 · 145 阅读 · 0 评论 -
LetCode 无重复字符的最长子串
这个算法自己写了半天,太多bug了,比如说无限循环啊什么的,平时自己在算法上面下的功夫还是太少,编码思维没形成,下面来看下这个题目吧 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释:...原创 2019-01-29 13:16:41 · 94 阅读 · 0 评论 -
快速排序
package com.org.csu;public class QuickSortDemo { public static void main(String[] args){ int [] arr={123,12,456,56,21,789}; quickSort(arr,0,5); for (int i : arr) { ...原创 2019-03-27 22:24:19 · 78 阅读 · 0 评论