- 博客(23)
- 收藏
- 关注
RSS订阅原创 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关注的人