搜索结果
查询Tags标签： next，共有 2253条记录-
实现strStr()
题目描述： 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。…
2022/1/25 6:07:04 人评论 次浏览 -
2022.1.25#约瑟夫环问题（1）——粗暴的模拟
2022-01-25 约瑟夫环问题（1）——粗暴的模拟思路：模拟法，利用数组或者循环链表解决，需要学会掌握计数器方式，人动和数动。 数组：1.使用book数组来对应：是否出列，用于对已出列者不作为2.使用i来对应：依次点到的人，每个人都点，用于遍历每个人3.使用k来对应：每次…
2022/1/25 6:04:38 人评论 次浏览 -
算法-链表：链表的常见六个操作
算法-链表：链表的常见六个操作 设计一个链表，实现六个接口： 1、获取链表的第index个节点的数值。 2、在链表的最前面插入一个节点。 3、在链表的最后面插入一个节点。 4、在链表的第index个节点前面插入一个节点。 5、删除链表的第index个元素。 6、打印当前链表。 注意…
2022/1/25 1:08:00 人评论 次浏览 -
对kmp算法的理解与应用
近日刷题是遇到了kmp算法,再进一步在b站上找网课学习之后,对此有了更深一步理解 对于长度为 mm 的字符串 ss，其前缀函数 \pi(i)(0 \leq i < m)π(i)(0≤i<m) 表示 ss 的子串 s[0:i]s[0:i] 的最长的相等的真前缀与真后缀的长度。特别地，如果不存在符合条件的前后缀…
2022/1/24 17:04:53 人评论 次浏览 -
力扣算法学习day03-3
文章目录 力扣算法学习day03-319-删除链表的倒数第N个结点题目代码实现 面试题02.07.-链表相交题目代码实现 142-环形链表II题目代码实现力扣算法学习day03-3 19-删除链表的倒数第N个结点 题目代码实现 /*** Definition for singly-linked list.* public class ListNode {…
2022/1/24 1:04:43 人评论 次浏览 -
剑指 Offer II 027. 回文链表
剑指 Offer II 027. 回文链表 给定一个链表的 头节点 head ，请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。方法一：将值复制到数组中后用双指针法 列表的概要讲述： 有两种常用的列表实现，分别为数组列表和链表。如果…
2022/1/22 23:34:19 人评论 次浏览 -
基本算法：排序
对于 STL 的排序函数 sort()，我们从三个方面切入： 定义： void sort (RandomAccessIterator first, RandomAccessIterator last); void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); 返回值：无 复杂度：O(nlogn)。 注意，它排序的范围…
2022/1/22 22:04:37 人评论 次浏览 -
Java流程控制1
Java流程控制1 用户交互Scanner使用next方式接收 package src.operator; import java.util.Scanner; public class Demo04 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);//创建一个扫描对象，用于接收键盘数据if (scanner.hasNext…
2022/1/22 21:08:19 人评论 次浏览 -
关于单链表的知识和其算法功能的简单介绍
前言上次简略的写了下有关于顺序表的相关知识点，现在又有了一些时间，就把剩下的单链表也出个简单易懂的教程吧，其实关于单链表，我个人觉得实用性比顺序表大很多，因为它能够灵活的实现数据的插入和删除等等，但是相对的写法也是比顺序表难一些，接下来就拿关键的部分来…
2022/1/22 21:07:13 人评论 次浏览 -
Leetcode 算法面试冲刺 实战 一（链表）（八）
文章目录 练习题219 在排序链表中插入一个节点452 删除链表中的元素511 交换链表当中两个节点228 链表的中点170 旋转链表99 重排链表练习题219 在排序链表中插入一个节点 在链表中插入一个节点。写了一个，但是爆了一个错，不知道是什么错误 def insertNode(self,…
2022/1/20 22:12:09 人评论 次浏览 -
Leetcode 算法面试冲刺 实战 一（链表）（八）
文章目录 练习题219 在排序链表中插入一个节点452 删除链表中的元素511 交换链表当中两个节点228 链表的中点170 旋转链表99 重排链表练习题219 在排序链表中插入一个节点 在链表中插入一个节点。写了一个，但是爆了一个错，不知道是什么错误 def insertNode(self,…
2022/1/20 22:12:09 人评论 次浏览 -
第二章 链表 递归算法删除不带头结点的单链表值为x的节点
#include <stdio.h> #include <stdlib.h> using namespace std; typedef struct LinkedList{ int data; struct LinkedList *next;//指针 }LinkedList; int a[4]={1,2,3,4}; int n=4; void buildList(LinkedList *l){ LinkedList *s; Linked…
2022/1/20 20:14:07 人评论 次浏览 -
第二章 链表 递归算法删除不带头结点的单链表值为x的节点
#include <stdio.h> #include <stdlib.h> using namespace std; typedef struct LinkedList{ int data; struct LinkedList *next;//指针 }LinkedList; int a[4]={1,2,3,4}; int n=4; void buildList(LinkedList *l){ LinkedList *s; Linked…
2022/1/20 20:14:07 人评论 次浏览 -
C++ 链表 冒泡排序
定义链表结构，定义构造函数，链表内next为空时，表示为最后一个数据。 #include <iostream> using namespace std; /// <summary> /// 链表结构 /// </summary> struct ListNode {int value;ListNode* next;//构造函数ListNode(int v, ListNode* n = N…
2022/1/20 14:41:41 人评论 次浏览 -
C++ 链表 冒泡排序
定义链表结构，定义构造函数，链表内next为空时，表示为最后一个数据。 #include <iostream> using namespace std; /// <summary> /// 链表结构 /// </summary> struct ListNode {int value;ListNode* next;//构造函数ListNode(int v, ListNode* n = N…
2022/1/20 14:41:41 人评论 次浏览
