链表题(三) 面试题02.04. 分割链表290. 单词规律20. 有效的括号

实验11_15_拆分链表 题目描述 已知有一个乱序的字符序列L,序列中的字符可能是英文字母、数字字符或其它字符,字符的个数未知,每个字符之间用空格分开。字符序列用“-1”作为输入结束标志,这里你要把-1当做一个字符串对待,并且不算作字符序列中的元素。如下即为一个合法的字符序列:“a c 3 b a d 6 , & j m 8 7 2 V -1”。你的任务是将这个字符序列拆分为三个独立的序列A、B和C,其中序列A存放序列L中的字母,序列B存放序列L中的数字,序列C存放序列L中的其他字符,然后,将序列A、B和C分别按照ASCII 阅读详情

目录

面试题02.04. 分割链表

290. 单词规律

20. 有效的括号


面试题02.04. 分割链表

package leetcode;

//分割链表给你一个链表的头节点 head 和一个特定值 x ,
// 请你对链表进行分隔,使得所有 小于 x 的节点都出现在
// 大于或等于 x 的节点之前。
public class interview02_04 {
    public ListNode partition(ListNode head, int x) {
        ListNode smallHead = new ListNode(-1);
        ListNode smallTail = smallHead;
        ListNode bigHead = new ListNode(-1);
        ListNode bigTail = bigHead;
        //边界条件
        if (head == null){
            return null;
        }
        while (head!=null){
            if (head.val<x){
                //小链表 尾插
                smallTail.next=head;
                smallTail=head;
            }else{
                //大链表 尾插
                bigTail.next=head;
                bigTail=head;
            }
            head = head.next;
        }
        //将大链表拼接到小链表后边
        bigTail.next=null;
        smallTail.next=bigHead.next;
        return smallHead.next;
    }
}

290. 单词规律

用哈希表解决此题,对照题目的要求,第一个字符串的格式是abba型或者其他类型,判断第二个字符串为此类型。
1.创建第一个HashMap为map1,key值存放character-a,value值存放List-a出现的位置
2.将第二个字符串按照空格切分,存放到数组中,创建第二个HashMap。key值存放string-dog,value值与步骤一相同
3.判断第一个字符串的长度与步骤二创建的数组长度是否一致,不一致直接返回false,反之继续
4.循环中将字符串与数组添加到两个map中,同时判断两个value的值是否相同,如果不同直接返回false;
5.循环结束代表两个map对应value值都相同,返回true.

class Solution {
    public  boolean wordPattern(String pattern, String s) {
        String[] strings = s.split(" ");

        if (strings.length!=pattern.length()){
            return false;
        }
        
        Map<Character, List<Integer>> map = new HashMap<>();
        
        Map<String ,List<Integer>> map2 = new HashMap<>();

        for (int i = 0; i < pattern.length(); i++) {
            char c = pattern.charAt(i);
            if (map2.get(strings[i])!=null){
                List<Integer> list = map2.get(strings[i]);
                list.add(i);
                map2.put(strings[i],list);
            }else{
                List<Integer> list = new ArrayList<>();
                list.add(i);
                map2.put(strings[i],list);
            }
            
            if (map.get(c)!=null){
                List<Integer> list = map.get(c);
                list.add(i);
                map.put(c,list);
                if (map.get(c).equals(map2.get(strings[i]))==false){
                    return false;
                }
            }else {
                List<Integer> list1 = new ArrayList<>();
                list1.add(i);
                map.put(c,list1);
                if (map.get(c).containsAll(map2.get(strings[i]))==false){
                    return false;
                }
            }
        }
        return true;
    }
}

20. 有效的括号

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        //将字符串转为字符输出
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            //碰到左括号直接入栈
            if (c == '{' || c == '[' || c == '('){
                stack.push(c);
            }else {
                //此时是个右括号
                if (stack.isEmpty()){
                    //右括号是第一个字符,没有相应的左括号与之匹配,返回false
                    return false;
                }
                //弹出左括号
                char top = stack.pop();
                if (c == ')' && top != '('){
                    return false;
                }
                if (c == ']' && top != '['){
                    return false;
                }
                if (c == '}' && top != '{'){
                    return false;
                }
            }
        }
        //此时字符串已经扫描完毕,判断当前栈中是否为空
        return stack.isEmpty();
    }
}

