1、题目描述 Given an array nums of n integers where n > 1, return an array output such that output[i] is equal t…
标签:LeetCode
2018-09-11 703. Kth Largest Element in a Stream
题意:让你构造一个类,初始化后,每次调用某成员函数可以得到历史数据的第K大的数(有两个相同的数算两个)。 解题思路: 思路一:初始化使用vector排序,每次数据来了重新排序,取下标第K个。提交,TLE; 思路二:初始化…
[2D Matrix] 130. Surrounded Regions
130-. Surrounded Regions Total Accepted: 55559 Total Submissions: 339215 Difficulty: Medium Given a 2D board c…
存在重复 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
存在重复 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2…
LeetCode | Word Break II
Given a string s and a dictionary of words dict, add spaces in s to construct a sente…
LeetCode | Surrounded Regions
题目: Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A regi…
算法题目解题记录——BestString
本文由作者三汪首发于简书。 历史解题记录已同步更新github. 题目 Problem Description Given a string, you use some letters or digits to crea…
136. 只出现一次的数字
一、题目原型: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素 二、题目意思剖析: 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1…
LeetCode算法题-Find All Anagrams in a String(Java实现)
这是悦乐书的第228次更新,第240篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第95题(顺位题号是438)。给定一个字符串s和一个非空字符串p,找到s中p的字谜的所有起始索引。字符串仅由…
LeetCode 6-7
这两道本身比较简单,但都需要稍微转变一下思路,看本质不要被题目描述误导。很多时候计算机也是可以按照人的思考方式执行的,这种情况拿笔在纸上画一下,把我们的思考过程转成计算机语言,方法也就出来了。 6.Z字形变换 将字符串 …
【leetcode】小白题解:罗马数字转整数数字
所谓的罗马数字应该都知道,不过我在做这道题的时候用软键盘打罗马数字,结果发现编译不通过。后来发现只要用“V”,”I”,”M”之类的代替就行了,也是服气到不行。 罗马数字的逻…
Leetcode 485
Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1]…