LeetCode
qq_40996041
H E D Y
展开
-
LeetCode刷题——Day2
4、给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。import java.util.Arrays;import java.util.Scanner;public class Day1 { publi...原创 2019-01-10 22:47:55 · 243 阅读 · 0 评论 -
LeetCode刷题——Day3
6、将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变...原创 2019-01-11 23:38:55 · 344 阅读 · 0 评论 -
LeetCode刷题——Day4
9、判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。思路:比较对称的字母是否相等,想等的话继续遍历,一旦出现不相等就说明不是回文,立即跳出循环。(负数肯...原创 2019-01-13 18:12:24 · 353 阅读 · 0 评论 -
LeetCode刷题——Day1
终于放假啦,寒假也要学习!这一系列的主题是LeetCode刷题,请春招赐我一个理想的实习吧!!!1、给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9...原创 2019-01-09 22:46:00 · 355 阅读 · 0 评论 -
LeetCode刷题——Day5
14、最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。思路:如果数组为空或者长度为0,就直接返回空字符串;否则先找到数组中最短的字符串,将其长度记为n,因为最长公共前缀的长度不可能超过n,然后遍历并比较每个字符串第1到第n个字符是否都相等,一旦出现不相等就退出,相等则加入结果字符串。class Solution { pub...原创 2019-01-15 18:07:59 · 524 阅读 · 0 评论