LeetCode 刷题记录

最新推荐文章于 2022-09-18 11:59:53 发布
置顶 最新推荐文章于 2022-09-18 11:59:53 发布
阅读量439 收藏 2
点赞数 1
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wchzh2015/article/details/90318652
版权

目录

参考学习博客题解：

解题汇总：

分类汇总

逻辑运算符的应用

二分查找

树的应用：

图的应用： (拓扑排序，DFS，BFS)

链表应用

回溯法，深度优先搜索，广度优先搜索 ，贪心法，分治法

 动态规划，

双指针法：

进制转换问题：

字符串问题：

C++ STL 中 map ,priority_queue,unordered_map应用 ：

C++ STL 中 next_permutation（）和 prev_permutation（）用法

 C++ STL 中 partial_sum()用法

参考学习博客题解：

  1. http://blackblog.tech/categories/OJ/
  2. LeetCode All in One 题目讲解汇总(持续更新中...)

解题汇总：

分类汇总

逻辑运算符的应用

二分查找

树的应用：

图的应用： (拓扑排序，DFS，BFS)

链表应用

回溯法，深度优先搜索，广度优先搜索 ，贪心法，分治法

 动态规划，

双指针法：

进制转换问题：

字符串问题：

C++ STL 中 map ,priority_queue,unordered_map应用 ：

C++ STL 中 next_permutation（）和 prev_permutation（）用法

 C++ STL 中 partial_sum()用法

