随笔分类 -  LeetCode

纪录每一次做的算法题
【LeetCode】给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度
摘要：示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重 阅读全文
posted @ 2020-07-05 21:12 木叶小寒江 阅读(500) 评论(0) 推荐(0)
二叉树展开为链表
摘要：给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6解法解法一：1.对树进行先序遍历，把每遍历一个节点就将该节点入队2.遍历完之后，对队列进行出队操作3.每出一个节点，就将该节点的left指针置为 阅读全文
posted @ 2019-01-23 15:25 木叶小寒江 阅读(112) 评论(0) 推荐(0)
合并两个有序链表
摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解法：解法1：分治思想（好思路！） /** * Definition for singly-linked list. 阅读全文
posted @ 2019-01-23 13:58 木叶小寒江 阅读(188) 评论(0) 推荐(0)
斐波那契数
摘要：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N，计算 F(N)。 示例 1： 输入： 阅读全文
posted @ 2019-01-23 11:46 木叶小寒江 阅读(252) 评论(0) 推荐(0)
两字符串找不同
摘要：给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。 示例: 输入： s = "abcd" t = "abcde" 输出： e 解释： 'e' 是那个被添加的字母。解法：JAVA思想：1.先对两字符串进行排序； 阅读全文
posted @ 2019-01-22 20:25 木叶小寒江 阅读(770) 评论(0) 推荐(0)
二叉树遍历
摘要：后序递归： 阅读全文
posted @ 2019-01-21 22:00 木叶小寒江 阅读(72) 评论(0) 推荐(0)
删除链表中的节点
摘要：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个有效节 阅读全文
posted @ 2019-01-21 21:33 木叶小寒江 阅读(173) 评论(0) 推荐(0)
左叶子之和
摘要：计算给定二叉树的所有左叶子之和。 示例： 阅读全文
posted @ 2019-01-21 21:08 木叶小寒江 阅读(131) 评论(0) 推荐(0)
最后一个单词的长度
摘要：问题描述： 给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。 示例: 输入: "Hello World" 输出: 5解法：1.strip()是关键，去掉字符串左右两边的空格2. 阅读全文
posted @ 2019-01-21 20:01 木叶小寒江 阅读(220) 评论(0) 推荐(0)
翻转一棵二叉树
摘要：问题描述： 翻转一棵二叉树 示例： 输入： 输出： 阅读全文
posted @ 2019-01-21 17:54 木叶小寒江 阅读(161) 评论(0) 推荐(0)
存在重复元素(python3)
摘要：存在重复元素（描述一）： 给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true；如果数组中每个元素都不相同，则返回 false。 示例 1: 示例 2: 示例 3: 存在重复元素（描述二）： 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i  阅读全文
posted @ 2019-01-21 15:01 木叶小寒江 阅读(430) 评论(0) 推荐(0)
反转链表(python3)
摘要：问题描述： 反转一个单链表。 示例: 阅读全文
posted @ 2019-01-21 13:40 木叶小寒江 阅读(324) 评论(0) 推荐(0)