一只小白的奋斗历程-CSDN博客

原创【Java语言】练习系列----杨辉三角（二维数组实现）

使用二维数组打印一个 10 行杨辉三角。【分析】第一行有 1 个元素, 第 n 行有 n 个元素每一行的第一个元素和最后一个元素都是 1从第三行开始, 对于非第一个元素和最后一个元素的元素。即：yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];具体代码实现如下：public class YangHuiTest { public static void main(String[] args) { // 1、声明并初

2021-04-11 16:00:20 292

原创【Java语言】练习系列----随机生成一个长度为6且各个元素均不相同的整形数组

创建一个长度为6的int型数组，要求取值为1-30，同时元素值各不相同具体代码实现如下：public class ArrayTest { public static void main(String[] args) { // 1、动态初始化数组 int[] arr = new int[6]; // 2、利用Math.random进行区间取值，原区间[0,1)，[0,30)，[1,31) for(int i = 0; i <

2021-04-11 15:58:18 465

原创【Java语言】练习系列----回形数格式方阵的实现

从键盘输入一个整数，则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如：输入数字2，则程序输出：1 24 3输入数字3，则程序输出：1 2 38 9 47 6 5输入数字4，则程序输出：1 2 3 412 13 14 511 16 15 610 9 8 7具体代码实现如下：public class RectangleTest { public static void ma

2021-04-11 15:55:11 530

原创【Java语言】练习系列----判断输入的日期是当年的第几天

从键盘分别输入年、月、日，判断这一天是当年的第几天。备注：本次假设用户输入的日期均为合法日期。具体代码实现如下：import java.util.Scanner;public class TestDayOfYear { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("年份："); int year =

2021-04-01 18:35:46 422

原创【Java语言】练习系列----对三个整数进行排序，并按照从小到大的顺序打印输出

实现对三个整数进行排序，输出时按照从小到大的顺序输出。分析：两两进行对比，先将最小的数放在最前面，交换两个变量值时，使用异或完成，异或具体原理，请参照上篇博客：https://blog.csdn.net/weixin_43241205/article/details/115371263?spm=1001.2014.3001.5501具体代码实现如下：import java.util.Scanner;public class ThreeSort { public static void mai

2021-04-01 17:57:58 1123 1

原创【Java语言】练习系列----使用异或完成两数交换

实现两个变量值交换的三种方法：m = 3, n = 5.具体代码实现如下：public class TwoChange { public static void main(String[] args) { int m = 3; int n = 5; /* 方法一：设置临时变量 int temp = m; m = n; n = temp; System.out.println("m =

2021-04-01 12:34:46 232

原创【Java语言】力扣系列----9. 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。具体代码实现如下：class Solution { public boolean isPalindrome(int x

2020-11-11 20:40:08 308 2

原创【Java语言】力扣系列----剑指 Offer 67. 把字符串转换成整数

写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。注意：假如该字符串中的第一个非空

2020-08-30 17:18:28 99

原创【Java语言】力扣系列----1011. 在 D 天内送达包裹的能力

传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。示例 1：输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出：15解释：船舶最低载重 15 就能够在 5 天内送达所有包裹，如下所示：第 1 天：1, 2, 3, 4, 5第 2 天：6

2020-08-30 12:28:01 169

原创【Java语言】力扣系列----875. 爱吃香蕉的珂珂

珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。示例 1：输入: piles = [3,6,7,11], H = 8输出: 4

2020-08-30 11:26:59 1007

原创【爱奇艺笔试】0823-01 n的阶乘后0的个数

n的阶乘问题：正整数n的阶乘（n!）中的末尾有多少个0？例如：n = 5, n! = 120, 末尾有1个0实现：int CountZero(int n);输入描述：一个正整数输出描述：一个自然数样例输入： 31样例输出： 7具体代码实现如下：package aiqiyi;import java.math.BigInteger;import java.util.Scanner;public class aiqiyi01 { public static v.

2020-08-25 00:02:30 147

原创【美团笔试】0822-01 合法用户名检测

/*小美的用户名：小美是美团的前端工程师，为了防止系统被恶意攻击，小美必须要在用户输入用户名之前做一个合法性检查，一个合法的用户名必须满足以下几个要求：1、用户名的首字符必须是大写或者小写字母。2、用户名只能包含大小写字母，数字。3、用户名需要包含至少一个字母和数字。如果用户名合法，请输出“Accept",反之输出”Wrong"。输入描述：输入第一行包含一个正整数T，表示需要检查的用户名数量。（1<=T<=100),接下来有T行，每行一个不超过20的字符串s，表示输入的用户名

2020-08-23 01:12:36 861

原创【Java语言】力扣系列----111. 二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree著作权归领扣网络所有。商业转载请联系

2020-08-21 11:52:19 146

原创【Java语言】力扣系列----5. 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”具体代码实现如下：class Solution { public String longestPalindrome(String s) { // 特例判断 if(s.length() < 2 || s == null) ret

2020-08-19 11:15:58 146

原创【Java语言】力扣系列----647. 回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：“abc”输出：3解释：三个回文子串: “a”, “b”, “c”示例 2：输入：“aaa”输出：6解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”提示：输入的字符串长度不会超过 1000 。具体代码实现如下：class Solution { public int countSubs

2020-08-19 10:52:41 210

原创【Java语言】力扣系列----696. 计数二进制子串

给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: “00110011”输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“00110011”不是有效的子串，因为所有的0（和1）没有组合在一起。示例 2 :输入: “10101”输

2020-08-10 15:50:51 186

原创【Java语言】力扣系列----剑指 Offer 45. 把数组排成最小的数

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: “102”示例 2:输入: [3,30,34,5,9]输出: “3033459”提示:0 < nums.length <= 100说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0具体代码实现如下：class Solution { public String min

2020-08-04 16:23:04 143

原创【Java语言】力扣系列----剑指 Offer 43. 1～n整数中1出现的次数

输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1：输入：n = 12输出：5示例 2：输入：n = 13输出：6限制：1 <= n < 2^31具体代码实现如下：class Solution { public int countDigitOne(int n) { // 找规律 int digit = 1, res =

2020-08-04 15:50:30 119

原创【Java语言】力扣系列----剑指 Offer 29. 顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= matrix.length <= 1000 <= matrix[i].length <= 100具

2020-08-03 15:50:41 127

原创【Java语言】力扣系列----415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。具体代码实现如下：class Solution { public String addStrings(String num1, String num2) { // 双指针进行逐位相

2020-08-03 14:41:06 232

原创【Java语言】力扣系列----69. x 的平方根

实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。具体代码实现如下：class Solution { public int mySqrt(int x) { /* 二分法思想，所求的数一定存在于[0, x]

2020-08-03 14:17:09 263

原创【Java语言】力扣系列----154. 寻找旋转排序数组中的最小值 II

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例 2：输入: [2,2,2,0,1]输出: 0说明：这道题是寻找旋转排序数组中的最小值的延伸题目。允许重复会影响算法的时间复杂度吗？会如何影响，为什么？具体代码实现如下：class Solution { public int

2020-08-02 18:56:20 113

原创【Java语言】力扣系列----81. 搜索旋转排序数组 II

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例 2:输入: nums = [2,5,6,0,0,1,2], target = 3输出: false进阶:这是搜索旋转排序数组的延伸题目，本题

2020-08-02 02:47:00 114

原创【Java语言】力扣系列----33. 搜索旋转排序数组

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4示例 2:输入: nums = [4,5,6,7,0,1,2], target =

2020-08-02 02:02:19 100

原创【Java语言】力扣系列----153. 寻找旋转排序数组中的最小值

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0具体代码实现如下：class Solution { public int findMin(int[] nums) { int left = 0;

2020-08-01 10:40:12 155

原创【Java语言】力扣系列----34. 在排序数组中查找元素的第一个和最后一个位置

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: [-1,-1]具体代码实现如下：class Solution { public

2020-08-01 09:18:53 150

原创【Java语言】力扣系列----704. 二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示：你可以假设 nums 中的所

2020-07-31 21:06:08 192

原创【Java语言】力扣系列----面试题 08.03. 魔术索引

魔术索引。在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。示例1:输入：nums = [0, 2, 3, 4, 5]输出：0说明: 0下标的元素为0示例2:输入：nums = [1, 1, 1]输出：1提示:nums长度在[1, 1000000]之间具体代码实现如下：class Solution { publ

2020-07-31 09:37:20 156

原创【Java语言】力扣系列----剑指 Offer 16. 数值的整数次方

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号整数

2020-07-30 19:35:49 155

原创【Java语言】力扣系列----剑指 Offer 14- II. 剪绳子 II

给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m - 1] 。请问 k[0]k[1]…*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 =

2020-07-30 18:06:35 133

原创【Java语言】力扣系列----剑指 Offer 13. 机器人的运动范围

地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例 1：输入：m = 2, n = 3, k = 1输出：3示例 2：输入：m = 3, n

2020-07-30 16:59:23 91

空空如也

空空如也