wchzh2015
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
两个数组的交集---leetcode 340题
m0_50046535的博客
05-02 411
解法1：哈希结构 class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { unordered_set<int> result_set; unordered_set<int> nums_set(nums1.begin(),nums1.end()); .
力扣（LeetCode）340. 至多包含 K 个不同字符的最长子串（2022.12.07）
最新发布
ChaoYue_miku的博客
12-07 472
给你一个字符串 s 和一个整数 k ，请你找出 至多 包含 k 个 不同 字符的最长子串，并返回该子串的长度。示例 1：示例 2：提示：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/longest-substring-with-at-most-k-distinct-characters方法一：滑动窗口+哈希表C++提交内容：
【Leetcode】340. Longest Substring with At Most K Distinct Characters
数学、算法爱好者的博客
11-03 462
题目地址： https://leetcode.com/problems/longest-substring-with-at-most-k-distinct-characters/ 给定一个字符串sss，求sss中最长的含不超过kkk种字母的子串的长度。 思路是双指针。开两个指针jjj和iii并维持j≤ij\le ij≤i。同时开一个哈希表存s[j:i]s[j:i]s[j:i]的字母出现次数。如果当前区间满足条件则更新答案，否则说明当前区间字母种类数超过了kkk，则窗口左端点取jjj及其左边的位置会仍然导致不
leetcode：340.至多包含K个不同字符的最长子串
OceanStar的博客
08-10 616
找出 至多 包含 k 个不同字符的最长子串。解释: 则 T 为 “ece”，所以长度为 3。解释: 则 T 为 “aa”，所以长度为 2。输入: s = “eceba”, k = 2。输入: s = “aa”, k = 1。题目描述：给定一个字符串。..................
[LeetCode]340.最多有K个不同字符的最长子串
wat1r的博客
06-08 309
340.最多有K个不同字符的最长子串
leetcode刷题记录
09-12
自己的刷题记录，分类刷题
leetcode:leetcode刷题记录与总结
04-11
《LeetCode刷题记录与总结》 LeetCode，一个广受欢迎的在线编程挑战平台，汇聚了各类算法题目，是程序员提升编程技能、准备面试的重要工具。这篇文档将围绕我在LeetCode上的刷题经历，分享一些关键知识点和学习心得...
leetcode分类-LeetCode:LeetCode刷题记录，主要记录代码和做题思路
06-30
LeetCode刷题记录，记录代码和做题思路。 算法 167. 两数之和 II - 输入有序数组: 633. 平方数之和: 345. 反转字符串中的元音字母: 680. 验证回文字符串 Ⅱ: 88. 合并两个有序数组: 141. 环形链表: 392. 判断子序列:...
leetcode分类-leetcode-go:LeetCode刷题记录
06-30
数据结构和算法学习记录，结合LeetCode刷题 分类 DP 目录 题目 解法 分类 Time Space Array O(n) O(n) Linked List O(n) O(1) Sliding Window O(n) O(n) Binary-Search O(log (m+n)) O(1) GO JAVA DP String O(n) O...
Leetcode 340. 至多包含 K 个不同字符的最长子串（滑动窗口）
AAS48的博客
09-18 231
给你一个字符串 s 和一个整数 k ，请你找出 至多 包含 k 个 不同 字符的最长子串，并返回该子串的长度。注意时间复杂度的控制，如果无脑O（n^2）会超时。我这里用hash优化到了O（n）
leetcode 340 - 拥有k个唯一字符的最长子串 - Hard 双指针问题
zhuge19870104的博客
05-19 122
题目: https://www.cnblogs.com/fatttcat/p/10302397.html 程序结构如下， CMakeLists.txt cmake_minimum_required(VERSION 2.6) project(longest_substr_with_at_most_k_distinct_chars) set(CMAKE_CXX_STANDARD 20) add_definitions(-g) include_directories(${CMAKE_CURRENT_SOUR
LeetCode #340. Longest Substring with At Most K Distinct Characters
LawFile的博客
09-05 128
题目描述： Given a string, find the length of the longest substring T that contains at mostkdistinct characters. Example 1: Input: s = "eceba", k = 2 Output: 3 Explanation: T is "ece" which its lengt...
LeetCode 340. Longest Substring with At Most K Distinct Characters(java)
katrina95的博客
02-12 558
Given a string, find the length of the longest substring T that contains at most k distinct characters.For example, Given s = “eceba” and k = 2,T is "ece" which its length is 3.用伪哈希表和start来标志开头，每次遇到新的哈
LeetCode340：至多包含 K 个不同字符的最长子串（python）
weixin_42491368的博客
01-26 1302
题解：双指针 滑动窗口 import collections class Solution(object): def lengthOfLongestSubstringKDistinct(self,s:str,k:int)->int: ans =0 left = right = 0 size = len(s) count = collections.Counter() while right<size:
Leetcode 340 最长最多K个无重复字符的字符串长度
qq_28350997的博客
05-02 1539
题目 Given a string, find the length of the longest substring T that contains at most k distinct characters. For example, Given s = “eceba” and k = 2, T is “ece” which its length is 3. 快慢指针 + HashMap 一...
leetcode340.至多包含 K 个不同字符的最长子串
没有感情的刷题机器
01-02 1306
1.题目描述 给定一个字符串 s ，找出至多包含 k 个不同字符的最长子串 T。 示例 1: 输入: s = "eceba", k = 2 输出: 3 解释: 则 T 为 "ece"，所以长度为 3。 示例 2: 输入: s = "aa", k = 1 输出: 2 解释: 则 T 为 "aa"，所以长度为 2。 2.解题思路 滑动窗口思想，初始时左右指针都指向0，移动右指针，用...
LeetCode-340. Longest Substring with At Most K Distinct Characters [C++][Java]
贫道绝缘子的博客
02-18 394
Given a string, find the length of the longest substring T that contains at mostkdistinct characters.
leetcode——340.至多包含 K 个不同字符的最长子串
Dedication_的博客
07-10 187
题目——对不同字符个数进行k的限定 思路 利用双指针实现滑动窗口 滑动窗口对不同字母进行计数 移动右指针 当不同字符个数大于k 移动左指针 如何统计不同字符的个数？——哈希表的size 当出现次数为0进行删除 代码 class Solution { public: int longestSubstring(string s, int k) { unordered_map<char, int> win; int l = 0, r = -1, len = 0; while (r&
【专题】最长子串问题(无重复/最多k个不同字符) -滑动窗口
AgoniAngel
03-08 440
目录 1.LeetCode 3：无重复字符的最长子串(Medium) 2.LeetCode 159：最多有2个不同字符的最长子串 (Medium) 3.LeetCode 340：最多有k个不同字符的最长子串 (Medium) 1.LeetCode 3：无重复字符的最长子串(Medium) 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 输入: "abcabcbb...
leetcode刷题记录，包含代码和思路讲解，非常详细
07-28
leetcode刷题记录，包含代码和思路讲解，非常详细

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值