本小节完^_^

HDLbits找茬实战:5个Verilog仿真Bug修复案例,新手避坑指南 本文通过HDLbits平台上的5个典型Verilog仿真Bug案例,详细解析了多路选择器位宽不匹配、模块实例化端口映射错误等常见问题,提供实用的修复方案和调试技巧,帮助Verilog新手快速掌握代码验证与仿真技能,避免常见陷阱。 阅读详情

相关推荐

RealSense D455启动教程

RealSense D455启动教程 修改rs_camera.launch

每天进步一点点 2422

链表分割——牛客剑指offer

题目描述: 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。 题目分析: 将链表分割为两部分,以x值为分割线(x不一定存在于链表中):前部分链表结点的值是小于x的,而且这一部分各结点的顺序与在原链表中的相对顺序相同。后部分链表结...

Darlin_F的博客 302

Unity物理驱动3D汽车实现:从刚体控制到参数调优

在游戏开发中,刚体物理是实现真实物体运动与交互的核心技术。通过Unity的物理引擎,开发者可以模拟重力、碰撞、摩擦力等物理行为,为游戏世界注入真实感。其技术价值在于能够以符合物理规律的方式驱动游戏对象,避免穿墙、无视惯性等问题,从而提升游戏体验的真实性和沉浸感。这一原理广泛应用于角色控制、车辆模拟、物体破坏等场景。本文以3D小汽车为例,详细解析了如何通过Rigidbody组件施加力与扭矩,并利用C#脚本实现玩家输入逻辑,完成一辆可操控、能碰撞的物理驱动汽车。文中重点探讨了AddForce与角速度控制两种方案

weixin_34380948的博客 503

拆分字符串—链表

单链表的分拆:一个单链表,data域为字符型,试将单链表拆分成3个链表,分别包含数字、字母和其它字符。 #include <iostream> #include <cstdlib> #include <string.h> #include <iomanip> using namespace std; ///////////////////////////////////////////////////////////////// //数据结构定义 type

qq_45626896的博客 567

0032期基于深度学习的大米识别-含数据集

083基于深度学习的手势识别小程序版本_含10多种模型包括alexnet、DenseNet、DLA、GoogleNet、Mobilenet、ResNet、ResNeXt、ShuffleNet、VGG、EfficientNet和Swin transformer等10多种模型。117nlp自然语言处理-文本情感分类-joy-sadness-anger-fear-love-surprise。运行02深度学习模型训练.py就会将txt文本中记录的训练集和验证集进行读取训练,训练好后会保存模型在本地。

grehtsfrs的博客 1509

数码管动态扫描避坑指南:如何用188芯片实现50Hz无闪烁显示?

本文深入解析188数码管动态扫描技术,提供工业级无闪烁显示方案。通过优化轮询扫描机制、硬件电路设计和软件架构,实现50Hz高刷新率显示,解决亮度不均和鬼影问题,适用于医疗设备和工业控制面板等高要求场景。

hhh00的博客 979

字符串和链表--数据结构与算法--学习指南

文章目录<数据结构与算法>学习笔记(一)基础知识-基本数据结构1.String(字符串)1.1 python1.2 Java1.3 C++2. Linked List(链表)1. C++2. Java3. python3. 双向链表C++版本 <数据结构与算法>学习笔记(一)基础知识-基本数据结构 主要参考:《数据结构与算法/leetcode/lintcode题解》、《胡伟煌 数据结构 学习笔记》 1.String(字符串) 总结一些在C++、Java、Python中对于字符串的一些

xhh22900的博客 2011

Vue3+Vite+Electron桌面应用开发:从零到打包的完整避坑指南

本文是一份详尽的Vue3+Vite+Electron桌面应用开发实战指南。文章从项目初始化、环境配置、主进程构建、Vite深度优化,到最终的打包配置与优化,系统性地讲解了使用现代前端技术栈开发跨平台桌面应用的完整流程,并重点分享了开发与打包过程中的常见“坑点”与解决方案,旨在帮助开发者高效构建稳定可交付的桌面端应用。

