福气哥110的博客

@Transactional

文章目录一、Scanner读取有限个字符串读取连续整数读取有限整数每行读取空格隔开的整数二、CollectionListSet总结一、ScannerScanner是一个扫描器，它扫描数据都是去内存中一块缓冲区中进行扫描并读入数据的，而我们在控制台中输入的数据也都是被先存入缓冲区中等待扫描器的扫描读取。这个扫描器在扫描过程中判断停止的依据就是“结束符”，空格，回车，tab 都算做是结束符而坑点在于 next 系列的，也就是下面这些函数：nextnextIntnextDoublenextFlo

文章目录一、Collection接口List接口LinkedList类ArrayList类Vector类Stack 类Set接口二、Map接口Hashtable类HashMap类WeakHashMap类三、总结线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。Collection├List│├LinkedList│├Array

文章目录java常用的包==java.lang.*====java.util.*==java.io.*java.net.*java.sql.*java常用的包Java语言采用包结构组织和管理类与接口，避免命名冲突，结构富有条理而清晰。作为java语言使用者，我们可以感受到java语言带来的优势(平台无关、面向对象、多线程、高效易扩展等)，而且它有很多已经实现的类库可以供我们直接使用，这些类库都是以jar包的形式提供的，也可以成为java API，它为编程者实现了各种常用操作的方法，为程序员编写jav

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录概述一、查找算法顺序存储结构的查找链式存储结构的查找折半查找（二分查找）其他查找算法二、排序算法简单选择排序冒泡排序插入排序归并排序堆排序快速排序排序比较器概述以前看到这样一句话，语言只是工具，算法才是程序设计的灵魂。的确，算法在计算机科学中的地位真的很重要，在很多大公司的笔试面试中，算法掌握程度的考察都占据了很大一部分。不管是为了面试还是自身编程能力的提升，花时间去研究常见的算法还是很有必要的。下面是自己对于算法这部分的学习

数据结构概述及实现1、线性表1.1、数组1.2、链表1.2.1、单链表1.2.2、循环链表1.2.3、双向链表1.2.4、双向循环链表1.3、栈1.4、队列数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。数据结构是为算法服务的，算法是要作用再特定的数据结构上的。最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法： 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法1、线性表线

Leetcode 160-相交链表，169-多数元素，206-反转链表160-相交链表题目描述代码(python)169-多数元素题目描述代码(python)206-反转链表题目描述代码(python)160-相交链表题目描述编写一个程序，找到两个单链表相交的起始节点。代码(python)# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val =

Leetcode 146-LRU 缓存机制，148-排序链表，155-最小栈146-LRU 缓存机制题目描述代码(python)148-排序链表题目描述代码(python)155-最小栈题目描述代码(python)146-LRU 缓存机制题目描述运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键

Leetcode 136-只出现一次的数字，141-环形链表，142-环形链表 II136-只出现一次的数字题目描述代码(python)141-环形链表题目描述代码(python)142-环形链表 II题目描述代码(python)136-只出现一次的数字题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？代码(python)class Solution:

Leetcode 121-买卖股票的最佳时机，122-买卖股票的最佳时机 II，124-二叉树中的最大路径和121-买卖股票的最佳时机题目描述代码(python)122-买卖股票的最佳时机 II题目描述代码(python)124-二叉树中的最大路径和题目描述代码(python)121-买卖股票的最佳时机题目描述给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一

Leetcode 088-合并两个有序数组，089-格雷编码，104-二叉树的最大深度088-合并两个有序数组题目描述代码(python)089-格雷编码题目描述代码(python)104-二叉树的最大深度题目描述代码(python)088-合并两个有序数组题目描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空

Leetcode 062-不同路径，070-爬楼梯，078-子集062-不同路径题目描述代码(python)070-爬楼梯题目描述代码(python)078-子集题目描述代码(python)062-不同路径题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？代码(python)class Solution: def

Leetcode 054-螺旋矩阵，059-螺旋矩阵II，061-旋转链表054-螺旋矩阵题目描述代码(python)059-螺旋矩阵II题目描述代码(python)061-旋转链表题目描述代码(python)054-螺旋矩阵题目描述给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。代码(python)class Solution: def spiralOrder(self, matrix: List[List[int]]) -&g

Leetcode 043-字符串相乘，046-全排列，053-最大子序和043-字符串相乘题目描述代码(python)046-全排列题目描述代码(python)053-最大子序和题目描述代码(python)043-字符串相乘题目描述给定一个 没有重复 数字的序列，返回其所有可能的全排列。代码(python)class Solution: def multiply(self, num1: str, num2: str) -> str: # return str(in

Leetcode 023-合并K个升序链表，026-删除排序数组中的重复项，033-搜索旋转排序数组023-合并K个升序链表题目描述代码(python)026-删除排序数组中的重复项题目描述代码(python)033-搜索旋转排序数组题目描述代码(python)023-合并K个升序链表题目描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。代码(python)class ListNode: def __init__(self, x):

Leetcode 016-最接近的三数之和，020-有效的括号，021-合并两个有序链表016-最接近的三数之和题目描述代码(python)020-有效的括号题目描述代码(python)021-合并两个有序链表题目描述代码(python)016-最接近的三数之和题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。提示：3 <= nums.leng

Leetcode 011-盛最多水的容器，014-最长公共前缀，015-三数之和011-盛最多水的容器题目描述014-最长公共前缀题目描述015-三数之和题目描述011-盛最多水的容器题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。代码(python)class S

@[TOC](Leetcode 007-整数反转，008-字符串转换整数 (atoi)，009-回文数)007-整数反转题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。代码(python)class Solution: def reverse(self, x: int) -> int:

Leetcode 002-两数相加，004-寻找两个正序数组中位数，005-最长回文子串002-两数相加题目描述004-寻找两个正序数组的中位数题目描述005-最长回文子串题目描述002-两数相加题目描述给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。代码(python)# 两数相加class Solutio

Python入门4—列表简单数据类型：整型<class 'int'> 浮点型<class 'float'> 布尔型<class 'bool'>容器数据类型：列表<class 'list'> 元组<class 'tuple'> 字典<class 'dict'> 集合<class 'set'> 字符串<class 'str'>（一）列表1. 列表的定义列表是有序集合，没有固定大小，