![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 58
Java2h
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 06.从尾到头打印链表(Java实现、链表)
这道题主要考察链表的遍历,第一次遍历得到链表长度,定义等长数组,第二次反向遍历数组(链表第一个值给数组最后一个,以此类推…)最后返回数组即可class Solution { public int[] reversePrint(ListNode head) { ListNode cur = head; int len = 0; while (cur != null) { len++; cur = cur.原创 2021-12-10 18:28:25 · 557 阅读 · 0 评论 -
Leetcode 剑指 Offer 10 - 20 Java题解
剑指 Offer 10- II. 青蛙跳台阶问题跟斐波那契一样解法递归 超时orz…class Solution { public int numWays(int n) { if (n == 0 || n == 1) return 1; return numWays(n - 1) + numWays(n - 2); }}动态规划class Solution { public int numWays(int n) {原创 2021-11-17 17:02:31 · 373 阅读 · 0 评论 -
Leetcode 剑指 Offer 03 - 10 Java题解
剑指 Offer 03. 数组中重复的数字暴力循环,超时TATclass Solution { public int findRepeatNumber(int[] nums) { for (int i = 0; i < nums.length; i++) { for (int j = 0; j < nums.length; j++) { if (i != j && nums[i] == num原创 2021-11-16 18:47:01 · 945 阅读 · 0 评论 -
LeetCode 第 267 场周赛
1.买票需要的时间思路一:定义买票所需的总时间为 res,每个人需要买票的时间为 1 秒,返回位于位置 k(下标从 0 开始)的人完成买票需要的时间(以秒为单位)外循环遍历次数:要令位于位置 k 的人完成买票,即当 tickets[k] = 0 时,要让 tickets[k] = 0,则要遍历 tickets[k] 遍,即长度为 tickets[k]内循环遍历数组如果数组元素不为 0 :说明该位置的人需要买票,花费1s,res++;同时该位置需要买的票 - 1,tickets[j]–;原创 2021-11-15 17:18:35 · 256 阅读 · 0 评论 -
二、八、十、十六进制的相互转换
进制:二进制:0、1,满2进1,以 0b 或 0B 开头十进制:0-9,满10进1八进制:0-7,满8进1,以数字0开头十六进制:0-9 及 A(10)~F(15),满16进1,以 0x 或 0X开头表示,此处A-F不区分大小写十进制转二进制,八进制,十六进制:十进制转二进制:将该数不断除以2,直到商为0为止,然后将每步得到的余数倒过来就是对应的二进制十进制转八进制:将该数不断除以8,直到商为0为止,然后将每步得到的余数倒过来就是对应的八进制十进制转十六进制:将该数不断除以16,直原创 2021-05-19 13:58:41 · 1498 阅读 · 0 评论 -
Java实现 蓝桥杯 试题 算法训练 第五次作业:字符串排序
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入一个小写字符串,按从小到大的顺序输出。 输入格式 bcaed输出格式 abcde 顶格输出,中间没有空格 样例输入bcaed样例输出abcde数据规模和约定 输入数据中每一个数的范围。 例:0<n,m<100, 0<=矩阵中的每个数<=1000。思路:将...原创 2020-04-12 11:28:09 · 280 阅读 · 0 评论 -
Java实现 Leetcode 70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶...原创 2020-04-11 17:42:56 · 157 阅读 · 1 评论 -
Java实现 蓝桥杯 试题 基础练习 数列特征
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211...原创 2020-04-10 10:20:00 · 127 阅读 · 0 评论 -
Java实现 蓝桥杯 试题 基础练习 字母图形
资源限制时间限制:1.0s 内存限制:256.0MB问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形...原创 2020-04-10 10:17:53 · 212 阅读 · 0 评论 -
Java实现 蓝桥杯 试题 基础练习 01字串
资源限制时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000...原创 2020-04-10 10:08:36 · 219 阅读 · 0 评论 -
Java实现 蓝桥杯 试题 基础练习 闰年判断
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果...原创 2020-04-10 10:01:25 · 215 阅读 · 0 评论 -
Java实现 试题 入门训练 Fibonacci数列
资源限制时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。样例输入10样例输出55样例输入22样例输出7704数...原创 2020-04-10 09:58:23 · 566 阅读 · 3 评论 -
Java实现 试题 入门训练 圆的面积
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。样例输入4样例输出50.2654825数据规模与约定1 <= r <= 10000。提示本题对精度要求较高,请注意π的值应该取较精确的值。你可以使用常量...原创 2020-04-10 09:53:54 · 496 阅读 · 0 评论 -
Java实现 试题 入门训练 序列求和
资源限制时间限制:1.0s 内存限制:256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+…+n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1 <= n <= 1,000,000,000。思路:1+2+3+…+n求和公式,注意范围大小import...原创 2020-04-10 09:49:23 · 399 阅读 · 0 评论 -
Java实现 试题 入门训练 A+B问题
资源限制时间限制:1.0s 内存限制:256.0MB问题描述输入A、B,输出A+B。输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。输出格式输出一行,包括一个整数,表示A+B的值。样例输入12 45样例输出57数据规模与约定-10000 <= A, B <= 10000。import java.util.*;public class Ma...原创 2020-04-10 09:43:57 · 1062 阅读 · 0 评论 -
28.实现 strStr()
题目描述:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, need...原创 2020-04-01 23:16:51 · 84 阅读 · 0 评论 -
58.最后一个单词的长度
题目描述:给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0 。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: “Hello World”输出: 5解题思路:利用spilt方法,将字符串分隔成若干个子字符串,然后输出最...原创 2020-04-01 21:18:01 · 70 阅读 · 0 评论 -
集合类Collection——List篇
1.集合的出现:由于数组的长度不可变,这时我们需要一个特殊的类,这些类可以存储任意类型的对象,并且长度可变,这些类统称为集合。集合按照存储结构可以分为两大类:分别是单列集合Collection和双列集合Map,在本篇文章中主要讲的是Collection集合。Collection集合特点如下:Collection是所有单列集合类的根接口,它用于存储符合某种规则的元素。它有两个子接口:Se...原创 2020-03-30 20:32:50 · 388 阅读 · 0 评论 -
回顾:2019第十届蓝桥杯Java B组省赛真题
第六题:特别数的和题目描述:小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 n 中,所有这样的数的和是多少?【输入格式】输入一行包含两个整数 n。【输出格式】输出一行,包含一个整数,表示满足条件的数的和。【样例输入】40【样例输...原创 2020-03-23 21:20:03 · 304 阅读 · 0 评论