- 博客(23)
- 收藏
- 关注
原创 leetcode169题求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2class Solution { public int majorityElement(int[] nums) { ...
2019-11-03 16:20:51
217
原创 牛客网求1+2+3+.....n
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。解题思路:1.需利用逻辑与的短路特性实现递归终止。2.当n==0时,(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断,为false,然后直接返回0;3.当n>0时,执行sum+=Su...
2019-10-27 16:51:40
197
原创 leetcode的121题买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是...
2019-10-27 15:55:57
161
原创 leetcode 第58题最后一个单词长度
给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: “Hello World”输出: 5先去除掉这些单词中的空格,利用空格来判断是否为最后一个单词,对其进行切片处理,然后找出最后一个单词,代码如下。```javaclass Solution { ...
2019-10-13 14:40:54
144
原创 leetCode第26题删除排序数组中的重复项
题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nu...
2019-09-15 16:30:24
103
原创 leetcode第7题整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21分析:先要定义一个long类型的变量,如果定义int型整数的话就会溢出,所以需要long类型的。然后对x进行余数运算将其反转过来。再用if来判断是否溢出,获得异常,要是溢出,就返回0;cla...
2019-08-15 11:01:58
104
原创 leetcode第709题转换成小写字母
实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。示例 1:输入: “Hello”输出: “hello”示例 2:输入: “here”输出: “here”示例 3:输入: “LOVELY”输出: “lovely”利用charAt()函数对字符串中每个字符进行提取,然后判断字符是不是小写字母,如果不...
2019-08-14 17:10:09
321
原创 leetcode1108题Ip地址无效化
题目:给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。所谓无效化 IP 地址,其实就是用 “[.]” 代替了每个 “.”。示例 1:输入:address = “1.1.1.1”输出:“1[.]1[.]1[.]1”示例 2:输入:address = “255.100.50.0”输出:“255[.]100[.]50[.]0”本题可以使用replace函...
2019-08-14 17:01:12
158
原创 leetcode977题,有序数组的平方
给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例 1:输入:[-4,-1,0,3,10]输出:[0,1,9,16,100]示例 2:输入:[-7,-3,2,3,11]输出:[4,9,9,49,121]1.首先对数组里面的每个元素进行平方处理。2在利用Arrays.sort()函数对平方后的数组进行排序。class Solutio...
2019-08-13 17:28:59
138
原创 leetcode605题种花问题
假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False。示例 1:输入: flowerbed = [1,0,0,0,1], n = 1输出: Tr...
2019-08-13 17:21:32
289
原创 leetcode633题平方数之和
给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3输出: Falsel从0开始,j从比根号c的小的最大的一个整数开始。如果平方和比c小,则让l+1以使得平方和变大;反之,如果平方和比c大,则让r-1以使得平方和变小。如果平方和和c相等,则说明是...
2019-08-13 17:04:13
317
原创 java实现集简单shell命令
目标:用java实现简单的shell命令,做出和终端相似的效果,实现,cd,ls,cat,pwd,grep,echo,copy,mkdir等一些简单的shell命令。话不多说上代码。cd功能:import java.io.File;import java.io.IOException;public class cd { public static File main(String...
2019-08-12 17:35:50
774
原创 leetcode204题计算质数
统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。本题要使用埃拉托斯特尼筛法,这样运行不会超时,遍历2~N,用 boolean isPrime(int x)来判断是否为素数,是就打印输出,要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。 给出要筛数值的范围n...
2019-08-12 15:09:02
189
原创 leetcode292题Nim游戏
题目:你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛;因为无论你拿走 1 块、2 块 还是 3 块石头,...
2019-08-12 11:19:30
473
原创 牛客网斐波那契数列输出第n项
题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39要做这道题首先要知道斐波那契数列是什么,斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、...
2019-08-10 17:19:32
426
原创 leetcode第九题回文数
题目:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。代码:...
2019-08-10 09:45:47
152
原创 grep正则匹配
目标:echo"test\n\string\nfor\ngrep"|grep"string",将echo后面的字符串打印内容作为grep的输入参数,会打印出含有string的行首先先创建一个txt文档如何创建我上一篇博客里有比如我们创建一个hello文档因为它让输出的是含有string 的行所以hello文档就随便写几个含有string的语句来进行测试就行了如:接下来就开始写代码了...
2019-08-06 10:07:52
833
原创 用java实现grep功能和echo功能
要想实现这两个功能就必须要知道其功能到底是什么echo:用于字符串的输出在shell编程中极为常用, 在终端下打印变量value的时候也是常常用到的。grep:grep命令是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹 配的行打印出来。grep全称是Global Regular Expression Print,表示全局正则表达式版本,它的使用权限是所有用户。现在就开始用jav...
2019-08-05 10:40:08
1524
原创 简单echo命令
echo命令用于在shell中打印shell变量的值,或者直接输出指定的字符串。linux的echo命令,在shell编程中极为常用, 在终端下打印变量value的时候也是常常用到的,因此有必要了解下echo的用法echo命令的功能是在显示器上显示一段文字,一般起到一个提示的作用。语法echo(选项)(参数)选项-e:激活转义字符。使用-e选项时,若字符串中出现以下字符,则特别加以处理,...
2019-08-04 15:28:20
358
1
原创 利用终端运行java文件输入hello world输出world
首先先写好java文件例如import java.util.Scanner;public class zifuchuan{ public static void main(String[] args){ String str1; Scanner in=new Scanner(System.in); System.out.print("输...
2019-08-04 11:06:52
1288
原创 文件夹的创建和简单shell字符串的截取
首先先创建一个文件夹比如说创建一个helloworld的文件mkdir helloworld在创建一个子目录取名为hellomkdir -p helloworld/hello创建好了可以输入ls查询这样就是创建好了再创建一个txt文档输入touch helloworld/hello.txt这样创好的文本文件就会在helloworld文件内了接下来我们再来实现简单的...
2019-08-04 09:53:09
266
原创 ubuntu18.04下安装idea
首先先下载安装包网址:http://www.jetbrains.com/安装包下载至桌面然后对安装包解压输入cd 桌面tar -zxvf ideaIU-2019.2.tar.gz对其解压解压完成后会出现一个文件夹打开文件夹会看到点击install-linux-tar.txt里面有详细步骤按照这个步骤来就可以了先打开文件夹进入home再进入bin然后就可以开始安装了最...
2019-08-03 10:39:03
1480
原创 在ubuntu18.04下配置java环境
在ubuntu18.04下配置java环境首先先去官网下载jdk网址:https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html我下载的是jdk1.8选择linux x64 jdk-8u221-linux-x64.tar.gz然后下载将其下载到桌面上打开终端对其解压使用cd ...
2019-08-03 10:20:03
1135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人