LeetCode 刷题记录

最新推荐文章于 2022-12-07 23:58:49 发布
置顶 最新推荐文章于 2022-12-07 23:58:49 发布
阅读量538 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wchzh2015/article/details/90318652
该博客汇总了算法解题相关内容，包括逻辑运算符、二分查找、树、图、链表等应用，还涉及回溯法、动态规划、双指针法等多种算法方法，同时给出了众多LeetCode题目的解题分类，以及参考学习博客题解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

参考学习博客题解：

解题汇总：

分类汇总

逻辑运算符的应用

二分查找

树的应用：

图的应用： (拓扑排序，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()用法

leetcode 340 最多带有K个不同字符的最长子字符串
张毅的博客
04-10 1142
leetcode 340 最多带有K个不同字符的最长子字符串 题目描述： 最多带有K个不同字符的最长子字符串，子字符串不能含有重复字符 输入：5 ，“leetcode” 输出：5—“tcode” 解题步骤： 采用窗口长度可变的滑动窗口法。先让一个指针指向最左边i=0，依次移动右边指针至i=s.length()。如果当前字符不包含在子字符串，则将该字符添加进子字符串。反之，如果子串包含该字符，左...
Leetcode答案(c++版)
04-10
面试刷题必备。一共有200多道题目及相应解法。值得参考。
leetcode记录-340-至多包含 K 个不同字符的最长子串-双指针
Slay__的博客
02-07 8408
340.至多包含 K 个不同字符的最长子串 思路 寻找字符串满足某个条件的子串，考虑双指针+滑动窗口思想（右指针一直前进，当遇到某个条件成立/不成立，更新左指针，然后右指针接着前进）。首先左右指针从0开始，右指针步进，用hashmap存储俩指针区间内每个字符最新出现的下标，当hashmap中元素个数大于要求的k时，证明元素多了，上一个子串寻找结束，更新左指针开始下一个子串寻找（舍弃目前区间内最右下标最小的舍弃，以获取最大长度），直到到最后。 代码 public class T340 { publi
LeetCode-340. Longest Substring with At Most K Distinct Characters [C++][Java]
贫道绝缘子的博客
02-18 455
Given a string, find the length of the longest substring T that contains at mostkdistinct characters.
[LeetCode]340.最多有K个不同字符的最长子串
wat1r的博客
06-08 412
340.最多有K个不同字符的最长子串
LeetCode340：至多包含 K 个不同字符的最长子串（python）
weixin_42491368的博客
01-26 1400
题解：双指针 滑动窗口 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分类-LeetCode:LeetCode刷题记录，主要记录代码和做题思路
06-30
LeetCode刷题记录，记录代码和做题思路。 算法 167. 两数之和 II - 输入有序数组: 633. 平方数之和: 345. 反转字符串中的元音字母: 680. 验证回文字符串 Ⅱ: 88. 合并两个有序数组: 141. 环形链表: 392. 判断子序列:...
(源码)基于C和C++编程语言的LeetCode刷题记录.zip
最新发布
03-06
# 基于C和C++编程语言的LeetCode刷题记录 ## 项目简介 本项目是一个用于记录个人在LeetCode刷题过程的代码库，主要使用C和C++两种编程语言。每道题目都有相应的README文件记录解题思路，部分C++独有的解法题目也会...
leetcode:leetcode刷题记录与总结
04-05
leetcode刷题记录与总结 斑点与矩阵 详细说明 双指针 快慢指针 左右指针 二分查找 滑动窗口 初步和 分治 排序 链表 链表摘要批量操作 单年度查找/操作 树 二叉树前，后，层序等 二叉搜索树中序遍历，二分法等 字典树...
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刷题账号-LeetCode:LeetCode刷题记录(C#)
07-06
这个压缩包文件"LeetCode-master"很可能包含了某个用户在刷题过程中的代码记录或者解决方案。 在刷LeetCode的过程中，有几个关键知识点是值得深入探讨的： 1. **基础数据结构**：在LeetCode的题目中，常见数据结构...
《数据结构与算法 LeetCode刷题宝典V1.0》.pdf
05-03
为了大家学习的方便，所以把自己学习LeetCode的题目按照五种技巧，整理了这份150多页的小册子。可以作为学习数据结构与算法或备考计算机类研究生的参考资料，希望对大家有所帮助。
力扣（LeetCode）340. 至多包含 K 个不同字符的最长子串（2022.12.07）
ChaoYue_miku的博客
12-07 585
给你一个字符串 s 和一个整数 k ，请你找出 至多 包含 k 个 不同 字符的最长子串，并返回该子串的长度。示例 1：示例 2：提示：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/longest-substring-with-at-most-k-distinct-characters方法一：滑动窗口+哈希表C++提交内容：
[LeetCode] 340、至多包含 K 个不同字符的最长子串
aift的专栏
12-10 2616
的思路解决，去看第76题的解题模版和思路！”有一定关系，都是有序字典的题目。包含 k 个不同字符的最长子串 T。给定一个字符串 s ，找出。
vb 集合key使用_Go 刷 LeetCode 系列：经典（5)设计哈希集合
weixin_39984963的博客
11-30 240
不使用任何内建的哈希表库设计一个哈希集合具体地说，你的设计应该包含以下的功能add(value)：向哈希集合中插入一个值。contains(value) ：返回哈希集合中是否存在这个值。remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。示例:MyHashSet hashSet = new MyHashSet();hashSet.add(1); ...
leetcode 340 - 拥有k个唯一字符的最长子串 - Hard 双指针问题
zhuge19870104的博客
05-19 176
题目: 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. 至多包含 K 个不同字符的最长子串
k909397116的博客
08-19 187
340. 至多包含 K 个不同字符的最长子串 class Solution { public int lengthOfLongestSubstringKDistinct(String s, int k) { HashMap<Character, Integer> map = new HashMap<>(); int start = 0; int maxLen = 0; for (int end = 0; end
Leetcode 340 最长最多K个无重复字符的字符串长度
qq_28350997的博客
05-02 1619
题目 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 一...
LeetCode 340. Longest Substring with At Most K Distinct Characters
ActiveCoder的博客
05-16 430
#include #include #include #include using namespace std; /* Given a string, find the length of the longest substring T that contains at most K distinct characters. For example: Given s =
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值