hh234的博客 111

19-java中的Map、HashMap、Hashtable和Collections

###18.01_集合框架(Map集合概述和特点) * A:Map接口概述     * 查看API可以知道:         * 将键映射到值的对象         * 一个映射不能包含重复的键         * 每个键最多只能映射到一个值 * B:Map接口和Collection接口的不同     * Map是双列的,Collection是单列的     * Map的键唯一,Collectio...

青木年华 250

通达信主力检测利器

主力轨迹:100*EMA(EMA(MTM,N1),N1)/EMA(EMA(ABS(MTM),N1),N1),COLORWHITE;主力拉高:IF(VAR51<REF(VAR51,1),VAR51,0),COLORYELLOW,NODRAW;洗盘:IF(VAR5<REF(VAR5,1),VAR5,0),COLOR000079,NODRAW;主力进场:IF(VAR5>REF(VAR5,1),VAR5,0),COLORRED,NODRAW;MAZL:MA(主力轨迹,N2),COLORYELLOW;

zhibiaogong的博客 7485

VS2015+Qt+OpenCV+open62541开发过程(05_VS2015中使用OPCUA open62541通过Kepware读写PLC数据)

此外还需要所需lib包:WS2_32.Lib(opcua通讯用到的库,opcua使用socket通讯,需使用此库),添加#pragma comment(lib,"ws2_32.lib") 语句,有的文章说需要添加ws2_32.lib文件或ws2_32.dll到项目资源中,貌似影响不大。2.在VS中选择x64平台会报错,选择x86平台可以用,应该是ws2_32.lib相关的库不支持64位,目前没有解决,继续后面的实验,看看用Qt后是否可以解决。6.VS中建立的变量,与读取的OPC点数据类型注意对应。

zzh17的博客 1866

【小航的算法日记】字符串算法(三) - 字符串分割

目录一、概念二、模板三、例题题:58. 最后一个单词的长度解: 一、概念 二、模板 三、例题 题:58. 最后一个单词的长度 给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1: 输入:s = "Hello World" 输出:5 示例 2: 输入:s = " fly me to the moon " 输出:4 示例 3: 输入:s = "luffy is still joy

文艺倾年的博客 9670

智能测试策略优化:平衡覆盖率、时间和资源

在软件开发过程中,测试是确保软件质量的关键环节。然而,测试工作往往面临着诸多挑战,其中如何在保证测试覆盖率的前提下,合理分配时间和资源是一个核心问题。本文章的目的在于探讨智能测试策略的优化方法,帮助软件测试团队在有限的时间和资源条件下,实现尽可能高的测试覆盖率。文章的范围涵盖了智能测试策略的核心概念、算法原理、数学模型、实际应用案例以及相关工具和资源等方面。本文将按照以下结构进行组织:首先介绍智能测试策略优化的背景和相关概念,包括核心术语和缩略词的定义;

AIGC应用创新大全的博客 623

qt中进行切割字符串

在qt中进行切割字符串,并将字符串切割完之后放在链表中 如:QList<QString> data = data.split(",");(这边就直接使用逗号进行切割,然后再将切割完的数放在链表data中) ...

Littlehero_121的博客 1280

vb 6.0并口开发操作实例

vb6并口开发,简体中文,试例内有inpout32.dll动态链接库

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

字符串链表题

字符串的题目有: 001字符串旋转 002字符串包含

dongqing0812的专栏 4416

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

均分01

给定一个字符串,长度不超过100,其中只包含字符0和1,并且字符0和1出现得次数都是偶数。你可以把字符串任意切分,把切分后得字符串任意分给两个人,让两个人得到的0的总个数相等,得到的1的总个数也相等。 例如,输入串是010111,我们可以把串切位01, 011,和1,把第1段和第3段放在一起分给一个人,第二段分给另外一个人,这样每个人都得到了1个0和两个1。我们要做的是让切分的次数尽可能少。

Edwards_June的专栏 441

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

字符串和整数(使用链表的解决方法)

