当前位置：首页 > news >正文

力扣热题100，力扣148.排序链表力扣.26找出字符串中第一个匹配项的下标力扣146.LRU缓存序列管理器

news 来源：原创 2025/7/5 16:41:17

力扣148.排序链表

力扣.26找出字符串中第一个匹配项的下标

力扣146.LRU缓存

序列管理器

力扣148.排序链表

那个O1,暂时我没有考虑，但是这个nlogn,我就想什么时候会有log呢，应该是2的次幂方向思考，一说2，是否能想到2分呢？

暴力就是你可以枚举一个一个，然后new一个节点，全部串起来

但是二分使用，我不是很熟，而且还是链表(我学的比较浅薄，只知道能排序和搜索东西，但是我没想到还能给链表使用).

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode sortList(ListNode head) {if(head==null||head.next==null) return head;//此时必须把一个是head,一个是headnext,不然，假如2个节点的话，就会出现死在一块的问题，因为是你的fast是走两步，就走不了ListNode slow=head,fast=head.next;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;}//此刻我们找到啦中点ListNode right=slow.next;slow.next=null;//把它给分离开ListNode leftHead=sortList(head); //找到左边的头节点ListNode rightHead=sortList(right); //找到右边的头节点ListNode h=new ListNode();ListNode cur=h; //他来遍历整个数组//合并两个有序数组while(leftHead!=null||rightHead!=null){if(leftHead==null){cur.next=rightHead;break;}//左边和右边都要遍历完成if(rightHead==null){cur.next=leftHead;break;}if(leftHead.val<rightHead.val){cur.next=leftHead;leftHead=leftHead.next;}else {cur.next=rightHead;rightHead=rightHead.next;}cur=cur.next;}return h.next;  }
}

力扣.26找出字符串中第一个匹配项的下标

思路，开始的时候寻思剪枝啥的，后来一下没必要，我直接暴力就好了

写的时候要注意一些细节，比如

"mississippi" "issip" 我开始没写k直接写的i去操作，这样会导致一段区间内，有可能匹配的是两端，比如这个issi 前面符合，这个i不符合，但是我已经跳过了啥的

所以，还是使用k方便，然后还面临两个数组长度不同，子数组假如比父亲数组大，直接跳过，然后还有就是，你找到匹配项之后，你进行k++要注意不要去加越界了。
class Solution {public  int strStr(String haystack, String needle) {int n = haystack.length();int m = needle.length();if(m>n)return -1;int ret = 99999;//helwdawdllo       llfor (int i = 0; i < n; i++) {int k=i;for (int j = 0; j < m; j++) {if (k<n&&haystack.charAt(k) == needle.charAt(j)) {ret = Math.min(k++, ret);} else {ret = 99999;break;}}if(ret!=99999){return ret;}}return -1;}
}

力扣146.LRU缓存

这个题先说答题感受，他这个指针有些复杂，看起来简单，但是实际上操作一下，数据结构很容易弄混

Map<key,DL<key,Value>>map

本质是个这样的东西，然后他这里还有一个精妙设计，就是头节点和尾节点，他这个就像是一个包围圈似的，开始我以为是链表那种，没想到还是有出入

class LRUCache {class DLinkedNode {int key;int value;//前后的指针DLinkedNode prev;DLinkedNode next;public DLinkedNode() {}public DLinkedNode(int _key, int _value) {this.key = _key;this.value = _value;}}//Integer存储未key，方便定位private Map<Integer, DLinkedNode> cache = new HashMap<Integer, DLinkedNode>();private int size;private int capacity;//标记头和尾private DLinkedNode head, tail;//头插private void addToHead(DLinkedNode node) {node.prev = head;node.next = head.next;head.next.prev = node;head.next = node;}//删除节点private void removeNode(DLinkedNode node) {node.prev.next = node.next;node.next.prev = node.prev;}private void moveToHead(DLinkedNode node) {removeNode(node);addToHead(node);}private DLinkedNode removeTail() {DLinkedNode res = tail.prev;removeNode(res);return res;}public LRUCache(int capacity) {this.size=0;this.capacity=capacity;//添加一个头节点head=new DLinkedNode();//尾巴节点就相当于当前节点tail=new DLinkedNode();//头尾节点连接head.next=tail;tail.prev=head;}public int get(int key) {DLinkedNode cur=cache.get(key);if(cur==null)return -1;//他的意思是，最多使用的在队列头,先通过hash表定位moveToHead(cur);return cur.value;}//这里我大概明白他的结构      key       -<key,value>//这个key是为了删除里面的key,value 更加方便，它主要核心是有个双向链表和map//这个key是方便查找，说有用也有用，说没用也没用，但是public void put(int key, int value) {DLinkedNode node=cache.get(key);DLinkedNode newnode=new DLinkedNode(key,value);if(node==null){cache.put(key,newnode);addToHead(newnode);size++;if(size>capacity){DLinkedNode tail=removeTail();//删除哈希表中对应的选项cache.remove(tail.key);--size;}}else{removeNode(node);cache.remove(key);//假如我把它删除之后，我的key保持在原地，但是我的链表value还在原先位置cache.put(key,newnode);//你只是做到插入一个节点，但是没有保证是头节点之后，即头插addToHead(newnode);}}
}

序列管理器（某益面试题)

/*** 设计一个序列管理器（SequenceManager）类，维护一个严格递增的正整数序列，提供如下操作：** 获取下一个数（Integer getNext()）* 功能：返回当前序列中缺失的最小正整数，并将该数添加到序列中* 返回值：新添加到序列中的正整数* 特性：保持序列严格递增** 重命名操作（void rename(Integer oldNum, Integer newNum)）* 功能：将序列中的一个数字替换为另一个数字* 参数：* oldNum：要替换的现有数字* newNum：替换后的新数字* 约束条件：* oldNum 必须存在于序列中* newNum 不能存在于序列中* 操作后序列仍保持严格递增** 删除操作（void delete(Integer toDeleteNum)）* 功能：从序列中移除指定的数字* 参数：要删除的数字* 约束条件：待删除的数字必须存在于序列中** 序列特性：* 初始状态：空序列* 有序性：严格递增（即任意相邻两个数字之间不相等）* 元素唯一性：序列中不允许重复数字 Set** 操作示例：* 初始状态：序列为空 {}* getNext() → 返回1，序列变为 {1}* getNext() → 返回2，序列变为 {1, 2}* rename(2, 3) → 序列变为 {1, 3}* getNext() → 返回2，序列变为 {1, 2, 3}* getNext() → 返回4，序列变为 {1, 2, 3, 4}*/

核心重点了解TreeSet:有序，不可重复的数字数据结构

