LeetCode
andy_alexander
这个作者很懒,什么都没留下…
展开
-
跳跃游戏:一次简单问题复杂化的典型案例
题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达...原创 2019-02-01 16:22:40 · 387 阅读 · 0 评论 -
最长回文子串/子序列问题(Python最全整理)
将近期刷LeetCode题目时的一些心得与总结与大家分享一下。这次,将集中整理最长回文子串、最长回文子序列的问题。解决问题给定一个字符串,要求求出这个字符串中的最长的回文串子串。此处以最长回文子串为例进行讲解,最后给出最长回文子序列的求解思路与方法。注:最长回文子串与最长回文子序列是不同的,回文子串要求所求的字符串连续,最长回文子序列,则不要求。因此,也导致两者求解思路的不同。例如,对‘...原创 2019-01-28 15:39:30 · 2017 阅读 · 0 评论 -
LeetCode:链表中的下一个更大节点
给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为:node_1, node_2, node_3, … 。每个节点都可能有下一个更大值(next larger value):对于 node_i,如果其 next_larger(node_i) 是 node_j.val,那么就有 j > i 且 node_j.val > node_i.val,而 j 是可能的选项...原创 2019-03-31 12:31:37 · 1428 阅读 · 0 评论