- 博客(12)
- 收藏
- 关注
RSS订阅原创 最长连续序列
给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-consecutive-sequence著作权归...
2019-08-14 11:05:56
153
原创 缺失的最小整数
给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/f...
2019-08-13 14:50:52
441
原创 盛水最多的容器
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部...
2019-08-13 10:19:28
126
原创 寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)...
2019-08-12 09:38:45
72
原创 两数之和
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：2 , 4 ,35 ,6, 4输出：7 0 8原因：342 + 465 = 807import java.ut...
2019-08-11 09:35:53
86
原创 字符串转整数
请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽...
2019-08-09 11:16:14
59
原创 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所...
2019-08-06 11:19:18
52
原创 java实现简单的shell命令
1.grep "hello"file:检查文件里的每一行，将开头是hello的行打印出来。文件操作和正则表达式比较复杂，但此处用的却较为简单直接上代码吧： import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileReader; import java.io.Fi...
2019-08-05 16:59:47
251
原创 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。来源：力扣（Le...
2019-08-05 11:28:31
106
原创 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21整数反转可以直接通过取余和除法来倒置，但需要注意的是溢出问题。import java.util.Scanner;public class Solution {public int rev...
2019-08-04 10:07:24
185
原创 java 两数求和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。如：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法一：直接法很容易想到...
2019-08-03 16:40:14
1497
原创 java第一步：linux下的java 环境配置
去官网下载jdkhttp://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html这里需要根据自己的电脑选择，本次以jdk-8u221-linux-x64.tar.gz为例2）在usr文件夹里创建java文件夹不同于windows这里创建文件夹需要先获取权限如图会生成一个新的文件夹...
2019-08-02 18:14:08
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人