随笔分类 - LeetCode
摘要："876. 链表的中间结点" 给定一个带有头结点 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 示例 2：
阅读全文
摘要："365. 水壶问题" 有两个容量分别为 x 升 和 y 升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z 升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者
阅读全文
摘要："17. 电话号码的字母组合" 难度中等620收藏分享切换为英文关注反馈 给定一个仅包含数字 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: "19. 删除链表的倒数第N个节点" 难度中等733收藏分享切换为英文关注反馈 给定一
阅读全文
摘要："72. 编辑距离" 给定两个单词 word1 和 word2 ，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 1. 插入一个字符 2. 删除一个字符 3. 替换一个字符 示例 1: "409. 最长回文串" 给定一个包含大写字母和小写字母的字
阅读全文
摘要："11. 盛最多水的容器" 难度中等1207收藏分享切换为英文关注反馈 给你 n 个非负整数 a 1， a 2，...， a n，每个数代表坐标中的一个点 ( i , ai ) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 ( i , ai ) 和 ( i , 0)。找出其中的两条线，使
阅读全文
摘要："15. 三数之和" 难度中等1904收藏分享切换为英文关注反馈 给你一个包含 n 个整数的数组 ，判断 中是否存在三个元素 a，b，c ， 使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意： 答案中不可以包含重复的三元组。 示例：
阅读全文
摘要："1160. 拼写单词" 给你一份『词汇表』（字符串数组） 和一张『字母表』（字符串） 。 假如你可以用 中的『字母』（字符）拼写出 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时， 中的每个字母都只能用一次。 返回词汇表 中你掌握的所有单词的 长度之和 。 示例 1
阅读全文
摘要："面试题 01.06. 字符串压缩" 难度简单26收藏分享切换为英文关注反馈 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串 会变为 。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 示例2:
阅读全文
摘要："695. 岛屿的最大面积" 给定一个包含了一些 0 和 1的非空二维数组 , 一个 岛屿 是由四个方向 (水平或垂直) 的 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: 对于上面这个给定矩阵
阅读全文
摘要：1071.字符串的最大公因子 3.无重复字符的最长子串 def lengthOfLongestSubstring(s): if s: left,right = 0,1 maxlen =0 dic = [] dic.append(s[left]) 存储已经见过的字符 while left ['p']
阅读全文
摘要：322.零钱兑换 1013.将数组分成和相等的三个部分 python
阅读全文
摘要：121.买卖股票的最佳时机 python c++ 543.二叉树的直径 python c++ 255.用队列实现栈 python c++
阅读全文
摘要：206.反转一个单链表。 示例: 思路 ： 涂鸦中序号表示思考的顺序，实际执行还是126345 代码： 打怪升级难度 92.反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 思考： 刚才完全反转链表，将$pre$指向了$nu
阅读全文