字符串和整数(使用链表的解决方法) 对一字符串,以‘-’分隔,编程输出所有的整数中去掉最大值、最小值后剩下的整数的个数。注意:最大值与最小值可能有多个! 样例输入:3,3,5,3,6,9,7,9 样例输出: 3 该题的解题思路:首先,要先把字符串转换为...

diaoxiexi3244的博客 320

【超详细】c语言实现链表分割

C语言单链表

qq_20963687的博客 861

如何通过数组或字符串直观地创建链表

在前段时间集中做了leetcode上树的相关的题目之后,最近准备做链表相关的题目了。与之前的问题相同,如果每次测试代码的时...

286

编程之美(第3章 结构之法-字符串及链表的探索)总结

3.1 字符串移位包含的问题问题:给定字符串s1和s2,判定s2是否能够被s1做循环移位得到的字符串包含。例如 s1 = AABCD,s2 = CDAA, 返回true,s1 = ABCD,s2 = ACBD,返回false。方法一:对s1进行循环移位,遍历判断s2是否能被包含方法二:观察规律,s1移位的结果是字符串的头移到字符串的结尾,如果把两个s1拼接起来,就包含了所有s1移位的字符串。因此再...

HHXUN的博客 361

字符串链表 c语言,C语言怎样将字符串转换为链表以及将链表转换成函数

#includetypedefstructnode{charch;structnode*next;}*LinkList,*pNode;LinkListGetEmptyList(){LinkListhead=(pNode)malloc(sizeof(structnode));head->next=NULL;head->ch=0;returnhead;}...

weixin_39882870的博客 2973

C语言基本栈操作之字符串数字分隔与求数据的个数和最值

要求编写一个函数,将整数字符串分割到一个字符串链表中,然后将字符串链表中存储的整数串转换成整数,存储到一连续的存储空间中,最后输出整数的个数及最大数和最小数。 代码: #include<stdio.h> #include<stdlib.h> #include <time.h> #include <string.h> #define MAXSIZE 2...

qq_41135605的博客 1021

字符串数据结构实现(链表方式)

相较于数组方式的实现,C语言我采用了单链表的方式实现,C++采用了双链表的方式。毫无疑问,双链表的效率肯定是要远高于单链表的。这次支持中文字符的操作,这个实现的思路是,在节点类中添加两个成员变量,一个用来存放char字符,一个用来存放wchar_t字符。关于两者的相互转换及输出请参考 C语言宽字符输出和转换。C代码实现下载 C++代码实现下载 (备用下载地址 )这里讲一下字符串单链表实现的思

_ACME_的博客 1万+

如何根据数组或者字符串创建链表?

***By Long Luo*** 在[Leetcode](https://leetcode-cn.com/problemset/all/)做[链表](https://leetcode-cn.com/tag/linked-list/)相关的题时,给出的测试用例总是数组或者字符串形式,比如[61. 旋转链表](https://leetcode-cn.com/problems/rotate-list/)这道题,Testcase如下所示: **示例 1:** ![img](https://upload-im

TCP/IP协议栈学习ing 855

一个比较大的字符串集合如何拆分拼接成几个字符串,十个小字符串拼成一个字符串,并分别打印

public class Test1 { public static void main(String[] args) { Test1 t = new Test1(); t.test4(); } public List test(){ String[] array = {“张三”, “李四”, “王五”, “撒娇”, “九点十几分”, “没事”, “圣诞节”, “王五”, “撒娇”, “九点十几分”, “王五”, “撒娇”, “九点十几分”, “王五”, “撒娇”, “九点十几分”, “

nomo82780的博客 294

读取字符串构造二叉链表(C++)

一、要求 输入一个字符串,字符串中,二叉树中每个节点用一个字符表示(a~z或A-Z),空节点用#表示。构造一个二叉链表。 如:AB#D##CE#F### 二、代码 1.结点类定义 class BinaryTreeNode{ friend class BinaryTree; private: char info; BinaryTreeNode* lChild,*rChild; }; 2.二叉链表类定义 class BinaryTree { private: Binary

weixin_46232441的博客 679
上一篇: Java内部类?看这篇就够了
下一篇: 数据结构之栈和队列
王嘻嘻-
博客等级 码龄7年 1090粉丝 77原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

王嘻嘻-

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址