力扣刷题日记

最新推荐文章于 2024-10-31 16:16:13 发布
最新推荐文章于 2024-10-31 16:16:13 发布
阅读量3.9k 收藏
点赞数
分类专栏： 算法 数据结构 文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hellyou/article/details/121984222
版权
博主分享了近期在算法学习上的进展，包括了解滑动窗口算法并练习相关题目，学习快慢指针及其在链表问题中的应用，并计划通过广度优先搜索(BFS)解决复杂问题。此外，还感悟到在寻找第k大/小元素时初始化计数器为k的重要性。
摘要由CSDN通过智能技术生成

2021.12.16
刷了 #1493，第一次接触到滑动窗口算法，于是又找了两道相关的题 #1208 #239 #1456
相关博文

2021.12.17 刷了#1209，使用了栈，看到题解里面有一种运用了快慢指针的算法，故简要查阅了快慢指针的资料，一般可以用来判断链表有无环、一次遍历查找链表的中间节点、删除倒数第n个节点以及找出循环链表入口
在这里插入图片描述
刷到了一道hard题目 #1210 想了一下应该可以用广度优先遍历BFS，但是基本上BFS的东西都忘了，先查点资料再来做。(仍未做)。BTW，评论区还有动态规划DP 的做法

2021.12.20 刷了 #230、#129、#1685
一点感悟：在找第k大、第k小时，如果定义一个变量为计数器，则初始化为k比初始化为0要好。

