leetcode-070-Climbing-Stairs 发表于 2019-02-28 | 更新于: 2019-02-28 | 分类于 Leetcode | 1.题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2输出: 2解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2: 输入: 3输出: 3解释: 有三 ... 阅读全文 »
leetcode-050-Pow 发表于 2019-02-28 | 更新于: 2019-02-28 | 分类于 Leetcode | 1. 题目实现 pow(x, n) ,即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10输出: 1024.00000示例 2: 输入: 2.10000, 3输出: 9.26100示例 3: 输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = ... 阅读全文 »
leetcode-239-Sliding-Window-Maximun 发表于 2019-02-23 | 更新于: 2019-02-23 | 分类于 Leetcode | 1. 题目给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6 ... 阅读全文 »
leetcode-242-Valid-Anagram 发表于 2019-02-23 | 更新于: 2019-02-23 | 分类于 Leetcode | 1. 题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram”输出: true示例 2: 输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字 ... 阅读全文 »
leetcode-703-Kth-Largest-Element-in-a-Stream 发表于 2019-02-21 | 更新于: 2019-02-21 | 分类于 Leetcode | 1. 题目设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中的初始元素。每次调用 KthLargest.add,返回当前数据流中第K大的元素。 示例: ... 阅读全文 »
leetcode-020-Valid-Parentheses 发表于 2019-02-21 | 更新于: 2019-02-21 | 分类于 Leetcode | 1. 题目给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: “()”输出: true示例 2: 输入: “()[]{ ... 阅读全文 »
leetcode-025-Reverse-Nodes-in-k-Group 发表于 2019-02-11 | 更新于: 2019-02-11 | 分类于 Leetcode | 1. 题目给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 :给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2-> ... 阅读全文 »
leetcode-141-Linked-List-Cycle 发表于 2019-02-11 | 更新于: 2019-02-11 | 分类于 Leetcode | leetcode-141-Linked-List-Cycle 环形链表 环形链表两个点: 循环次数 = 环的长度:快慢指针一直到相遇时的循环次数等于环的长度 相遇点到环入口点的距离 = 链表起始点到环入口点的距离 1. 题目给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 ... 阅读全文 »
leetcode-024-Swap-Nodes-in-Pairs 发表于 2019-02-10 | 更新于: 2019-02-11 | 分类于 Leetcode | leetcode-024-Swap-Nodes-in-Pairs 两两交换链表中的节点 1. 题目给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2-> ... 阅读全文 »
leetcode-206-Reverse-Linked-List 发表于 2019-02-03 | 更新于: 2020-04-07 | 分类于 Leetcode | leetcode-206-Reverse-Linked-List 反转链表 1. 题目反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你 ... 阅读全文 »