当前标签：leetcode

给定一个无序的整数类型数组，求最长的连续元素序列的长度。例如：给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4 你需要给出时间复杂度在O（n）之内的算法

紫色的雪 2019-08-19 09:50 阅读:1227 评论:0 推荐:0

现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’ 例如 X X X X↵X O O X↵X X O X↵X O X X 执行完你给出的函数以后，这个二维板应该变成： X X X X↵X X X X↵X X X X↵X O X X

紫色的雪 2019-08-15 14:26 阅读:876 评论:0 推荐:0

Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors. OJ's undirected graph serialization: Nodes are labeled uniquely. We use#as a separator for each node, an

紫色的雪 2019-08-10 18:38 阅读:161 评论:0 推荐:0

在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明: 如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的

紫色的雪 2019-08-10 13:38 阅读:2121 评论:0 推荐:0

老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/candy 著

紫色的雪 2019-08-08 20:14 阅读:1853 评论:0 推荐:0

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以被

紫色的雪 2019-08-05 17:45 阅读:2971 评论:0 推荐:0

Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→… You must do this in-place without altering the nodes' values. For example, Given{1,2,3,4}, reorder it

紫色的雪 2019-07-25 16:30 阅读:338 评论:0 推荐:0

对链表进行插入排序。

紫色的雪 2019-07-15 16:02 阅读:223 评论:0 推荐:0

在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。

紫色的雪 2019-07-09 11:06 阅读:1530 评论:0 推荐:0

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses 著作权归领扣网络所有。商业转载请联系

紫色的雪 2019-07-08 16:06 阅读:3715 评论:0 推荐:0

请判断一个链表是否为回文链表。

紫色的雪 2019-07-07 10:54 阅读:579 评论:0 推荐:0

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

紫色的雪 2019-07-06 20:44 阅读:796 评论:0 推荐:0

Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are+,-,*,/. Each operand may be an integer or another expression. Some examples:

紫色的雪 2019-06-08 16:38 阅读:112 评论:0 推荐:0

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

紫色的雪 2019-06-08 14:13 阅读:172 评论:0 推荐:0

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数

紫色的雪 2019-05-06 19:56 阅读:1933 评论:0 推荐:0

请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可

紫色的雪 2019-05-06 13:14 阅读:835 评论:0 推荐:0

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

紫色的雪 2019-05-05 21:31 阅读:1998 评论:0 推荐:0

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

紫色的雪 2019-04-27 11:17 阅读:1388 评论:0 推荐:0

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

紫色的雪 2019-04-24 23:12 阅读:1352 评论:0 推荐:0

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。

紫色的雪 2019-04-24 11:18 阅读:2625 评论:0 推荐:0