搜索结果
查询Tags标签： next，共有 2253条记录-
力扣-刷题-剑指 Offer II 022. 链表中环的入口节点
题目链接 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/c32eOV 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环…
2022/8/7 23:27:58 人评论 次浏览 -
链表（Java）实现
链表 先给出自定义的list接口，后面几种链表的实现了该接口 public interface List<E> {//统计顺序表元素个数int size();//判断顺序表是否为空boolean isEmpty();//判断顺序表内是否有某个元素boolean contains(Object o);//向顺序表添加元素，添加成功放回true，向…
2022/8/7 14:24:05 人评论 次浏览 -
JAVA流程控制01
用户交互Scanner Scanner对象之前我们学的基本语法中并没有实现程序和人的交互，但是java给我们提供了这样一个工具类，我们可以获取用户的输入。java.util.Scanner是java5的新特征，我们可以通过Scanner类来获取用户的输入 基本语法通过Scanner类的next（）与nextLine（）…
2022/8/5 1:25:10 人评论 次浏览 -
[Algorithm] Doubly Linked list construction
// This is an input class. Do not edit. class Node {constructor(value) {this.value = value;this.prev = null;this.next = null;} }// Feel free to add new properties and methods to the class. class DoublyLinkedList {constructor() {this.head = null;this.t…
2022/8/4 6:22:57 人评论 次浏览 -
leetcode 077. 链表排序 JavaScript
// 剑指 Offer II 077. 链表排序 /*** @param {ListNode} head* @return {ListNode}*/ var sortList = function (head) {// 1. 首先判断当前链表不存在 ，或链表只有一个节点，则直接返回 headif (!head || !head.next) {return head;}// 2. 获取分割的右侧链表let righ…
2022/8/3 14:23:57 人评论 次浏览 -
Leecode 206.反转链表（Java）
想法： 1.设链表长度为n，如5，头节点head，则最后一个元素位置为head-1。 错误，发现行不通，此为链表非数组，存储位置不连续2.设两个指针p,q，让p,q指向head，再让p指向head的下一个，若不为空，则交换pq（45321），接着q指向p，p指向p的下一个，若不为空则交换(4…
2022/8/1 1:22:48 人评论 次浏览 -
KMP
https://www.luogu.com.cn/problem/P3375获得next数组（最长公共前后缀） 用类似的方法获得进行kmp操作 每次匹配成功匹配下一个时 有（j=next[j])#include <bits/stdc++.h> using namespace std; #define MAX 10000000 char a[MAX], b[MAX]; int nexts[MAX]; int l…
2022/7/31 6:22:59 人评论 次浏览 -
PAT (Advanced Level) Practice 1003 Emergency Python 解法
题目： As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair of citie…
2022/7/31 1:30:19 人评论 次浏览 -
【数据结构】链表专题
题单：LeetCode链表 2. 两数相加 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next…
2022/7/30 23:22:50 人评论 次浏览 -
2022-7-27 第二组 程梓杭 Java（10）内部类与饿汉式与懒汉式与双链表
今日学习内容：内部类与饿汉式与懒汉式与双链表 一、块 二、static，外部类，内部类，匿名内部类 三、单例设计模式之饿汉式与懒汉式 四、双链表 知识点一： 块： 又称代码块，是直接写在类下的由{}包裹的代码。块适用于static修饰。 当其他类调用该类时，写在该类下的块也…
2022/7/28 1:53:06 人评论 次浏览 -
20220726_第七小组_张红睿_Java帝国_符号表
Java帝国之实现无/有序符号表 符号表最主要的目的是将一个键和一个值联系起来，通过查找键的方式找到对应的值。其中键具有唯一性。 如座位号、图书编号等，具有一一对应的关系。 1. 无序符号表 public class SymbolTable<Key, Value> {private Node head; // 首…
2022/7/27 14:24:08 人评论 次浏览 -
JAVA个人学习01
编辑时间 2022-07-26已修课程c语言、python、数据结构 已有基础Windows常用快捷键JDK JRE JVM基础理论安装开发环境if/Swith/While/DoWhile/Forbreak/continue/goto数组/二维数组/内存分析/排序 MarkDown语法主要用于写博客，因为收费而没有使用，以印象笔记梳理记录Windo…
2022/7/27 1:24:55 人评论 次浏览 -
Idea 打包 springboot 项目 并使用exe4j生成exe文件 多个jar导入直接使用Scan directory文件夹扫描
本文主要介绍如何使用IDEA导出单体jar包，并使用exe4j将jar包制作为可执行文件exe，且可以在无java运行环境的主机上运行。 一、 IDEA导出jar包 项目文件夹右击选择Artifacts，在右侧窗口中点击+，选择JAR，选择From modules with dependencies... 接下来，如下图所示按实…
2022/7/26 23:26:10 人评论 次浏览 -
20220725—第八组—王凌霄—学习笔记
多态存在的三个条件 1、有继承关系 2、子类重写父类方法 3、父类引用指向子类对象 多态的转型 多态的转型分为两种：向上转型和向下转型 向上转型：父类 父类对象 = new 子类（）； 向下转型：子类 子类对象 = new 父类（）； 多态的具体例子特点instanceof…
2022/7/25 23:25:38 人评论 次浏览 -
【算法学习】递归篇
【2022/7/21】814. 二叉树剪枝 问题知识点回顾 1. 什么是二叉树？本身是有序树 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 22. 二叉树的性质第 i 层最多有 2i-1 个结点 若二叉树的深度为 K，那么此二叉树最多有 2K-1 个结点解题思路 用递归实现：临界值：当传…
2022/7/24 1:23:56 人评论 次浏览
