海风浮鸢
码龄7年
求更新 关注
提问 私信
  • 博客:2,587
    2,587
    总访问量
  • 6
    原创
  • 3
    粉丝
  • 12
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:浙江省
加入CSDN时间: 2018-02-09
博客简介:

qq_41726606的博客

查看详细资料
个人成就
  • 获得8次点赞
  • 内容获得10次评论
  • 获得10次收藏
  • 博客总排名2,108,123名
创作历程
  • 6篇
    2021年
成就勋章
TA的专栏
  • 刷题记录
    6篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

兴趣领域 设置
  • 数据结构与算法
    推荐算法
创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

90人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

Top View of a Tree -广度优先搜索(BFS)

文章目录题目地址题目描述思路一代码(Python)代码(Java)复杂度分析思路二代码(Python)代码(Java)复杂度分析 题目地址 https://binarysearch.com/problems/Top-View-of-a-Tree/editorials/3045073 题目描述 思路一 层次遍历二叉树,队列中除了存放节点外,还要存放当前节点的横坐标 用哈希表记录横坐标对应的节点值,只有横坐标未出现过才会更新哈希表 对哈希表中的key进行排序,按顺序将val加入结果res中 代码(Pyth
原创
博文更新于 2021.03.17 ·
392 阅读 ·
0 点赞 ·
2 评论 ·
1 收藏

Shortest Cycle Containing Target Node - 广度优先搜索(BFS)

Shortest Cycle Containing Target Node - 广度优先搜索BFS题目地址题目描述思路一代码(Python3)代码(Java)复杂度分析思路二代码(Python3)代码(Java)复杂度分析 题目地址 https://binarysearch.com/problems/Shortest-Cycle-Containing-Target-Node 题目描述 思路一 看了半天才看懂graph是什么意思,原来graph的第一维索引代表一个节点 第二维代表该节点向后连接的节点,是我
原创
博文更新于 2021.03.16 ·
246 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

Number of Operations to Decrement Target to Zero - 滑动窗口

Number of Operations to Decrement Target to Zero - 滑动窗口题目地址题目描述思路代码(Python)代码(Java)复杂度分析 题目地址 https://binarysearch.com/problems/Number-of-Operations-to-Decrement-Target-to-Zero 题目描述 思路 题目要求去除数组nums的左右两端元素,并且去除的元素和为target,也就是留下中间的子数组,其和为sum(nums) - target
原创
博文更新于 2021.03.11 ·
198 阅读 ·
2 点赞 ·
2 评论 ·
2 收藏

二分法题目汇总

二分题目汇总二分专题题目汇总(91alg-3)其他二分题目汇总 二分专题题目汇总(91alg-3) 题目 知识点 我的题解 其他题解 69. x 的平方根 二分法找右边界 力扣题解 官方题解 278. 第一个错误的版本 二分法找左边界 力扣题解 官方题解 Triple Inversion 二分 + 排序 CSDN题解 官方题解 Minimum-Light-Radius 二分法找左右边界 CSDN题解 – 719. 找出第 k 小的距离对 二分 + 双指针 力扣题解 – 7
原创
博文更新于 2021.03.06 ·
538 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏

Minimum Light Radius - 二分查找

Minimum Light Radius - 二分查找题目地址题目描述思路代码(Python3)代码(Java)复杂度分析 题目地址 binarysearch.com/problems/Minimum-Light-Radius 题目描述 思路 首先,思考了一下给的nums数组是不是有序的,事实证明是无序的,那先排个序 因为半径可能有小数,比较麻烦,可以改成求最小直径,因为房子的坐标都是整数,那直径是房子坐标的差也一定是整数 因为有三盏灯,直径的最大值是最右侧房子和最左侧房子坐标之差的1/3,因此右指针初
原创
博文更新于 2021.03.04 ·
661 阅读 ·
3 点赞 ·
3 评论 ·
4 收藏

Triple Inversion - 二分查找

Triple Inversion - 二分查找题目地址题目描述思路代码(Python)代码(Java)复杂度分析 题目地址 https://binarysearch.com/problems/Triple-Inversion 题目描述 思路 原本我想的是对遍历到的数之后的数排序,看有多少满足 nums[i] > nums[j] * 3,这样不可避免的要排序很多次,不出乎意料地超时了……那就反过来,对已遍历过的数排序,看当前遍历到的数之前有多少满足nums[j] * 3< nums[i]的
原创
博文更新于 2021.03.03 ·
553 阅读 ·
1 点赞 ·
3 评论 ·
1 收藏