- 博客(45)
- 收藏
- 关注
RSS订阅原创 剑指 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
546
原创 每日阅读：你如何过一天，你就如何过一生
生活模式：容易把许多事情，都当成一种【任务】我们总是给未来过高的期待，甚至牺牲掉【当下】去追逐【未来】；在这种漫长的期待和压力之下，容易半途而废。最常见的情况是：过高地估计了自己【坚持】的能力，一开始兴致勃勃，坚持几天后，终于有一天因为种种原因没做完，于是就会产生一种强烈的挫败感，告诉自己：反正也没办法完美了，进度赶不上了，算了，就这样吧久而久之，一旦这种情形出现太多次，就很容易给自己打上这样的标签：【我果然不适合做这一行】【我太没有耐心了】【我一点也不自律】【我真是三分钟热度】…从而更加倾向于用负面
2021-11-19 15:41:08
352
原创 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
362
原创 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
934
原创 LeetCode 第 66 场双周赛
检查两个字符串是否几乎相等签到题定义两个数组存放对应两个字符串字母个数最后一次遍历对比每个字母的差值是否大于 3 即可class Solution { public boolean checkAlmostEquivalent(String word1, String word2) { int[] arr1 = new int[26]; for (char c : word1.toCharArray()) { arr1[c - 'a'
2021-11-16 15:11:04
84
原创 每日阅读：情绪控制
人类认知革命，从四万年前智人诞生的【想象力】开始，想象力曾给人类带来火种但现代社会中，却给我们带来不少麻烦：我们总是过于沉溺在自己的想象中，用一些根本没有发生的事情，为自己增加烦恼将威胁无限放大，想象未来的负面发展，想象可能发生的灾难性后果，让自己一直活在担心受怕里面不断反刍以前的选择和决策，想象【没有踏上的另一条路】，想象它可能的发展和结果，感叹【要是当时我如何如何就好了前者是对未来的焦虑；后者是对过去的后悔；这两者想象，共同构成了绝大多数烦恼的来源。所有我们没有做出的选择，都会成为一种永远
2021-11-15 18:37:29
222
原创 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
254
原创 二、八、十、十六进制的相互转换
进制：二进制：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
1478
原创 Android 通过Button按钮实现返回键
想实现在 WebView 中通过点击返回 Button 按钮实现返回上一页，但是使用了 finish()，直接把 Activity 给结束了，后面参考网络上：onKeyDown(KeyEvent.KEYCODE_BACK, null);在主页面调用时，会报空指针异常用了很多种方法也没用，后面看到了 WebView 里自带的一个方法，重写了onKeyDown() 和 goBack() 后，通过调用webView.canGoBack()判断是否可以返回（是否在最初始页中），如果是就调用onKeyD
2021-03-04 15:04:04
1468
1
原创 Java实现 蓝桥杯 试题 算法训练 第五次作业：字符串排序
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 输入一个小写字符串，按从小到大的顺序输出。 输入格式 bcaed输出格式 abcde 顶格输出，中间没有空格 样例输入bcaed样例输出abcde数据规模和约定 输入数据中每一个数的范围。 例：0<n,m<100, 0<=矩阵中的每个数<=1000。思路：将...
2020-04-12 11:28:09
274
原创 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
156
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
126
原创 Java实现 蓝桥杯 试题 基础练习 字母图形
资源限制时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形...
2020-04-10 10:17:53
205
原创 Java实现 蓝桥杯 试题 基础练习 01字串
资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000...
2020-04-10 10:08:36
216
原创 Java实现 蓝桥杯 试题 基础练习 闰年判断
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果...
2020-04-10 10:01:25
211
原创 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
564
3
原创 Java实现 试题 入门训练 圆的面积
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。样例输入4样例输出50.2654825数据规模与约定1 <= r <= 10000。提示本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量...
2020-04-10 09:53:54
493
原创 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
398
原创 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
1022
原创 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
83
原创 58.最后一个单词的长度
题目描述：给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: “Hello World”输出: 5解题思路：利用spilt方法，将字符串分隔成若干个子字符串，然后输出最...
2020-04-01 21:18:01
68
原创 集合类Collection——List篇
1.集合的出现：由于数组的长度不可变，这时我们需要一个特殊的类，这些类可以存储任意类型的对象，并且长度可变，这些类统称为集合。集合按照存储结构可以分为两大类：分别是单列集合Collection和双列集合Map，在本篇文章中主要讲的是Collection集合。Collection集合特点如下：Collection是所有单列集合类的根接口，它用于存储符合某种规则的元素。它有两个子接口：Se...
2020-03-30 20:32:50
363
原创 13. 罗马数字转整数
题目描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 ---- 数值I ----------- 1V ----------- 5X ---------- 10L ----------- 50C ---------- 100D ---...
2020-03-26 17:06:29
77
原创 增强for循环（foreach）的用途和使用方法
增强for循环:是迭代器遍历方法的一个“简化版”，它是JDK1.5之后出来的一个高级for循环，专门用来遍历数组和集合。增强 for 循环的内部原理其实是个Iterator迭代器，所以它在遍历 数组/集合 的过程中，不能对集合中的元素进行增删操作。接口：Collectionextends Iterable:所有的单列集合都可以使用增强forpublic interface Ite...
2020-03-26 15:34:57
854
2
原创 Iterator迭代器的用途和使用方法
Iterator迭代器：Iterator接口：在程序开发中，经常需要遍历集合中的所有元素，数组中我们可能会使用for循环通过其索引来遍历整个集合，但是有些集合中没有索引，我们无法通过for循环来遍历，针对这种需求，JDK专门提供了一个接口java.util.Iterator。Iterator接口也是Java集合中的一员，但它与Collection、Map接口有所不同，Collectio...
2020-03-26 15:13:18
1178
1
原创 9.回文数
题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例：示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121-，因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一...
2020-03-25 22:32:16
81
原创 回顾：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
297
原创 69.x的平方根
题目描述：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,（由于返回类型是整数，小数部分将被舍去）思路分析：首先，通过一个while循环，来使 i 的值不断增大...
2020-03-19 19:39:33
77
原创 35.搜索插入位置
题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例：示例 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],...
2020-03-19 19:03:01
158
原创 程序员必备十种算法之——二分搜索算法
二分查找算法（递归版）问题描述：请对一个有序（在这讲的是升序）的数组{1,4,9,11,33,41,69,72,99}进行二分查找，输入一个数看看该数组是否存在该数，并且求出下标，如果没有就返回提示没有这个数。二分查找思路分析：(对一个有序的数组进行查找)1.首先确定该数组的中间下标（在这用mid来表示）mid = (left + right)/22.然后让需要查找的数（findVal...
2020-03-19 15:48:27
221
原创 《计算机网络》从零单排上王者之——英勇黄铜篇
2.1物理层的基本概念物理层解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。物理层的主要任务描述为：确定与传输媒体的接口的一些特性，即2.2数据通信的基础知识典型的数据通信模型：（通过电话网）相关术语：通信的目的是传送消息。数据（data）——运送消息的实体信号（signal）——数据的电气的或电磁的表现“模拟信号”——代表消息的参数的取值是连...
2020-03-17 22:40:55
562
原创 7.整数反转
题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例：示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21方法一：class Solution { public int reverse(int x) { long res = 0; ...
2020-03-17 00:27:27
62
原创 《计算机网络》从零单排上王者之——坚韧黑铁篇
第一章：计算机网络概述1.1计算机网络在信息时代的作用：计算机网络的重要功能：1.2因特网的概述：网络：许多计算机连接在一起；互联网：internet，许多网络连接在一起；因特网：Internet，全国最大的一个互联网；互联网的三个发展阶段：ISP：运营供应商（电信、联通、移动、长城等宽带）多层次ISP结构的互联网：中国互联网：单线机房以及双线机房：1.3...
2020-03-17 00:19:35
198
原创 1.两数之和
题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法一...
2020-03-15 00:30:11
73
原创 Java SE Day02
package day02;/*关键字：就是在Java语言编程的时候，在关键的地方使用的单词，体现关键的地方的含义，这些单词都是特有的事先定义好的特点：所有字母都小写例如：public：公共的static：静态的class：类void：没有返回值保留字：现在尚未使用，在以后版本可能作为关键字使用，java已经把这些单词预定了，这些单词尽量不要在编程中使用标识符可以是Test...
2020-03-13 19:27:19
107
原创 Java SE 复习Day01
面向过程：例如张三打篮球，还有再做一个李四踢足球的程序面向对象：人的对象，人的运动的动作，运动的器械这三个对象，实例化一个张三的对象这个对象有一个打篮球的动作，器械是篮球实例化一个李四的对象，对象有一个踢足球的动作，器械是足球面向对象能够更好的在抽象的层面来分析问题，在程序实现跨越极大赋予的之前的代码，这些是面向过程编程很难实现的Java SE 标准版 J2SEJava E...
2020-03-13 13:58:33
135
原创 冒泡排序
在冒泡排序的过程中，不断地比较数组中相邻的两个元素，较小者向上浮，较大者向下沉，整个过程和水中气泡上升的原理相似。冒泡排序代码如下：public static void main(String[] args) { int[] arr = {5,-1,2,7,1,-8,9}; for(int i = 0; i < arr.length - 1 ; i++){ for(int ...
2020-03-07 22:59:05
48
原创 Java基础篇：一、Java开发入门
Java语言的特点：1.简单Java丢弃了C++中难理解的运算符重载，多重继承等模糊概念。特别是Java语言不使用指针，而是使用引用，并提供了自动的垃圾回收机制。2.面向对象Java语言提供了类、接口、继承等原语，只支持类之间的单继承，但支持接口之间的多继承，并支持类与接口之间的实现机制（implements）。总之，Java语言是一个纯粹面向对象程序设计语言。3.安全Java语言不支...
2020-03-07 13:08:07
137
原创 复习 Java SE Day02
类及变量命名规则:1.就是给类或者接口等取名字时候用的字符序列2.组成规则A:由大小写字母组成B:数字C:_和$3.常见的命名规则a.包的命名规则单级包:小写举例:baidu,qq多级包:小写，多个包之间需要用.隔开(一般是使用公司域名的倒序)举例:com.baidu.www.utilb.类或者接口一个单词:首字母大写举例:Hello多个单词:首字母大写，其次每第二个...
2020-02-12 15:45:50
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人