搜索结果
查询Tags标签： next，共有 2253条记录-
PAT 考试座位号 Java
数据是二维数组接收的，不过运行会超时import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner input = new Scanner(System.in);int N = input.nextInt();String[][] str = new String[N][3];//键入数据for (int i = 0; i < st…
2022/2/23 14:22:26 人评论 次浏览 -
单链表
不带头节点 .h文件部分 #ifndef LIST_H #define LIST_H#include <stdbool.h> typedef int Elemtype; typedef int Rank; typedef struct ListNode {Elemtype data;struct ListNode *next; }ListNode, *List;void Init(List *L); bool Empty(List L); int Length(Lis…
2022/2/23 6:25:04 人评论 次浏览 -
Leetcode--Java--440. 字典序的第K小数字
题目描述 给定整数 n 和 k，返回 [1, n] 中字典序第 k 小的数字。 样例描述 示例 1:输入: n = 13, k = 2 输出: 10 解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。 示例 2:输入: n = 1, k = 1 输出: 1思路 回溯（类似树前序…
2022/2/22 22:28:48 人评论 次浏览 -
【每日编程11】两数相加
题目1: 两数相加class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode pre = new ListNode(0);ListNode cur = pre;int c = 0;//表示进位while(l1 != null || l2 != null){int x = l1 == null ? 0 : l1.val;int y = l2 == null ? 0 : l2…
2022/2/22 20:26:42 人评论 次浏览 -
leetcode2181. 合并零之间的节点(mid)(281)
合并零之间的节点 代码力扣链接代码 class Solution {public ListNode mergeNodes(ListNode head) {ListNode newHead = new ListNode();ListNode t = head.next;ListNode t2 = newHead;int sum = 0;while (t != null) {sum += t.val;if (t.val == 0) {t2.val = sum;if (t…
2022/2/22 0:01:36 人评论 次浏览 -
链表操作(创建空链表、头插法、尾插法、反转链表、修改、删除链表元素、获取链表元素位置)
1 #include<iostream>2 #include<string>3 #include<vector>4 #include<list>5 #include<stack>6 using namespace std;7 8 struct ListNode {9 int val;10 ListNode *next;11 ListNode(int x) : val(x), next(nullptr) {}12 }…
2022/2/21 23:43:02 人评论 次浏览 -
JAVA学习笔记之十三---迭代器
1.什么是迭代器？ 迭代器iterator是位于collection接口中的类，可以方便遍历整个集合中的数据 2.迭代器如何去使用？ 2.1 迭代器的基本使用 Collection<String> collection = new ArrayList<String>(); //创建一个ArrayList集合 collection.add("hello1…
2022/2/21 20:36:14 人评论 次浏览 -
LinkedList源码中为何大量出现final
源码中出现final的地方 所有的link有关的方法（增删操作）add remove需要保存中间变量的节点（prev和next指针需要修改的节点）像clear get这种不涉及“更改指针指向”的方法不需要对中间变量定义finalfinal的作用 final关键字的作用 LinkedList中Node是一个对象，因此适…
2022/2/21 11:35:49 人评论 次浏览 -
leetcode 合并零之间的节点
给你一个链表的头节点 head ，该链表包含由 0 分隔开的一连串整数。链表的 开端 和 末尾 的节点都满足 Node.val == 0 。 对于每两个相邻的 0 ，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有 0 移除，修改后的链表不应该含有任何 0…
2022/2/21 6:29:08 人评论 次浏览 -
js数组方法
es6为Array类增加了@@iterator属性，需要通过Sysbol.iterator来访问 let number = [1, 2, 3] let iterator = number[Symbol.iterator]() console.log(iterator.next())//{value: 1, done: false} console.log(iterator.next())//{value: 2, done: false} console.log(ite…
2022/2/20 23:56:23 人评论 次浏览 -
stack 相关
341. Flatten Nested List IteratorMedium 29571025Add to ListShareYou are given a nested list of integers nestedList. Each element is either an integer or a list whose elements may also be integers or other lists. Implement an iterator to flatten it. Im…
2022/2/20 23:56:17 人评论 次浏览 -
KMP算法（Java、创建next数组）
import java.util.Arrays;public class KMP {public static void getNext(char[] str,int[] next) {next[0]=-1;int i=0,j=-1;while(i<str.length) {if(j==-1) {i++;j++;}else if(str[i]==str[j]) {i++;j++;next[i]=j;}else {j=next[j];}}}public static int search(ch…
2022/2/20 21:01:35 人评论 次浏览 -
力扣周赛 第281场 Java题解
2022/2/20 17:56:09 人评论 次浏览 -
java中Scanner类的使用方法
1、Scanner类简介 Scanner类主要用于扫描用户从控制台输入的文本，即当用户需要输入数据时，调用java.util包中的Scanner类，Scanner类能获取用户所输入的数据。 2、如何使用Scanner类 导入Scanner包 import java.util.Scanner; 3、一组输入 ①用next接收 注意：1. 一定要…
2022/2/20 14:27:59 人评论 次浏览 -
算法之删除链表的重复的节点并返回头指针
分析和思路：使用map保存每个节点的个数，大于1的个数链表不创建，其他的重新创建，这个方法的缺点是用了o（n）的空间。1 /*2 struct ListNode {3 int val;4 struct ListNode *next;5 ListNode(int x) :6 val(x), next(NULL) {7 }8 };9 */ 10 #i…
2022/2/20 14:26:34 人评论 次浏览
