
简单算法
力扣算法刷题
XUPT
加油学
展开
-
求平方根----java
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。 import java.util.Scanner; public class SquareRoot { public static void main(String[] args原创 2020-12-17 23:21:44 · 222 阅读 · 0 评论 -
二进制数求和----java
给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" import java.util.Scanner; public class BinarySummation { public static void main(String[] args) { Scanner sc = n原创 2020-12-17 22:02:46 · 471 阅读 · 0 评论 -
数组末位加一----java
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123。 示例 2: 输入:digits = [4,3,2,1] 输出:[4,3,2,2] 解释:输入数组表示数字 4321。 示例 3: 输入:digits = [0] 输出:[1] 提示: 1 <= di原创 2020-12-17 21:15:15 · 278 阅读 · 0 评论 -
最后一个单词的长度----java
给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 示例: 输入: "Hello World" 输出: 5 import java.util.Scanner; public class lastWord { public static void main(String[] args) {原创 2020-12-17 20:45:55 · 105 阅读 · 0 评论 -
找素数----java
请编写程序,从键盘输入两个整数m,n,找出等于或大于m的前n个素数。 输入格式: 第一个整数为m,第二个整数为n; 例如: 103 3 输出格式: 从小到大输出找到的等于或大于m的n个素数,每个一行。例如: 103 107 109 输入样例: 9223372036854775839 2 输出样例: 9223372036854775907 9223372036854775931 import java.util.Scanner; public class FindPrime { publi原创 2020-12-14 21:24:11 · 550 阅读 · 1 评论 -
从shape类扩展出一个正五边形类(求五边形的面积和周长)----java
从下列的shape类扩展出一个正五边形(regular pentagon)类RPentagon,这个类将正五边形的边长作为私有成员,类中包含初始化这个值的构造方法。 class shape {// 形状类 // 求面积 public double getArea() { return 0; } // 求周长 public double getPerimeter() { return 0; } } 计算正五边形的面积公式为: S=a 2 ×√ 25+10×√原创 2020-12-14 20:42:10 · 1497 阅读 · 0 评论 -
搜索插入位置----java
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,3,5,6], 0 输出: 0 import java.util.Scanner; public class searchInsert {原创 2020-12-12 21:47:42 · 109 阅读 · 0 评论 -
移除元素---java
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,1,2,2,3,0,4,原创 2020-12-11 17:56:22 · 101 阅读 · 1 评论 -
删除排序数组中的重复项----java
题目: 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,0,1,1,1,2,2,3,3,4], 函数应该返回新的长度 5, 并且原数组原创 2020-12-11 16:49:11 · 166 阅读 · 0 评论 -
合并两个有序链表----java
键盘输入两组升序数,合并为一个新的 升序 数并返回。新数是通过拼接给定的两个数的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 import java.util.Scanner; public class MergeOrderedLinkedList { public static void main(String[] args) { Scanner sc = n原创 2020-12-10 23:18:06 · 121 阅读 · 0 评论 -
有效的括号----java
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4: 输入: "([)]" 输出: false 示例 5: 输入: "{[]}" 输出: true import jav原创 2020-12-10 22:43:34 · 134 阅读 · 0 评论 -
查找字符串数组中的最长公共前缀----java
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 import java.util.Scanner; public class LongestCommonPrefix { public static void main(String[] args) {原创 2020-12-10 21:26:34 · 1501 阅读 · 0 评论