算法(leetcode)
一些算法题的心得
志超的博客
这个作者很懒,什么都没留下…
展开
-
【leetcode hot 100】三数之和
题目描述:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] 解法一(my solutio...原创 2020-03-06 08:51:37 · 202 阅读 · 0 评论 -
【leetcode hot 100】链表逆序、汉民距离、
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 代码: class ListNode(object): # 链表节点定义 def __init__(self, x): self.val = x self.next = N...原创 2020-03-03 21:22:02 · 128 阅读 · 0 评论 -
【leetcode hot 100】最长回文子串 python暴力解法+中心展开法
leetcode hot 100 最长回文子串 题目描述; 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/proble...原创 2020-03-02 22:48:49 · 371 阅读 · 0 评论 -
[LeetCode]——two sum(python)
** 1 Description(描述) ** 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9...原创 2019-01-13 20:01:15 · 190 阅读 · 0 评论