11 返回倒数第K个节点
返回倒数第 k 个节点 题目描述 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 注意:本题相对原题稍作改动 示例: 输入: 1->2->3->4->5 和 k = 2 输出: 4 说明: 给定的 k 保证是有效的。 代码 /** * Definition for singly-linked list. * function L...
返回倒数第 k 个节点 题目描述 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 注意:本题相对原题稍作改动 示例: 输入: 1->2->3->4->5 和 k = 2 输出: 4 说明: 给定的 k 保证是有效的。 代码 /** * Definition for singly-linked list. * function L...
移除重复节点 题目描述 编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 示例 1: 输入:[1, 2, 3, 3, 2, 1] 输出:[1, 2, 3] 示例 2: 输入:[1, 1, 1, 1, 2] 输出:[1, 2] 提示: 链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。 进阶: 如果不得使用临时缓冲区,该怎么解决? ...
字符串轮转 题目描述 字符串轮转。给定两个字符串 s1 和 s2,请编写代码检查 s2 是否为 s1 旋转而成(比如,waterbottle 是 erbottlewat 旋转后的字符串)。 示例 1: 输入:s1 = "waterbottle", s2 = "erbottlewat" 输出:True 示例 2: 输入:s1 = "aa", "aba" 输出:False 提示...
零矩阵 题目描述 编写一种算法,若 M × N 矩阵中某个元素为 0,则将其所在的行与列清零。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2: 输入: [ [0,1,2,0], [3,4,5,2], [1,3,1,5] ] 输出: ...
旋转矩阵 题目描述 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 示...
字符串压缩 题目描述 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串 aabcccccaaa 会变为 a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a 至 z)。 示例 1: 输入:”aabcccccaaa” 输出:”a2b1c5a3” 示例 2: 输入:”abbccd” 输出...
问题记录 在工作中遇到一个报错 Invalid regular expression: invalid group specifier name 导致整个页面白屏 查阅后发现是代码中有个正则用到了后顾写法,在 低版本 IOS 下不兼容 导致报错
在 JavaScript 中,正则表达式中的前瞻(Lookahead)、后顾(Lookbehind)、负前瞻(Negative Lookahead)、负后顾(Negative Lookbehind)是一些高级的模式匹配概念,用于在不消费字符的情况下进行匹配。这些概念可以帮助你编写更强大和灵活的正则表达式。下面是每个概念的详细解释: 1.前瞻(Lookahead) 前瞻用于检查某个模式的后...
一次编辑 题目描述 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 1: 输入: first = “pale” second = “ple” 输出: True 示例 2: 输入: first = “pales” second = “pal” 输出: False 代码 /** * ...
一、安装 Flutter 1. 下载 到👉🏻 这里下载最新版本的 flutter 包 2. 解压到指定目录 unzip flutter_xxx_x.x.x-xxx.zip path/to/your/folder 3. 配置环境变量 把 bin 目录添加到 PATHecho "export PATH=path/to/your/folder/bin:$PATH" >>...