[LeetCode]34. 在排序数组中查找元素的第一个和最后一个位置（二分）
摘要：
题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值，返回 [ 1, 1]。 题解 二分查找找目标值的第一个和最后一个。 代码 阅读全文
posted @ 2020-02-06 13:23 coding_gaga 阅读(102) 评论(0) 推荐(0) 编辑
[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) 编辑