hellyou
关注
专栏目录
力扣数据库题目刷题日记
zdxdyl11的博客
11-15 686
力扣的刷题日记
leetcode 327题 刷题日记图示debug 理解分析
qq_41126936的博客
04-14 794
题目： leetcode 327题 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。 来源：力扣（LeetCode） 题目链接：https://leetcode-cn.com/problems/count-of-range-sum 代码： 【源自labulad
力扣+牛客--刷题记录
qq_52592775的博客
08-09 879
力扣+牛客--刷题记录 加上自己的一点思路
Leetcode刷题记录
Yang_Chen_xi的博客
08-02 808
leetcode记录
【LeetCode】日程表
Pain is inevitable but suffering is optional.
04-25 351
日程表 请实现一个 MyCalendar 类来存放你的日程安排。如果要添加的时间内没有其他安排，则可以存储这个新的日程安排。 MyCalendar 有一个 book(int start, int end)方法。它意味着在 start 到 end 时间内增加一个日程安排，注意，这里的时间是半开区间，即 [start, end), 实数 x 的范围为， start <= x < end。 当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生重复预订。 每次调用 MyCa
Leetcode 刷题日记
qq_43679439的博客
01-02 213
2021.1.2 为复试以及春招从零开始刷力扣 从去年的9月开始我已经系统地复习了一遍数据结构，因此严格意义上也不算从零开始，只是缺乏系统地上机练习，毕竟手写和上机还是不一样的。本文只散乱地记下在刷题过程中常用的工具、手法和思想，不涉及具体的数据结构的知识。 一、C++ Vector容器 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 常用的函数： 声明
【leetcode刷题日记】435 无重叠区间
weixin_42289677的博客
01-10 212
1.题目： 提示：这里简述项目相关背景： 例如：项目场景：示例:通过蓝牙芯片(HC-05)与手机 APP 通信，每隔 5s 传输一批传感器数据(不是很大) 问题描述： 提示：这里描述项目中遇到的问题： 例如：数据传输过程中数据不时出现丢失的情况，偶尔会丢失一部分数据 APP 中接收数据代码： @Override public void run() { bytes = mmInStream.read(buffer); mHandler.obta
LeetCode刷题日记 第20题 有效的括号
weixin_44356112的博客
07-08 552
解题思路 字符串一定要是偶数，奇数直接false 一定会有紧挨着的两个匹配的，先从这两个下手，匹配上之后移除掉，再继续找紧挨着的匹配的，不断循环，最后全移除掉则ture，否则false。 学到了stack容器，map容器，for(char ch:s)遍历数组， stk,pop(), stk.push(ch)入栈括号里要有具体的变量； 代码 class Solution { public: bool isValid(string s) { int n=s.size(); if(n...
Pytorch拓展C++和CUDA：讲解和细节
欢迎来到hellyou的博客
04-10 3982
Pytorch拓展C++ 以及 CUDA 文件结构和运行方式 #method 1 code/ test.cpp test.cu setup.py test.py callandrun.py #method 2 code/ test.cpp test.cu setup.py test.py callandrun.py 首先新建一个目录，目录里...
KMP算法c++代码
欢迎来到hellyou的博客
04-15 3796
先放代码，对着代码来讲一讲（代码没加注释） #include<iostream> #include<string.h> const int MAXLEN = 50; int next[MAXLEN] = { 0 }; int nextval[MAXLEN] = { 0 }; void get_next(char s[],int lens) { int j = 0...
StochasticPooling 随机池化的PyTorch实现
欢迎来到hellyou的博客
06-08 1531
StochasticPooling 随机池化的PyTorch实现 引用该代码请联系告知我
kmp改进算法
欢迎来到hellyou的博客
01-24 774
//这是第一次实现KMP算法 #include&lt;stdio.h&gt; #define MAXLEN 50 #include&lt;string.h&gt; int next[MAXLEN] = { 0 }; int nextval[MAXLEN] = { 0 }; void get_next(char s[],int lens) { int j = 0; int k = -1; next[...
用联机算法求最大子列和
欢迎来到hellyou的博客
04-09 637
在《数据结构和算法分析——C语言描述》一书中，有一段关于求最大子列和的算法比较，其中提到了用联机算法实现。我们首先说一说联机算法，百度词条给出的定义是这样的联机算法是在任意时刻算法对要操作的数据只读入（扫描）一次，一旦被读入并处理，它就不需要在被记忆了。 而在此处理过程中算法能对它已经读入的数据立即给出相应子序列问题的正确答案。 还有对这种算法的无比崇拜“该算法仅需要常量空间并以线性时间运行，因此...
华为4.6号机试第一题
欢迎来到hellyou的博客
04-07 465
华为机试4.6 第一题
leetcode 只出现一次的数字
欢迎来到hellyou的博客
05-04 212
class Solution:    def singleNumber(self, nums):        """        :type nums: List[int]        :rtype: int        """                stack = []        for i in nums:            if i not in stack:    ...
C++ | Leetcode C++题解之第514题自由之路
Ddddddd_158的博客
10-27 376
C++ | Leetcode C++题解之第514题自由之路
Java | Leetcode Java题解之第514题自由之路
m0_57195758的博客
10-27 290
Java | Leetcode Java题解之第514题自由之路
【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100
最新发布
weixin_47868976的博客
10-31 643
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。
力扣刷题C++常用操作
10-18
好的，关于力扣刷题C++常用操作，我可以给你一些常见的操作和技巧： 1. 使用 STL 容器和算法库：STL（Standard Template Library）是 C++ 标准库中的一个重要组成部分，包含了许多常用的容器和算法。在力扣刷题中，使用 STL 可以大大提高代码的效率和可读性。例如，vector 可以用来存储动态数组，sort 可以用来排序等等。 2. 使用 auto 关键字：auto 关键字可以自动推导变量类型，可以减少代码量和提高可读性。例如，auto x = 1; 可以自动推导出 x 的类型为 int。 3. 使用 lambda 表达式：lambda 表达式是 C++11 中引入的一种匿名函数，可以方便地定义一些简单的函数对象。在力扣刷题中，使用 lambda 表达式可以简化代码，例如在 sort 函数中自定义比较函数。 4. 使用位运算：位运算是一种高效的运算方式，在力扣刷题中经常会用到。例如，左移运算符 << 可以用来计算 2 的幂次方，右移运算符 >> 可以用来除以 2 等等。 5. 使用递归：递归是一种常见的算法思想，在力扣刷题中也经常会用到。例如，二叉树的遍历、链表的反转等等。 6. 使用 STL 中的 priority_queue：priority_queue 是 STL 中的一个容器，可以用来实现堆。在力扣刷题中，使用 priority_queue 可以方便地实现一些需要维护最大值或最小值的算法。 7. 使用 STL 中的 unordered_map：unordered_map 是 STL 中的一个容器，可以用来实现哈希表。在力扣刷题中，使用 unordered_map 可以方便地实现一些需要快速查找和插入的算法。 8. 使用 STL 中的 string：string 是 STL 中的一个容器，可以用来存储字符串。在力扣刷题中，使用 string 可以方便地处理字符串相关的问题。 9. 注意边界条件：在力扣刷题中，边界条件往往是解决问题的关键。需要仔细分析题目，考虑各种边界情况，避免出现错误。 10. 注意时间复杂度：在力扣刷题中，时间复杂度往往是评判代码优劣的重要指标。需要仔细分析算法的时间复杂度，并尽可能优化代码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值