leetcode感悟61-70

最新推荐文章于 2020-08-02 22:31:34 发布
最新推荐文章于 2020-08-02 22:31:34 发布
阅读量90 收藏
点赞数
分类专栏： 数据结构与算法 python leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zpkosmos/article/details/107355728
版权

61. 旋转链表

自己的想法是：

1.快慢指针，一个到链表尾部，一个到链表第k个节点,但是问题在于不知道列表长度，所以不知道第k个位置是哪个
2.因为不知道k和列表那个大那个小，所以要算完长度后作比较，根据比较结果可能要遍历第二遍列表

解析：

环状链表

链表中的点已经相连，一次旋转操作意味着：

  • 先将链表闭合成环
  • 找到相应的位置断开这个环，确定新的链表头和链表尾

 

zpkosmos
关注
专栏目录
leetcode信封-leetcode-python-3:这是一份关于leetcode的全部python解答，提供常规思路以及beat100%
06-30
这是我从2020.1.16开始创建的，不久前才开始学算法，记录自己的刷题心得，感悟以及希望能向用python刷leetcode的小伙伴提供一些帮助 也希望能找到一起学习的小伙伴！ 目录 递归 动态规划 细节 自学 也欢迎大家加我...
上班时间刷leetcode-a-plan:前端工程师的数据结构与算法的学习计划
06-30
上班时间刷leetcode A-Plan——A计划 项目来源： A计划项目是我对于数据结构与算法学习过程的总结，和一些感悟和体会的分享。A来源于单词 algorithm (算法)的第一个字母，同时也是26个英文字母中第一个字母，寓意着...
leetcode感悟31-40
成长的痕迹
07-06 142
31. 下一个排列 题目理解： 乍一看所给示例： 1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1 好像只是后一个比前一个大，就交换就可以了，没有这种情况就排列 实际上 1,5,2→2,1,5 不符合上面的描述 另外要求原地修改 ...
leetcode感悟101-110
成长的痕迹
07-25 115
102. 二叉树的层序遍历 二叉树层序遍历：队列 python的collection包中有队列 import collections queue = collections.deque() queue.append(root) queue.appendleft('b') queue.extend(['c','d']) # 在最右边添加所有元素，这里就是一行代码添加c，d queue.pop() # 将最右边的元素取出 queue.popleft() ...
leetcode感悟41-50
成长的痕迹
07-12 118
46. 全排列 深度优先搜索/状态重置 递归不光要思考终止条件，以及进入下一次递归时的状态，还要思考“状态重置”，即“回到过去”、“恢复现场”，这个是在做深度优先遍历时要考虑的
leetcode感悟131-140
成长的痕迹
08-02 116
131. 分割回文串 https://leetcode-cn.com/problems/palindrome-partitioning/solution/hui-su-you-hua-jia-liao-dong-tai-gui-hua-by-liweiw/ 回溯法思考的步骤： 1、画递归树； 2、根据自己画的递归树编码。 python中判断回文字符串最简单的写法： s[:i] == s[:i][::-1]: ...
leetcode感悟51-60
成长的痕迹
07-08 124
53. 最大子序和 一道简单递归题，想半天想不出来，自闭了 错在了状态的定义上和输出定义上 我的思路： 1.dp[i]：表示遍历到 nums[i] 时连续子数组的最大和。 2.输出：dp[n-1] 别人的思路： 1.dp[i]：表示以 nums[i] 结尾的连续子数组的最大和。 2.输出dp[0]、dp[1]、……、dp[n - 1]中的最大值 错的原因： 1.动态规划的状态定义不熟练 2.以为使用动态规划返回的就一定是一个状态dp[n-1]，而不能是对状态的进一步运算结果max(dp) .
leetcode感悟121-130
成长的痕迹
07-29 113
130. 被围绕的区域 没想到题解的思路 这道题我们拿到基本就可以确定是图的 dfs、bfs 遍历的题目了。题目中解释说被包围的区间不会存在于边界上，所以我们会想到边界上的 O 要特殊处理，只要把边界上的 O特殊处理了，那么剩下的 O替换成 X 就可以了。问题转化为，如何寻找和边界联通的 O，我们需要考虑如下情况。 链接：https://leetcode-cn.com/problems/surrounded-regions/solution/bfsdi-gui-dfsfei-di-gui-dfsbi..
leetcode感悟71-80
成长的痕迹
07-15 114
71. 简化路径 题一开始没看懂 看了解析 有一个写的非常棒 class Solution: def simplifyPath(self, path: str) -> str: r = [] path = path.split('/') for s in path: r = {'':r, '.':r, '..':r[:-1]}.get(s, r + [s]) # radiansdict.g
leetcode感悟1-10
成长的痕迹
07-06 117
第一题： 1.对于数组（或者将数组里的内容放置在字典），查找一个东西是否存在，比从头到尾把每一个东西找出来看看这个东西是不是想要的要快。 ...
leetcode感悟111-120
成长的痕迹
07-30 98
111. 二叉树的最小深度 评论里看到的一段话 写出结束条件 不要把树复杂化，就当做树是三个节点，根节点，左子节点，右子节点 只考虑当前做什么，不用考虑下次应该做什么 每次调用应该返回什么 ...
leetcode不会-Leetcode-Notebook:毕业后不想当编码白痴
06-30
感悟： 现在还处于学习的阶段，多看看别人的解法，多总结不同的工具，不要浪费时间死磕 不得不说，自己完全做出来/看着题解做出来/过一阵子再做一遍 是完全不一样的效果。想真正掌握一道不会的题目，得自己徒手做个...
leetcode中文版-algorithms:数据结构和算法学习记录,以及优秀仓库推荐
06-29
leetcode中文版 README 本仓库用于记录本人学习算法的历程和感悟, 以及推荐一些卓越的算法学习仓库. 本文档会使用 Latex 公式, 你可以通过在 Chrome 中添加 插件获得更好的阅读体验. 如果你觉得本仓库对你有所帮助, ...
pytorch的一些坑01：用预训练的vgg模型的部分层的特征报错，如张量不匹配
成长的痕迹
11-04 2741
#打算取VGG19的第二个全连接层的输出，那么就需要构建一个类，这个类要包含VGG的全部卷积层， #以及到第二个全连接层的全部网络还有他们对应的参数 class Classification_att(nn.Module): def __init__(self, rgb_range): super(Classification_att, self).__init__() ...
leetcode每日一题感悟
成长的痕迹
07-26 975
329. 矩阵中的最长递增路径 自己的想法：遍历矩阵中的每个点，同时每个点进行深度优先遍历，但是会超时 原因在于使用朴素深度优先搜索，时间复杂度是指数级，会超出时间限制，因此必须加以优化。 朴素深度优先搜索的时间复杂度过高的原因是进行了大量的重复计算，同一个单元格会被访问多次，每次访问都要重新计算。由于同一个单元格对应的最长递增路径的长度是固定不变的，因此可以使用记忆化的方法进行优化。用矩阵 memo 作为缓存矩阵，已经计算过的单元格的结果存储到缓存矩阵中。 也就是说，记录以及走过点他们所能走的最远
python数据结构学习笔记树
成长的痕迹
07-06 232
啊
python数据结构学习笔记链表
成长的痕迹
07-06 226
2020年4月14日22:18:03 单链表需要有的的操作： 判断链表是否为空is_empty() 长度 遍历整个链表 链表头部添加元素add(item) 链表尾部添加元素append(item) 指定位置添加元素insert(pos,item) 删除节点 查找节点是否存在 节点类： class ListNode: def __init__(self, x): ...
python数据结构学习笔记-排序
成长的痕迹
07-06 195
1.排序算法的稳定性： 原有的序列中，两个元素同一经过排序后位置即使调换也符合排序要求，那么如果排序之后这两个元素保持原有的顺序，算法就是稳定的 3,1,1,2 排序后： 1,1,2,3 前两个1的顺序和原序列中的顺序一样，那么就是稳定的，也可以以元组排序为例，只对元组中的第一个元素排序，那么第二个元素不影响排序，如果两个元组第一个元素相同，第二个不同，那么这两个元组的前后顺序应该与排序...
AcWing暑期LeetCode刷题班-树专题：判断BST
"AcWing夏季LeetCode刷题活动介绍及树相关题目解析" 在AcWing的暑期LeetCode刷题活动中，参与者将面临一系列精选的高频率算法题目，总计80道，涵盖了各种数据结构和算法主题。活动分为8周进行，每周会有10道题目，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值