其它(重要)
xiaocong1990
这个作者很懒,什么都没留下…
展开
-
[leetcode]subarray-product-less-than-k 乘积小于K的子数组
【代码】[leetcode]subarray-product-less-than-k 乘积小于K的子数组。原创 2024-07-10 21:00:42 · 254 阅读 · 0 评论 -
[leetcode] shortest-subarray-with-sum-at-least-k 和至少为 K 的最短子数组
【代码】[leetcode] shortest-subarray-with-sum-at-least-k 和至少为 K 的最短子数组。原创 2024-07-10 20:35:45 · 247 阅读 · 0 评论 -
[leetcode]circular-array-loop 环形数组是否存在循环
【代码】[leetcode]circular-array-loop 环形数组是否存在循环。原创 2024-07-10 19:59:41 · 295 阅读 · 0 评论 -
[leetcode]413. Arithmetic Slices 等差数列划分
题目链接:https://leetcode.com/problems/arithmetic-slices/A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive element原创 2017-01-06 20:40:42 · 283 阅读 · 1 评论 -
[leetcode]max-consecutive-ones 最大连续1的个数
【代码】[leetcode]max-consecutive-ones 最大连续1的个数。原创 2024-07-01 15:32:14 · 250 阅读 · 0 评论 -
[lintcode]386. 最多有k个不同字符的最长子字符串
题目链接:http://www.lintcode.com/zh-cn/problem/longest-substring-with-at-most-k-distinct-characters/给定一个字符串,找到最多有k个不同字符的最长子字符串。您在真实的面试中是否遇到过这个题?Yes样例例如,给定 s ="eceba",原创 2018-04-18 10:53:29 · 679 阅读 · 0 评论 -
[leetcode]文件组合
【代码】[leetcode]文件组合。原创 2024-07-01 14:47:08 · 372 阅读 · 0 评论 -
[leetcode]414. Third Maximum Number
题目链接:https://leetcode.com/problems/third-maximum-number/Given anon-emptyarray of integers, return thethirdmaximum number in this array. If it does not exist, return the maximum number. The t原创 2016-12-31 16:16:32 · 214 阅读 · 1 评论 -
[leetcode]438. Find All Anagrams in a String 找到字符串中所有字母异位词
链接:https://leetcode.com/problems/find-all-anagrams-in-a-string/description/Given a stringsand anon-emptystringp, find all the start indices ofp's anagrams ins.Strings consists of lowercase ...原创 2018-09-01 15:25:32 · 112 阅读 · 1 评论 -
[leetcode]squares-of-a-sorted-array. 有序数组的平方
【代码】[leetcode]squares-of-a-sorted-array。原创 2024-06-27 14:38:07 · 218 阅读 · 0 评论 -
[leetcode]first-unique-character-in-a-string 字符串中的第一个唯一字符
【代码】[leetcode]first-unique-character-in-a-string 字符串中的第一个唯一字符。原创 2024-06-27 10:08:11 · 176 阅读 · 0 评论 -
[leetcode]169. Majority Element
链接:https://leetcode.com/problems/majority-element/description/Given an array of sizen, find the majority element. The majority element is the element that appearsmore than⌊ n/2 ⌋times.You may ...原创 2018-09-01 15:01:48 · 115 阅读 · 1 评论 -
[leetcode] smallest-k-lcci. 最小的k个数
【代码】[leetcode] smallest-k-lcci. 最小的k个数。原创 2024-06-26 17:12:35 · 213 阅读 · 0 评论 -
[leetcode]intersection-of-two-arrays-ii 两个数组的交集 II
【代码】[leetcode]intersection-of-two-arrays-ii 两个数组的交集 II。原创 2024-06-26 16:56:06 · 202 阅读 · 0 评论 -
[leetcode]347. Top K Frequent Elements
题目链接:https://leetcode.com/problems/top-k-frequent-elements/Given a non-empty array of integers, return thekmost frequent elements.For example,Given[1,1,1,2,2,3]and k = 2, return[1,2].原创 2017-01-09 11:32:40 · 171 阅读 · 2 评论 -
[leetcode] intersection-of-two-arrays 两个数组的交集
【代码】[leetcode] intersection-of-two-arrays 两个数组的交集。原创 2024-06-26 15:29:18 · 182 阅读 · 0 评论 -
[leetcode]24-game
【代码】[leetcode]24-game。原创 2024-06-26 15:19:40 · 248 阅读 · 0 评论 -
[leetcode]圆圈中最后剩下的数字/ 破冰游戏
【代码】[leetcode]圆圈中最后剩下的数字/ 破冰游戏。原创 2024-06-26 09:48:37 · 249 阅读 · 0 评论 -
[leetcode]the-skyline-problem 天际线问题
【代码】[leetcode]the-skyline-problem 天际线问题。原创 2024-06-26 09:22:05 · 208 阅读 · 0 评论 -
[leetcode]rotate-array 轮转数组
【代码】[leetcode]rotate-array 轮转数组。原创 2024-06-26 09:05:19 · 198 阅读 · 0 评论 -
[leetcode]move-zeroes 移动零
【代码】[leetcode]move-zeroes 移动零。原创 2024-06-25 22:02:24 · 207 阅读 · 0 评论 -
[leetcode]7. Reverse Integer
题目链接:https://leetcode.com/problems/reverse-integer/Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321class Solution{public: int reverse(int x)原创 2016-11-30 22:01:52 · 198 阅读 · 1 评论 -
[leetcode]205. Isomorphic Strings
题目链接:https://leetcode.com/problems/isomorphic-strings/Given two stringssandt, determine if they are isomorphic.Two strings are isomorphic if the characters inscan be replaced to gett.原创 2016-11-08 10:48:11 · 197 阅读 · 1 评论 -
[leetcode]add-strings 字符串相加
【代码】[leetcode]add-strings 字符串相加。原创 2024-06-24 19:39:27 · 131 阅读 · 0 评论 -
[leetcode]240. Search a 2D Matrix II
题目链接:https://leetcode.com/problems/search-a-2d-matrix-ii/#/descriptionWrite an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:原创 2017-03-15 09:57:32 · 204 阅读 · 1 评论 -
[leetcode]longest-common-prefix 最长公共前缀
方法一是横向扫描,依次遍历每个字符串,更新最长公共前缀。另一种方法是纵向扫描。纵向扫描时,从前往后遍历所有字符串的每一列,比较相同列上的字符是否相同,如果相同则继续对下一列进行比较,如果不相同则当前列不再属于公共前缀,当前列之前的部分为最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串。输入不存在公共前缀。原创 2024-06-09 16:29:53 · 226 阅读 · 0 评论 -
[leetcode]first-missing-positive 缺失的第一个正数
请你找出其中没有出现的最小的正整数。并且只使用常数级别额外空间的解决方案。范围 [1,2] 中的数字都在数组中。1 在数组中,但 2 没有。给你一个未排序的整数数组。最小的正数 1 没有出现。请你实现时间复杂度为。原创 2024-06-09 15:56:35 · 223 阅读 · 0 评论 -
[leetode]lru-cache LRU缓存机制
上述各项操作中,访问哈希表的时间复杂度为 O(1),在双向链表的头部添加节点、在双向链表的尾部删除节点的复杂度也为 O(1)。这样以来,我们首先使用哈希表进行定位,找出缓存项在双向链表中的位置,随后将其移动到双向链表的头部,即可在 O(1)的时间内完成 get 或者 put 操作。通过哈希表定位到该节点在双向链表中的位置,并将其移动到双向链表的头部,最后返回该节点的值。如果 key 存在,则与 get 操作类似,先通过哈希表定位,再将对应的节点的值更新为 value,并将该节点移到双向链表的头部。原创 2024-06-09 15:25:21 · 308 阅读 · 0 评论 -
[leetcode]204. Count Primes
题目链接:https://leetcode.com/problems/count-primes/Description:Count the number of prime numbers less than a non-negative number,n.class Solution{public: vector prim_vec; bool isPri原创 2016-11-29 18:38:04 · 227 阅读 · 1 评论 -
[leetcode]357. Count Numbers with Unique Digits
题目链接:https://leetcode.com/problems/count-numbers-with-unique-digits/Given anon-negativeinteger n, count all numbers with unique digits, x, where 0 ≤ x n.Example:Given n = 2, return原创 2017-01-09 12:20:59 · 163 阅读 · 1 评论 -
[LeetCode] 159. Longest Substring with At Most Two Distinct Characters 最多有两个不同字符的最长子串
【代码】[LeetCode] 159. Longest Substring with At Most Two Distinct Characters 最多有两个不同字符的最长子串。原创 2024-06-04 16:22:06 · 344 阅读 · 0 评论 -
[leetcode]340. Longest Substring with At Most K Distinct Characters 最多有K个不同字符的最长子串
的拓展,而且那道题中的解法一和解法二直接将2换成k就行了。原创 2024-06-04 16:21:11 · 249 阅读 · 0 评论 -
[leetcode]424. Longest Repeating Character Replacement
题目链接:https://leetcode.com/problems/longest-repeating-character-replacement/Given a string that consists of only uppercase English letters, you can replace any letter in the string with another l原创 2017-01-24 23:51:36 · 247 阅读 · 1 评论 -
[leetcode]463. Island Perimeter
题目链接:https://leetcode.com/problems/island-perimeter/You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected hor原创 2017-01-01 13:26:58 · 188 阅读 · 1 评论 -
[leetcode]434. Number of Segments in a String
题目链接:https://leetcode.com/problems/number-of-segments-in-a-string/Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters.Ple原创 2017-01-02 12:03:38 · 184 阅读 · 1 评论 -
[leetcode]172. Factorial Trailing Zeroes
题目:https://leetcode.com/problems/factorial-trailing-zeroes/Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.class Solutio原创 2016-10-26 20:02:37 · 198 阅读 · 1 评论 -
[leetcode]400. Nth Digit
题目链接:https://leetcode.com/problems/nth-digit/Find thenthdigit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...Note:nis positive and will fit within the range of a原创 2016-11-15 12:17:20 · 191 阅读 · 1 评论 -
[leetcode]字符串消除连续出现3次及以上的字符
【代码】[leetcode]字符串消除连续出现3次及以上的字符。原创 2024-05-24 21:16:52 · 526 阅读 · 0 评论 -
[leetcode]263. Ugly Number
题目链接:https://leetcode.com/problems/ugly-number/Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For e原创 2016-10-22 12:03:04 · 247 阅读 · 1 评论 -
[leetcode]第 n个丑数
我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。输入: n = 10。n 不超过1690。原创 2024-05-20 21:13:17 · 240 阅读 · 0 评论