- 博客(10)
- 收藏
- 关注
原创 Java中String类常用的方法
String类在java.lang包中,java使用String类创建一个字符串变量,字符串变量属于对象。java把String类声明的final类,不能有类。String类对象创建后不能修改,由0或多个字符组成,包含在一对双引号之间。
2023-02-28 11:23:13 557
原创 【数据结构】 栈和队列
【数据结构】栈和队列1.栈(1)定义(2)栈的基本操作(3)特点(4)常见的方法1.栈(1)定义栈(Stack)作为一种限定性线性表,是将线性表的插入和删除操作限制为仅在表的一端进行,通常将表中允许进行插入、删除操作的一端称为栈顶(Top),因此栈顶的当前位置是动态变化的。同时表的另一端称为栈底(Bottom)。栈顶:允许插入和删除的一端栈底:栈顶的另一端(2)栈的基本操作入栈、出栈、取出栈顶元素(3)特点...
2022-03-30 16:23:56 997 4
原创 【数据结构】Iterable、Collection、List 的常见方法签名以及含义
【数据结构】Iterable、Collection、List 的常见方法签名以及含义
2022-03-28 20:40:35 1396 4
原创 【数据结构】常见的七种排序(冒泡、插入、希尔、选择、堆、快速、归并)
目录冒泡排序(bubbleSort)直接插入排序(insertSort)希尔排序(shellSort)选择排序(selectSort)堆排序(heapSort)快速排序(quickSort)归并排序(mergeSort) 冒泡排序(bubbleSort) 原理:从前往后,相邻的两个元素进行比较,满足升序或降序;(这里以升序为例)一次冒泡的 过程,至少可以保证把一个元素放到正确的位置;再升序的前提下,则每次冒泡是将大的元素往后移动。...
2022-03-25 11:32:09 7219 3
原创 力扣题目练习-两数相加
题目链接:2. 两数相加 - 力扣(LeetCode) (leetcode-cn.com)1.题目描述给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。示例1.>输入:l1=[2,4,3], l2=[5,6,4]>输出:[7,0,8]>解释:342+465=807示例2.2.题目分析 该题需要注意的一...
2022-01-22 19:17:42 180 1
原创 斐波那契数列(Fibonacci)
1.定义:斐波那契数列指的是这样一个数列:1 1 2 3 5 8 13....2.分析思路稍加观察,可以看输出这个数列存在一个函数关系:当n=0时,f(n)=0当n<=2时,f(n)=1当n>2时,f(n)=f(n-1)+f(n-2)方法一:递归 public static long Fib(int n){ if(n==0){ return 0; } if(n<=2){.
2021-12-08 16:07:08 1430 2
原创 LeetCode19题:删除链表的倒数第N个结点
题目链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/1.题目描述给你一个链表,删除链表的倒数第k个结点,并返回链表的头结点,若为空链表则返回null输出:head=[1,2,3,4,5],k=2输出:[1,2,3,5]2.解题思想 方法一:利用遍历的思想,找到倒数第k个结点,使倒数第k个节点的前一个结点 ...
2021-12-05 17:46:10 443 1
原创 在JAVA中实现顺序表的操作
1.创建一个顺序表 这里MyArrayList对象代表一个顺序表 元素类型是long long[] 数组 int sizepublic class MyArrayList { private long[] array; private int size; public MyArrayList(){ //初始化顺序表 array=new long[20]...
2021-12-02 17:29:03 1522 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人