力扣
智航云科技
学如逆水行舟,不进则退
展开
-
7.整数反转
7.整数反转给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假如我们的环境只能存储得下32位的有符号整数,则其数值范围为[-2,2-1]。请跟进这个假设,如果反转后整数溢出那么就返回0代码如下:package com.likou;/** * 7.整数反转 * 给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转。 * * 示例1:原创 2020-05-12 23:45:03 · 141 阅读 · 0 评论 -
6.Z字形变换
将一个给定字符串根据给定的行数,以从上往下,从左到右进行Z字形排列。比如输入字符串为"LEETCODEISHIRING"的行数为3时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”请你实现这个将字符串进行指定行数变换的函数:String convert(String s,int numRows);示例1:输入 s=“LEETCODEISHIRI原创 2020-05-11 23:37:55 · 130 阅读 · 0 评论 -
5.最长回文子串
5.最长回文子串给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000.示例1:输入:“babad”输出:“bab”注意:"aba"也是一个有效的答案示例2:输入:“cbbd”输出:“bb”package com.likou;/** * 5.最长回文子串 * 给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000. * 示例1:...原创 2020-04-27 23:48:15 · 429 阅读 · 0 评论 -
4.寻找两个有序数组中的中位数
4.寻找两个有序数组中的中位数给定两个大小为m和n的有序数组nums1和nums2请找出这两个有序数组中的中位数,并且要求算法的时间复杂度为O(log(m+n))你可以假设nums1和nums2不会同时为空示例1nums1=[1,3]nums2=[2]则中位数是2.0示例2nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5代码如下:package...原创 2020-04-27 00:20:37 · 231 阅读 · 0 评论 -
3.无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的最长串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3示例2:输入:“bbbbbb”输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1代码如下package com.likou;import org.springframework.util.StringUti...原创 2020-04-21 23:25:49 · 166 阅读 · 0 评论 -
2.两数相加
两数之差给出两个非空的链表用来表示两个非负的整数。其中它们各自的位数是按照逆序的方式存储的并且它们的每个节点只能存储一位数字。如果我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外,这两个数都不会以0开头示例:输入:(2 -> 4 -> 3)+(5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342+4...原创 2020-04-20 23:05:08 · 236 阅读 · 0 评论 -
1.两数之和
1.两数之和给定一个整数数组nums和一个目标值targe,请你在改数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是数组中同一个元素不能使用两遍。解题思路:1.可以使用两个for循环判断两个值相加是否等于输入的值,如果相等就返回。类似于冒泡排序了外层循环一次内层循环一圈,用第一个值和后面的值相加与输入值做比较2.用map键值对先把数组数据循...原创 2020-04-18 00:08:38 · 192 阅读 · 0 评论