![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 95
老马啸西风
Github: https://github.com/houbb
Email:houbinbin.echo@gmail.com
展开
-
001-ksum 求符合条件的 k 个数 1. Two Sum/15. 3Sum/18. 4Sum/
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0?给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。我们通过两个指针,l r 分别计算每一次的差值,找到最小的差异。原创 2023-03-22 15:40:56 · 398 阅读 · 0 评论 -
【leetcode】如何实现 regex 正则表达式引擎
题目给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。个人分析拿到题目的第一反应就是这是一个 regex 表达式解析引擎,但是过于复杂。于是可以按照一定的顺序去实现。下面来逐步看一下这个题目的解答过程.原创 2020-07-06 22:17:24 · 1069 阅读 · 0 评论 -
【leetcode】合并 k 个有序链表,我给了面试官这 5 种解法
开胃菜在进入本节的正题之前,我们先来看一道开胃菜。题目 21. 合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解法 1思路直接两个列表合并,排序,然后重新构建一个新的链表。java 实现public ListNode mergeTwoLists(ListNode l1, List.原创 2020-06-24 00:24:29 · 550 阅读 · 0 评论