算法(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 · 213 阅读 · 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 · 131 阅读 · 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 · 385 阅读 · 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 · 195 阅读 · 0 评论