这个题目相对简单. 做的时候我先考虑起来k条怎么办. 那么用个map把index和每个listmark一下就好了。 每次next(), 相应的list的头拿下来就好。 然后就跑圈呗,每次刷一个list头。不难。只要把几个…
分类:LeetCode
[LeetCode] Jump Game II 跳跃游戏之二
Given an array of non-negative integers, you are initially positioned at the first index of the array. …
[LeetCode] Binary Tree Maximum Path Sum 求二叉树的最大路径和
Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. For…
[LeetCode] Nth Digit 第N位
Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … Note: n …
[LeetCode] Find K-th Smallest Pair Distance 找第K小的数对儿距离
Given an integer array, return the k-th smallest distance among all the pairs. The distance o…
[Leetcode] Shortest Palindrome 最短回文拼接法
Shortest Palindrome Given a string S, you are allowed to convert it to a palindrome by adding characters in fr…
【leetcode】75. Sort Colors 三颜色的数组排序后同颜色的相邻
1. 题目 Given an array with n objects colored red, white or blue, sort them so that objects of the same color ar…
LeetCode算法题-Nim Game(Java实现)
这是悦乐书的第203次更新,第213篇原创 01 看题和准备 你和你的朋友正在玩下面的Nim游戏:桌子上有一堆石头,每次你轮流去除1到3块石头。 移除最后一块石头的人将成为赢家。 你是第一个取出石块的。 你们两个都非常聪…
LeetCode算法题-Fibonacci Number(Java实现)
这是悦乐书的第250次更新,第263篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第117题(顺位题号是509)。Fibonacci数字,通常表示为F(n),形成一个称为Fibonacci序…
二刷236. Lowest Common Ancestor of a Binary Tree
Medium 刷面经,这个题居然又不会做了,这个讲解很不错帮助到我理解. https://www.youtube.com/watch?v=WqNULaUhPCc 分治法经典运用,注意到我们调用这个递归函数返回的情况只有两…
LeetCode | Substring with Concatenation of All Words(链接所有单词的子串)
You are given a string, S, and a list of words, L, that are all of the same length. Find all startin…
LeetCode | Binary Tree Level Order Traversal(二叉树层序遍历)
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to …