首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

【Leetcode -1171.从链表中删去总和值为零的连续节点 -1669.合并两个链表】

Leetcode -1171.从链表中删去总和值为零的连续节点 题目:给你一个链表的头节点 head,请你编写代码,反复删去链表中由 总和 值为 0 的连续节点组成的序列,直到不存在这样的序列为止。...删除完毕后,请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 (注意,下面示例中的所有序列,都是对 ListNode 对象序列化的表示。)...//prev迭代 prev = prev->next; } return dummy->next; } Leetcode -1669.合并两个链表...题目:给你两个链表 list1 和 list2 ,它们包含的元素分别为 n 个和 m 个。...= [1000000, 1000001, 1000002] 输出:[0, 1, 2, 1000000, 1000001, 1000002, 5] 解释:我们删除 list1 中下标为 3 和 4 的两个节点

11410
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Linux基础(强大到流泪的findgrep)

    [^] 匹配一个不在指定范围内的字符,如:'[^A-FH-Z]rep’匹配不包含A-F和H-Z的一个字母开头,紧跟rep的行。 (..) 标记匹配字符,如:'(love)’,love被标记为1。...> 锚定单词的结束,如’grep>’匹配包含以grep结尾的单词的行。 x{m} 连续重复字符x,m次,如:’o{5}’匹配包含连续5个o的行。...x{m,} 连续重复字符x,至少m次,如:’o{5,}’匹配至少连续有5个o的行。 x{m,n} 连续重复字符x,至少m次,不多于n次,如:’o{5,10}’匹配连续5–10个o的行。...===== ls -l | grep ‘^a’ 通过管道过滤ls -l输出的内容,只显示以a开头的行。 grep ‘test’ d* 显示所有以d开头的文件中包含test的行。...grep ‘test’ aa bb cc 显示在aa,bb,cc文件中匹配test的行。 grep ‘[a-z]’ aa 显示所有包含每个字符串至少有5个连续小写字符的字符串的行。

    1.1K20

    js特殊符号正则表达式_js正则表达式判断特殊字符

    JavaScript正则表达式中元字符的使用 需要使用转移符号,可以方便使用,可以认为是对方括号使用的简化: 元字符: 元字符 描述 . 查找单个字符,除了换行和行结束符。 \w 查找单词字符。...JavaScript中量词的使用: 简单点说,就是规定字符的匹配次数: 量词: 量词 描述 n+ 匹配任何包含至少一个 n 的字符串。 n* 匹配任何包含零个或多个 n 的字符串。 n?...匹配任何包含零个或一个 n 的字符串。 n{X} 匹配包含 X 个 n 的序列的字符串。 n{X,} X 是一个正整数。前面的模式 n 连续出现至少 X 次时匹配。...() 方法有两个参数,第一个用于匹配,第二个用于替换 第一个参数可以是字符串或者是正则表达式 第二个只能是字符串 判断功能(正则表达式方法) test() 参数只有一个,为判断的字符串,返回值表示是否匹配...本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

    8.8K20

    sed 命令+正则表达式

    表示行号范围从x到y,如2,5表示从第2行到第5行     /pattern/    查询包含模式的行,如/disk/或/[a-z]/     /pattern/pattern/   查询包含两个模式的行...其中,“+”元字符规定其前导字符必须在目标对象中连续出现一次或多次,“*”元字符规定其前导字符必须在目标对象中出现零次或连续多次,而“?”...元字符规定其前导对象必须在目标对象中连续出现零次或一次。   下面,就让我们来看一下正则表达式元字符的具体应用。   .../eg*/   因为上述正则表达式中包含“*”元字符,表示可以与目标对象中的 “easy”, “ego”, 或者 “egg”等在字母e后面连续出现零个或多个字母g的字符串相匹配。   /Wil?.../   因为上述正则表达式中包含“?”元字符,表示可以与目标对象中的 “Win”, 或者 “Wilson”,等在字母i后面连续出现零个或一个字母l的字符串相匹配。

    3.4K20

    awk-grep-sed简单使用总结(正则表达式的应用)

    :位于一个能够用来构成单词的字符(与\w可以匹配的字符)和一个不能用来构成单词的字符(\W)之间 \B不匹配一个单词边界 #\B-\B  //匹配- 字符串边界:(用来定义字符串边界的元字符有两个:^定义字符串开头...=开头的子表达式,需要匹配的文本跟在=后面 注意:前后查找有一个"消费"的概念"匹配和返回文本"。在向前查找中,被匹配的文本不包含在最终返回的匹配没结果中,成为'不消费' #.+(?...\d(3)-\d{4}  0或(开头连续3个数字,0或一个),0或一个- 连续3个数字,-连续四个数字 (102) -345-7890 正则表达式里的条件:其实是需要使用?进行定义的。 #?...三种变形:grep;egrep;Fgrep #grep的常用选项: -c只输出匹配行的计数 -i不区分大小写(只适用于单字符) -n显示匹配行以及行号 -v显示不包含的匹配行 #grep "86不区分大小写 #grep -E "ab|AB" hello  使用-E参数进行匹配'与/或'运算 #grep ‘^$’hello  查找空行 #grep -s  可以屏蔽错误(当你查找的文件不存在时

    2.3K90

    正则表达式封装方法

    [0-9] 查找任何从 0 至 9 的数字。[A-z] 查找任何从大写 A 到小写 z 的字符。 [adgk] 查找给定集合内的任何字符。[^adgk] 查找给定集合外的任何字符。...(red|blue|green) 查找任何指定的选项。 . 查找单个字符,除了换行和行结束符。 \w 查找单词字符。(a-z、A-Z、0-9,以及下划线, 包含 _ (下划线) 字符。)...\xdd 查找以十六进制数 dd 规定的字符。 \uxxxx 查找以十六进制数 xxxx 规定的 Unicode 字符。 n+ 匹配任何包含至少一个 n 的字符串。...n* 匹配任何包含零个或多个 n 的字符串。 n? 匹配任何包含零个或一个 n 的字符串。 n{X} 匹配包含 X 个 n 的序列的字符串。n{X,} X 是一个正整数。...前面的模式 n 连续出现至少 X 次时匹配。 n{X,Y} X 和 Y 为正整数。前面的模式 n 连续出现至少 X 次,至多 Y 次时匹配。 n$ 匹配任何结尾为 n 的字符串。

    29610

    秒懂 Linux 三剑客:awk、sed、grep 的超实用操作示例

    `{n}` -匹配前面的字符出现n次 grep -E "a{3}" file.txt #匹配包含连续3个`a`的行。...#1.忽略大小写(`-i`) #示例:查找包含`hello`的行(不区分大小写) grep -i "hello" file.txt #2.显示行号(`-n`) #示例:查找包含`Linux`的行并显示行号...grep -n "Linux" file.txt #3.反向匹配(`-v`) #示例:查找不包含`2024`的行 grep -v "2024" file.txt #4.匹配完整单词(`-w`) #示例...`) #示例:查找包含`abc`或`def`的行 grep -E "abc|def" file.txt #示例:查找连续出现2-4个数字的行 grep -E "[0-9]{2,4}" file.txt...#11.显示不匹配的文件名(`-L`) #示例:查找不包含`Hello`的文件 grep -L "Hello" file.txt #(如果当前只有`file.txt`,则无输出,因为文件包含该内容)

    21020

    Linux强大的文本搜索命令:egrep

    egrep 是 Linux 系统中的一个强大的文本搜索工具,用于在文件中查找匹配指定模式的行。它支持使用正则表达式进行高级模式匹配,提供了灵活和强大的文本搜索功能。...基本用法2.1 匹配指定模式的行要查找文件中匹配指定模式的行,可以使用以下命令:egrep '模式' 文件例如,要在文件 example.txt 中查找包含字符串 "Hello" 的行,可以运行以下命令...例如,要匹配 "hello" 或 "world",可以运行以下命令:egrep '(hello|world)' example.txt4.9 反向匹配要反向匹配,即匹配不包含特定模式的行,可以使用 [^...例如,要匹配不包含字母 "a" 的行,可以运行以下命令:egrep '[^a]' example.txt4.10 匹配重复次数要匹配重复次数的模式,可以使用 {n}、{n,} 或 {n,m}。...例如,要匹配连续出现三个 "o" 的行,可以运行以下命令:egrep 'o{3}' example.txt # 匹配连续出现三个"o"要匹配至少重复三次的 "o",可以运行以下命令:egrep 'o

    67230

    一篇文章学会shell工具篇之sed

    :匹配除换行符以外的单个字符 /m..y/ 匹配包含字母m,后跟两个任意字符,再跟字母y的行; *:匹配零个或多个前导字符 /test*/ 匹配包含字符串 tes...,后跟零个或多个 t 字母的行; []:匹配指定字符组内的任一字符 /t[eE]st/ 匹配包含test 或 tEst 的行; [^]:匹配不在指定字符组内的任一字符 /t[^eE...test将被替换为*test* \包含以my开头的单词的行; \>:词尾定位符 /my\>/ 匹配包含以my结尾的单词的行; x\{m\}:连续m个...x 如:/9\{5\}/ 匹配包含连续5个9的行; x\{m,\}:至少m个x 如:/9\{5,\}/ 匹配包含至少连续5个9的行; x\{m,n\}:至少m个,但不超过...n个x 如:/9\{5,7\}/ 匹配包含连续5到7个9的行。

    97470

    正则表达式30分钟入门教程

    不幸的是,很多单词里包含hi这两个连续的字符,比如 him,history,high等等。用 hi来查找的话,这里边的hi也会被找出来。...*连在一起就意味着任意数量的不包含换行的字符。现在 \bhi\b.*\bLucy\b的意思就很明显了:先是一个单词 hi,然后是任意个任意字符(但不能是换行),最后是 Lucy这个单词。...如果不使用^和$的话,对于\d{5,12}而言,使用这样的方法就只能保证字符串里包含5到12连续位数字,而不是整个字符串就是5到12位数字。 字符转义 如果你想查找元字符本身的话,比如你查找 ....匹配不是单词开头或结束的位置 [^x] 匹配除了x以外的任意字符 [^aeiou] 匹配除了aeiou这几个字母以外的任意字符 例子: \S+匹配不包含空白符的字符串。...exp),断言此位置的后面不能匹配表达式exp。例如: \d{3}(?!\d)匹配三位数字,而且这三位数字的后面不能是数字; \b((?!abc)\w)+\b匹配不包含连续字符串 abc的单词。

    97030

    800道面试题和43道JAVA算法数据结构面试题

    但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?...但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。...注意:分割以后保持原来的数据顺序不变。 20、题目: 有两个用链表表示的整数,每个结点包含一个数位。这些数位是反向存放的,也就是个位排在链表的首部。编写函数对这两个整数求和,并用链表形式返回结果。...给定一个string数组str,同时给定数组大小n和需要查找的string x,请返回该串的位置(位置从零开始)。...请设计一个高效的查找算法,查找矩阵中元素x的位置。 给定一个int有序矩阵mat,同时给定矩阵的大小n和m以及需要查找的元素x,请返回一个二元数组,代表该元素的行号和列号(均从零开始)。

    1.2K50

    JavaScript 内置对象

    [A-z] 查找任何从大写 A 到小写 z 的字符。 (red|blue|green) 查找任何指定的选项。 元字符是拥有特殊含义的字符。 元字符 描述 . 查找单个字符,除了换行和行结束符。...例如,/a+/ 匹配 "candy" 中的 "a","caaaaaaandy" 中所有的 "a"。 n* 匹配任何包含零个或多个 n 的字符串。...配任何包含零个或一个 n 的字符串。 例如,/e?le?/ 匹配 "angel" 中的 "el","angle" 中的 "le"。 n{X} 匹配包含 X 个 n 的序列的字符串。...例如,/a{2}/ 不匹配 "candy," 中的 "a",但是匹配 "caandy," 中的两个 "a",且匹配 "caaandy." 中的前两个 "a"。 n{X,} X 是一个正整数。...例如,/a{1,3}/ 不匹配 "cndy",匹配 "candy," 中的 "a","caandy," 中的两个 "a",匹配 "caaaaaaandy" 中的前面三个 "a"。

    54220

    正则表达式30分钟入门教程 转

    不幸的是,很多单词里包含hi这两个连续的字符,比如him,history,high等等。用hi来查找的话,这里边的hi也会被找出来。如果要精确地查找hi这个单词的话,我们应该使用\bhi\b。...*连在一起就意味着任意数量的不包含换行的字符。现在\bhi\b.*\bLucy\b的意思就很明显了:先是一个单词hi,然后是任意个任意字符(但不能是换行),最后是Lucy这个单词。...和忽略大小写的选项类似,有些正则表达式处理工具还有一个处理多行的选项。如果选中了这个选项,^和$的意义就变成了匹配行的开始处和结束处。 字符转义 \ 如果你想查找元字符本身的话,比如你查找....exp),断言此位置的后面不能匹配表达式exp。例如:\d{3}(?!\d)匹配三位数字,而且这三位数字的后面不能是数字;\b((?!abc)\w)+\b匹配不包含连续字符串abc的单词。...=),这个表达式最能表现零宽断言的真正用途。 一个更复杂的例子:(?).*(?=)匹配不包含属性的简单HTML标签内里的内容。(?

    91120

    正则表达式30分钟入门教程

    不幸的是,很多单词里包含hi这两个连续的字符,比如him,history,high等等。用hi来查找的话,这里边的hi也会被找出来。如果要精确地查找hi这个单词的话,我们应该使用\bhi\b。...*连在一起就意味着任意数量的不包含换行的字符。现在\bhi\b.*\bLucy\b的意思就很明显了:先是一个单词hi,然后是任意个任意字符(但不能是换行),最后是Lucy这个单词。...和忽略大小写的选项类似,有些正则表达式处理工具还有一个处理多行的选项。如果选中了这个选项,^和$的意义就变成了匹配行的开始处和结束处。 字符转义 如果你想查找元字符本身的话,比如你查找....[^x] 匹配除了x以外的任意字符 [^aeiou] 匹配除了aeiou这几个字母以外的任意字符 例子:\S+匹配不包含空白符的字符串。...exp),断言此位置的后面不能匹配表达式exp。例如:\d{3}(?!\d)匹配三位数字,而且这三位数字的后面不能是数字;\b((?!abc)\w)+\b匹配不包含连续字符串abc的单词。

    84800

    (待整理完)正则表达式30分钟入门教程

    不幸的是,很多单词里包含hi这两个连续的字符,比如him,history,high等等。用hi来查找的话,这里边的hi也会被找出来。如果要精确地查找hi这个单词的话,我们应该使用\bhi\b。...*连在一起就意味着任意数量的不包含换行的字符。现在\bhi\b.*\bLucy\b的意思就很明显了:先是一个单词hi,然后是任意个任意字符(但不能是换行),最后是Lucy这个单词。...^匹配你要用来查找的字符串的开头,$匹配结尾。这两个代码在验证输入的内容时非常有用, 比如一个网站如果要求你填写的QQ号必须为5位到12位数字时,可以使用:^\d{5,12}$。...和忽略大小写的选项类似,有些正则表达式处理工具还有一个处理多行的选项。如果选中了这个选项,^和$的意义就变成了匹配行的开始处和结束处。 字符转义 如果你想查找元字符本身的话,比如你查找....匹配一行的第一个单词(或整个字符串的第一个单词,具体匹配哪个意思得看选项设置) 字符类 要想查找数字,字母或数字,空白是很简单的,因为已经有了对应这些字符集合的元字符,但是如果你想匹配没有预定义元字符的字符集合

    65030
    领券