coding_gaga - 博客园

[LeetCode]15. 三数之和（数组）（双指针）

摘要： ###题目给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求阅读全文

posted @ 2020-02-06 10:36 coding_gaga 阅读(194) 评论(0) 推荐(0) 编辑

[LeetCode]72. 编辑距离(DP)

摘要：题目给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: hor 阅读全文

posted @ 2020-02-06 00:25 coding_gaga 阅读(123) 评论(0) 推荐(0) 编辑

[LeetCode]19. 删除链表的倒数第N个节点

摘要：题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1 2 3 4 5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1 2 3 5. 题解 dummyNode ,双指针，fast先走N+1步。代码，阅读全文

posted @ 2020-02-04 18:42 coding_gaga 阅读(131) 评论(0) 推荐(0) 编辑

[Leetcode]148. 排序链表(归并排序)

摘要：题目在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1: 输入: 4 2 1 3 输出: 1 2 3 4 示例 2: 输入: 1 5 3 4 0 输出: 1 0 3 4 5 来源：力扣（LeetCode）链接：https://leetcode cn.com/pr 阅读全文

posted @ 2020-02-02 22:47 coding_gaga 阅读(329) 评论(0) 推荐(0) 编辑

[LeetCode]617. 合并二叉树(递归)

摘要： ###题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1: 输入: Tree 1 Tree 阅读全文

posted @ 2020-02-02 14:37 coding_gaga 阅读(140) 评论(0) 推荐(0) 编辑

[LeetCode]105. 从前序与中序遍历序列构造二叉树(递归)、108. 将有序数组转换为二叉搜索树（递归、二分）

摘要： ##题目 05. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。 ###题解使用HashMap记录当前子树根节点在中序遍历中的位置，方便每次查找。递归递归传参：该子树对应的前序遍历和中序遍历(用开始结束指针表示即可) 递归终止阅读全文

posted @ 2020-02-01 22:07 coding_gaga 阅读(163) 评论(0) 推荐(0) 编辑

[LeetCode]301. 删除无效的括号（DFS）

摘要：题目题解 step1. 遍历一遍，维护left、right计数器，分别记录不合法的左括号、右括号数量. 判断不合法的方法？ left维护未匹配左括号数量（增，减）(当left为0遇到右括号，则交由right处理），最终剩余的左括号数量就是不合法的左括号数量遇右括号时，若左侧的左括号都已被匹配（l 阅读全文

posted @ 2020-01-29 19:08 coding_gaga 阅读(556) 评论(0) 推荐(0) 编辑

[LeetCode] 17. 电话号码的字母组合(回溯)

摘要：题目给定一个仅包含数字 2 9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管阅读全文

posted @ 2019-12-20 13:01 coding_gaga 阅读(215) 评论(0) 推荐(0) 编辑

[LeetCode] 79. 单词搜索(DFS,回溯)

摘要：题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例: board = [ ['A','B','C','E'], ['S','F','C', 阅读全文

posted @ 2019-12-20 11:51 coding_gaga 阅读(230) 评论(0) 推荐(0) 编辑

[LeetCode] 46. 全排列(回溯)

摘要：题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 来源：力扣（LeetCode）链接：https://leetcode cn.com/ 阅读全文

posted @ 2019-12-19 23:30 coding_gaga 阅读(250) 评论(0) 推荐(0) 编辑