   TreeSet<Integer> set = new TreeSet<>();/*** 返回当前序列中缺失的最小正整数，并将该数添加到序列中** @return 新添加到序列中的正整数*/public Integer getNext() {int count=1;for(Integer a:set){if(a!=count++){break;}}set.add(count);return count;}/*** 将序列中的一个数字替换为另一个数字** @param oldNum 要替换的现有数字* @param newNum 替换后的新数字*/public void rename(Integer oldNum, Integer newNum) {if (!set.contains(oldNum)) {throw new RuntimeException("oldNum 不存在存在于序列中");}if (set.contains(newNum)) {throw new RuntimeException("newNum 存在存在于序列中");}set.remove(oldNum);set.add(newNum);}/*** 从序列中移除指定的数字** @param toDeleteNum 要删除的数字*/public void delete(Integer toDeleteNum) {if (!set.contains(toDeleteNum)) {throw new RuntimeException("toDeleteNum 不存在存在于序列中");}set.remove(toDeleteNum);}@Overridepublic String toString() {return "SequenceManager{" +"set=" + set +'}';}

力扣热题100，力扣148.排序链表力扣.26找出字符串中第一个匹配项的下标力扣146.LRU缓存序列管理器

目录力扣148.排序链表力扣.26找出字符串中第一个匹配项的下标力扣146.LRU缓存序列管理器力扣148.排序链表那个O1,暂时我没有考虑，但是这个nlogn,我就想什么时候会有log呢，应该是2的次幂方向思考，一说2，是否能想到2分呢&…...

编程日记 2025/7/5 16:41:17

防火墙高可靠性

防火墙高可靠性技术概述防火墙高可靠性技术分为两类：设备高可靠性和链路高可靠性防火墙双机热备双机热备概述及相关协议 HRP协议：即Huawei Redundancy Protocol，主要用于实现防火墙双机之间关键配置命令和状态化信息的备份，…...

编程日记 2025/7/5 15:19:59

C++ stack对象创建、入栈、获取栈顶

stack对象创建直接调用C对应的<stack>，进行创建 #include<iostream> #include<stack>using namespace std;int main() {// 1 默认构造函数stack<int> stk1;// 2 拷贝构造函数stack<int> stk2;stk1 stk2;return 0;} 入栈操作有一条…...

编程日记 2025/6/27 23:34:19

x-cmd install | Pillager：Go 语言打造的敏感信息文件系统扫描利器

目录 Pillager 的独特优势安装Pillager 的应用场景Pillager 的核心功能还在为文件系统中潜在的敏感信息泄露而担忧吗？Pillager 是一款由 Go 语言编写的强大工具，旨在帮助你轻松扫描文件系统，发现隐藏的密钥、密码、API 令牌等敏感信息。 Pil…...

编程日记 2025/7/5 16:39:59

第9.1讲、Tiny Encoder Transformer：极简文本分类与注意力可视化实战

项目简介本项目实现了一个极简版的 Transformer Encoder 文本分类器，并通过 Streamlit 提供了交互式可视化界面。用户可以输入任意文本，实时查看模型的分类结果及注意力权重热力图，直观理解 Transformer 的内部机制。项目采用 HuggingFace …...

编程日记 2025/7/5 16:22:09

asp.net web form nlog的安装

一、安装NuGet包 ‌核心包安装‌ NLog提供日志记录核心功能 NLog.Config自动生成默认配置文件模板配置NLog文件 ‌配置文件创建‌ 项目根目录自动生成NLog.config文件（通过NuGet安装NLog.Config时创建） <?xml version"1.0" encoding&…...

编程日记 2025/7/5 16:20:07

定时器的两种实现方式

1、基于优先级队列/堆队列是先进先出，优先级队列是优先级越高就存放在队列之前，我们可以将过期时间越早设置为优先级越高，那么临近过期时间的任务就会在队列前面，距离过期时间越晚的任务就在队列后面。可以分配一个线程&#…...

编程日记 2025/6/27 22:57:38

2025.05.21华为暑期实习机考真题解析第一题

📌 点击直达笔试专栏 👉《大厂笔试突围》 💻 春秋招笔试突围在线OJ 👉 笔试突围OJ 01. 智能云任务分发系统问题描述卢小姐负责一家云计算公司的任务分发系统开发。该系统需要根据任务优先级和到达顺序进行智能调度，支持以下两种操作：添加任务 add task_id pri…...

编程日记 2025/7/5 8:32:41

计算机网络-MPLS VPN报文转发

上一章学习了MPSL VPN的路由交互过程，VPN间学习到路由之后可以进行报文的转发了。一、MPLS VPN报文转发过程以图中用户X的站点B访问站点A的192.168.1.0/24网段为例，报文转发过程如下： 1.CE3上存在到192.168.1.0/24网段路由，发…...

编程日记 2025/6/27 23:19:49

关于sql 查询性能优化的小经验

最近接到一些sql优化的任务。数据库类型：DB2 有一个长sql查询效率低，大概要几十秒，大概查询逻辑如下： select * from tableA a where exists (select 1 from tableB b where a.idb.id ) or exists (select 1 from tableC c whe…...

编程日记 2025/6/27 23:20:00

Pandas：数据分析步骤、分组函数groupby和基础画图

本文目录： 一、概念（一）数据分析的基本步骤（二）两个属性：loc[行标签,列标签 ] 和 iloc[行索引位置,列索引位置 ]1.基本规则2.两属性的相同和不同对比二、加载数据（一）按列加载数据&…...

编程日记 2025/6/27 23:20:09

游戏引擎学习第302天:使用精灵边界进行排序

在 game_render_group.cpp 中：正确计算 GetBoundFor() 里的 SpriteBound 值我们正在进行游戏的排序问题调试。虽然这是一个二维游戏，但包含一些三维元素，因此排序变得比较复杂和棘手。混合二维和三维元素时，需要依赖一些比较主观…...

编程日记 2025/7/5 1:36:13

【完整版】基于laravel开发的开源交易所源码|BTC交易所/ETH交易所/交易所/交易平台/撮合交易引擎

编程日记 2025/6/27 23:35:08

DeepSeek赋能智能家居：构建高智能、低延迟的物联网生态

一、DeepSeek技术架构解析 DeepSeek采用分层架构设计，兼容边缘计算与云端协同，核心模块包括： 1. 设备接入层多协议适配：支持MQTT、CoAP、Zigbee、WiFi等主流协议，内置设备描述语言（DDL）解析器，可自动发现并注册新设备。数据预处理：对传感器数据（如温度、光照、加速…...

编程日记 2025/6/27 23:19:50

鸿蒙开发：应用上架第二篇，申请发布证书

前言本文基于Api13 通过第一篇文章，我们拿到了密钥库.p12文件和证书请求csr文件，这两个文件都是非常重要的，一定要保存好，我们也基本知道了应用的打包，签名信息文件是必须的，而对于签名信息，也…...

编程日记 2025/6/27 23:30:32

本文分享下在Windows和ubuntu系统搭建framework 开发环境的过程。 Window系统版本win11 一.在windows搭建android framework开发环境。到下面网站下载android studio 。 developer.android.google.cn/studio?hlzh-cn 在as 的sdk manager 中安装SDK Platform和SDK Tools。 2…...

编程日记 2025/6/27 22:57:15

关于收集 Android Telephony 网络信息的设计思考

需求收集service state change、ims fail 等相关无线移动网络状态的信息，并保存，对外提供数据查询、删除、更新的功能。架构设计与实现建议 1. 架构设计建议针对在 Android Telephony 数据模块中实现网络状态信息收集并调用 Provider App 存储的需求，建议采用分层的…...

编程日记 2025/6/27 23:34:54

弱网服务器群到底有什么用

在当今数字化的时代，大家都在追求高速、稳定的网络体验，但你是否想过，弱网服务器群其实也有着不可小觑的作用。让我们来聊聊什么是弱网服务器群。简单来说，它是一组在网络条件相对较差情况下运行的服务器集合。弱网服务器群组是一…...

编程日记 2025/6/27 23:03:55

如何提高独立服务器的安全性？

独立服务器相对于其它服务器来说，整体的硬件设备都是独立的同时还有着强大的服务器性能，其中CPU设备能够决定着服务器的运算能力，所以独立服务器的安全性受到企业格外的重视，严重的话会给企业造成巨大的资金损失。那么&#xff0…...

编程日记 2025/6/27 23:08:58

ubuntu 搭建FTP服务，接收部标机历史音视频上报服务器

1.安装vsftpd 1.1.安装命令 sudo apt update sudo apt install vsftpd 1.2.备份原始配置文件 sudo cp /etc/vsftpd.conf /etc/vsftpd.conf.bak 1.3.配置 vsftpd 编辑配置文件 /etc/vsftpd.conf： sudo vim /etc/vsftpd.conf 将以下参数修改为对应值&#xff…...

编程日记 2025/6/27 23:13:14

在离线 OpenEuler-22.03 服务器上升级 OpenSSH 的完整指南

当然可以！以下是一篇结构清晰、语言通俗易懂的技术博客草稿，供你参考和使用： 在离线 OpenEuler-22.03 服务器上升级 OpenSSH 的完整指南背景介绍最近在对一台内网的 OpenEuler-22.03 服务器进行安全扫描时，发现其 SSH 版本存在…...

编程日记 2025/6/27 22:57:18

用java实现内网通讯，可多开客户端链接同一个服务器

创建一个客户端：package Socket;import java.io.IOException; import java.io.OutputStream; import java.net.Socket; import java.nio.charset.StandardCharsets; import java.util.Scanner;/* 聊天案例客户端 */ public class Client {private Socket socket;/**…...

编程日记 2025/6/27 23:36:08

蓝耘服务器部署ppocr-gpu项目

一、存在的问题。 conda install 总是访问失败。二、云服务器选择三、安装Anaconda3 进入云服务器后删除minconda文件夹官网： https://repo.anaconda.com/archive/ 在里面找到自己系统的安装包，然后右击复制链接安装。一定要选择Anaconda,因为…...

编程日记 2025/6/27 22:57:35

离线服务器算法部署环境配置

本文将详细记录我如何为一台全新的离线服务器配置必要的运行环境，包括基础编译工具、NVIDIA显卡驱动以及NVIDIA-Docker，以便顺利部署深度学习算法。前提条件： 目标离线服务器已安装操作系统（本文以Ubuntu 18.04为例&#xff09…...

编程日记 2025/6/27 23:25:31

现代人工智能系统的实用设计模式

关键要点 AI设计模式是为现代AI驱动的软件中常见问题提供的可复用解决方案，帮助团队避免重复造轮子。我们将其分为五类：提示与上下文（Prompting & Context）、负责任的AI（Responsible AI）、用户体验&…...

编程日记 2025/7/5 15:58:31

数据集下载并保存本地进行加载

一、huggingface 1、下载数据集 #数据集下载 from datasets import load_datasetds load_dataset("FreedomIntelligence/medical-o1-reasoning-SFT", "zh",cache_dir ./dir)输出测试 2、保存数据集 #数据保存 ds.save_to_disk("./local_datase…...

编程日记 2025/6/27 23:01:55

物流项目第六期（短信微服务——对接阿里云第三方短信服务JAVA代码实现、策略模式 + 工厂模式的应用）

前五期： 物流项目第一期（登录业务）-CSDN博客物流项目第二期（用户端登录与双token三验证）-CSDN博客物流项目第三期（统一网关、工厂模式运用）-CSDN博客物流项目第四期（运费模板列…...

编程日记 2025/6/27 23:05:21

嵌入式学习的第二十五天-系统编程-文件相关函数-标准I0+文件IO

一、文件的读和写 1.fwrite（读） size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream); 功能：从指定的stream流对象中获取nmemeb个大小为size字节的数据块到ptr所在的本地内存中。参数：ptr 要存储数据的本地…...

编程日记 2025/6/27 22:59:55

MySQL 8.0 OCP 1Z0-908 171-180题

Q171.Examine this MySQL client command to connect to a remote database: mysql-h remote-example.org-u root–protocolTCP–ssl-mode Which two–ss1-mode values will ensure that an X.509-compliant certificate will be used to establish the SSL/TLS connection to …...

编程日记 2025/6/27 23:23:14

力扣148.排序链表

力扣.26找出字符串中第一个匹配项的下标

力扣146.LRU缓存

序列管理器（某益面试题)

相关文章：