
LeetCode
科研小王v
目前在蚂蚁研究院实习,主要从事数字人相关的研究。
个人主页:https://conallwang.github.io/zh-cn/
展开
-
【数论 or BFS】LeetCode 365. 水壶问题
虽然现在保研成功了,我也深知了算法的重要性,还是每天刷一道吧,防止老年痴呆 = = 一、题目大意 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水? 如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许: 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水,直到装满或者倒空 来源:力扣(Lee...原创 2020-04-12 22:52:46 · 290 阅读 · 0 评论 -
【记忆化搜索】LeetCode 10. 正则表达式匹配
这段时间要沉迷刷题一段时间了,就让优快云陪我一起吧! 一、题目大意 题目要求很简单,就是给定一个匹配串s,和一个模式串p,要求按照正则表达式的要求进行匹配,支持’.‘和’*'的匹配。 二、题目思路以及AC代码 我本来是抵制LeetCode的题的,在这里我不得不吐槽一下LeetCode的提交方式,简直是太智障了!!(我是被同学提问说要做这道题的,本身并不情愿),为什么就不能像其他OJ那样提交呢...原创 2019-05-30 22:14:38 · 224 阅读 · 0 评论