摘要: leetcode题解 66. 加一 难度 简单 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[ 阅读全文
posted @ 2021-02-08 23:58 晚风花间寺中人 阅读(54) 评论(0) 推荐(0) 编辑
摘要: leetcode题解 58. 最后一个单词的长度 难度 简单 给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1: 输入:s = "Hello World 阅读全文
posted @ 2021-02-08 23:21 晚风花间寺中人 阅读(112) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记 38. 外观数列 难度 简单 点赞 638 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列: countAndSay(1) = "1" cou 阅读全文
posted @ 2021-02-07 22:57 晚风花间寺中人 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 查找算法 在java中,我们常用的查找有四种: 顺序(线性)查找 二分查找/折半查找 插值查找 斐波那契查找 线性查找算法 有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值。思路:如果查找到全部符合 阅读全文
posted @ 2021-01-29 23:28 晚风花间寺中人 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 1. 实现多线程 Thread 方法 下表列出了Thread类的一些重要方法: 序号 方法描述 1 public void start() 使该线程开始执行;Java 虚拟机调用该线程的 run 方法。 2 public void run() 如果该线程是使用独立的 Runnable 运行对象构造的 阅读全文
posted @ 2021-01-29 17:51 晚风花间寺中人 阅读(55) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/palindrome-number/submissions/ 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: 阅读全文
posted @ 2021-01-29 14:49 晚风花间寺中人 阅读(124) 评论(0) 推荐(0) 编辑
摘要: IO流 输入流用于从源读取数据,输出流用于向目标写数据。 下图是一个描述输入流和输出流的类层次图。 1.File类 1.1 File类概述和构造方法 File类介绍 它是文件和目录路径名的抽象表示 文件和目录是可以通过File封装成对象的 对于File而言,其封装的并不是一个真正存在的文件,仅仅是一 阅读全文
posted @ 2021-01-29 00:15 晚风花间寺中人 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1.collection集合 1.1集合体系结构 集合类的特点 提供一种存储空间可变的存储模型,存储的数据容量可以随时发生改变 集合类的体系图 1.2Collection集合概述和基本使用 Collection集合概述 是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素 阅读全文
posted @ 2021-01-28 17:19 晚风花间寺中人 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 快速排序 快速排序法介绍: 快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列 pub 阅读全文
posted @ 2021-01-26 00:54 晚风花间寺中人 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 希尔排序 简单插入排序存在的问题 我们看简单的插入排序可能存在的问题. 数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小), 这样的过程是: {2,3,4,5,6,6} {2,3,4,5,5,6} {2,3,4,4,5,6} {2,3,3,4,5,6} {2,2,3,4,5, 阅读全文
posted @ 2021-01-26 00:16 晚风花间寺中人 阅读(34) 评论(0) 推荐(0) 编辑