当前标签：leetcode

1 2 下一页
给定一个无序的整数类型数组，求最长的连续元素序列的长度。 例如： 给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4 你需要给出时间复杂度在O（n）之内的算法
紫色的雪 2019-08-19 09:50 阅读:1214 评论: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 阅读:845 评论: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 阅读:146 评论:0 推荐:0
在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。 说明:  如果题目有解，该答案即为唯一答案。 输入数组均为非空数组，且长度相同。 输入数组中的
紫色的雪 2019-08-10 13:38 阅读:2114 评论:0 推荐:0
老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/candy 著
紫色的雪 2019-08-08 20:14 阅读:1830 评论:0 推荐:0
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以被
紫色的雪 2019-08-05 17:45 阅读:2960 评论: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 阅读:327 评论:0 推荐:0
对链表进行插入排序。
紫色的雪 2019-07-15 16:02 阅读:210 评论:0 推荐:0
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。
紫色的雪 2019-07-09 11:06 阅读:1514 评论:0 推荐:0
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/valid-parentheses 著作权归领扣网络所有。商业转载请联系
紫色的雪 2019-07-08 16:06 阅读:3700 评论:0 推荐:0
请判断一个链表是否为回文链表。
紫色的雪 2019-07-07 10:54 阅读:563 评论:0 推荐:0
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
紫色的雪 2019-07-06 20:44 阅读:779 评论: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 阅读:98 评论: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 阅读:163 评论:0 推荐:0
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数
紫色的雪 2019-05-06 19:56 阅读:1919 评论:0 推荐:0
请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可
紫色的雪 2019-05-06 13:14 阅读:818 评论:0 推荐:0
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
紫色的雪 2019-05-05 21:31 阅读:1993 评论:0 推荐:0
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
紫色的雪 2019-04-27 11:17 阅读:1380 评论:0 推荐:0
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
紫色的雪 2019-04-24 23:12 阅读:1339 评论:0 推荐:0
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。
紫色的雪 2019-04-24 11:18 阅读:2604 评论:0 推荐:0
1 2 下一页