leetcode
文章平均质量分 78
ciecus_csdn
怕什么真理无穷,进一步有进一步的欢喜。
展开
-
算法面试常考leetcode模版总结--dfs、回溯、单调栈模板、二分法、排序(快速排序,归并排序)总结
文章目录二分法二分法查找相同值取最右边的插入位置二分法查找相同值取最左边的插入位置快速排序--原地修改归并排序--原地修改二分法二分法查找相同值取最右边的插入位置def bisect_right(a, x, lo=0, hi=None): """Return the index where to insert item x in list a, assuming a is sorted. The return value i is such that all e in a[:i] h原创 2021-09-09 00:01:59 · 209 阅读 · 0 评论 -
冉宝的每日一题--链表题
最近发现leetcode真的是最局限我的东西,我一定要在周一之前做到300t。加油!链表题冲刺!文章目录反转链表迭代写法 --要背下来递归写法环形链表快慢指针反转链表https://leetcode-cn.com/problems/reverse-linked-list/迭代写法 --要背下来def reverseList(head): pre = None cur = head while cur: next_node = cur.next cur.next = pre原创 2021-08-27 01:08:49 · 83 阅读 · 0 评论 -
算法面试常考题总结--树各种遍历方法总结python版本【后序、前序、中序、层次 递归迭代版本】
二叉树的遍历前序遍历根左右前序遍历递归写法class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: res = [] def dfs(node): if not node: return res.append(node.val) if node.left:原创 2021-08-24 08:48:49 · 76 阅读 · 0 评论 -
冉宝的每日一题 -8月18日--动态规划困难题+回溯法复习
今天的每日一题有点难话说我今天买的锅到了,但是太大了退了,买了一个可爱小锅,做人还是要开心才行522.学生出勤记录||https://leetcode-cn.com/problems/student-attendance-record-ii/题目描述:可以用字符串表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:‘A’:Absent,缺勤‘L’:Late,迟到‘P’:Present,到场如果学生能够 同时 满足下面两个条件,则可以原创 2021-08-18 21:20:09 · 94 阅读 · 0 评论 -
8月17日--回溯法复习
今天知道了一个很难过的事情,但是还是要好好工作好好生活呀,继续努力规律的过好每一天。今天的每日一题超级简单没什么好说的,那我们就来复习昨天的回溯法,以及做一些之前的题目,然后这周复习一下机器学习知识点,加油呀冉冉。46. 全排列给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。题目描述示例 1:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2:原创 2021-08-18 00:03:39 · 100 阅读 · 0 评论 -
冉宝的每日一题-8月16日回溯法+ 动态规划压缩
文章目录526. 优美的排列题目描述思路:回溯法回溯模板:套用回溯法模版解题动态规划法剑指 Offer II 020. 回文子字符串的个数526. 优美的排列https://leetcode-cn.com/problems/beautiful-arrangement/题目描述设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数组为一个优美的排列。条件:第 i 位的数字能原创 2021-08-17 22:37:30 · 97 阅读 · 0 评论 -
冉宝的每日一题-8月15日-- 拓扑排序。
今天来一个有意思的题目,昨天看了任素汐的电影《寻汉记》,她确实有个问题,就是演谁都像它自己。851. 喧闹和富有题目描述https://leetcode-cn.com/problems/loud-and-rich/在一组 N 个人(编号为 0, 1, 2, …, N-1)中,每个人都有不同数目的钱,以及不同程度的安静(quietness)。为了方便起见,我们将编号为 x 的人简称为 "person x "。如果能够肯定 person x 比 person y 更有钱的话,我们会说 richer[原创 2021-08-15 15:57:00 · 178 阅读 · 0 评论 -
冉宝的每日一题 -- 8月14日
今天是中国传统节日,七夕。然后leetcode的每日一题出了一个应景的题目,真的笑死。1583. 统计不开心的朋友https://leetcode-cn.com/problems/count-unhappy-friends/题目描述给你一份 n 位朋友的亲近程度列表,其中 n 总是 偶数 。对每位朋友 i,preferences[i] 包含一份 按亲近程度从高到低排列 的朋友列表。换句话说,排在列表前面的朋友与 i 的亲近程度比排在列表后面的朋友更高。每个列表中的朋友均以 0 到 n-1 之间的原创 2021-08-14 15:08:22 · 71 阅读 · 0 评论 -
冉宝的每日一题--8月13日
昨天子序列的原创审核居然没有通过,无语子不应该放ppt截图的。今天的leetcode居然是一个困难题,加油!上次也做出来啦。233. 数字 1 的个数链接:https://leetcode-cn.com/problems/number-of-digit-one/给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例 1:输入:n = 13输出:6示例 2:输入:n = 0输出:0提示:思路:用递推思想,数字范围那么大.原创 2021-08-14 12:12:47 · 73 阅读 · 0 评论 -
冉宝的每日一题--8月12日--子序列有进步啦
日子一天天过去了,今天居然周四了,这周一定要好好总结一下学习内容,不能浑浑噩噩的了。刚刚吃了一个711的培根鸡蛋三明治,真的太好吃啦!我觉得我能吃十个!刚看了央视新闻一个《路过人间》的视频,剪辑了很多世间可爱的场景,世间真是值得啊,早点睡,今天想看流星雨呢~我可能就是幸运小天使吧~ 今天就说今天先给继续做子序列的题目总结一下,今天leetcode每日一题刚好就是子序列~516、最长回文子序列题目描述给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字转载 2021-08-13 00:55:53 · 71 阅读 · 0 评论 -
冉宝的每日一题--8月11日
昨天看了电视剧《我在他乡挺好的》大结局,三个小时,就没有时间写leetcode了,就当作休息啦今天继续~最近天天在公司写模型,但是今天好像收敛的没有那么理想,明天再研究一下。注意和pcgg代码的兼容性呀先是每日一题吧居然是个困难题,看见难度级别就觉得没戏了,只争取部分用例通过吧。446. 等差数列划分 II - 子序列题目描述https://leetcode-cn.com/problems/arithmetic-slices-ii-subsequence/给你一个整数数组 nums ,返回原创 2021-08-12 01:48:41 · 151 阅读 · 0 评论 -
冉宝的每日一题--8月9日--超级丑数:最小堆+ 动态规划
刚刚在小红书上研究,怎么做 擂椒茄子松花蛋, 诶,实在是太想吃了。那么我们就啊开始做每日一题吧,做完就可以睡觉啦!每日一题: 313.超级丑数题目描述:https://leetcode-cn.com/problems/super-ugly-number超级丑数 是一个正整数,并满足其所有质因数都出现在质数数组 primes 中。给你一个整数 n 和一个整数数组 primes ,返回第 n 个 超级丑数 。题目数据保证第 n 个 超级丑数 在 32-bit 带符号整数范围内。示例 1:输入:原创 2021-08-10 00:12:37 · 83 阅读 · 0 评论 -
冉宝的每日一题--8月8日--前缀和+拓扑排序复习
今天想学习前缀和,然后把昨天的拓扑排序学习了。但是呢? 我们先惯例打开每日一题,看看难不难哈哈哈哈然后呢,真的是无比简单的一题啊,那就让我们来练手吧文章目录每日一题:1137. 第 N 个泰波那契数题目描述思路分析前缀和:适用场景:模版一维前缀和二维前缀和一维前缀和例题:1365. 有多少小于当前数字的数字题目描述:思路:计数+ 排序一维前缀和:1248. 统计「优美子数组」题目描述思路题解思路:前缀和+ 查分每日一题:1137. 第 N 个泰波那契数https://leetcode-cn.com原创 2021-08-08 22:43:36 · 169 阅读 · 0 评论 -
冉宝的每日一题--8月6日、8月7日--今天想学会拓扑排序
昨天的leetcode的每日一题是是一题graph,还是困难题,果断放弃。从压缩状态我就看不懂了。我觉得每日一题我能够一够的也就是 dfs,bfs + dijstra ,做人还是不要太难为自己。然后昨天就把前天的题目看了一下,因为感觉我的dfs写法还是不对。先继续前天的题目,几种解法都要学会!今天继续图的题目吧!加油,802 找到最终的安全状态https://leetcode-cn.com/problems/find-eventual-sacfe-states/solution/zhao-dao原创 2021-08-07 18:09:39 · 104 阅读 · 0 评论 -
冉宝的每日一题--8月5日
今天看女乒天团的直播,她们好有趣啊802.找到最终的安全状态在有向图中,以某个节点为起始节点,从该点出发,每一步沿着图中的一条有向边行走。如果到达的节点是终点(即它没有连出的有向边),则停止。对于一个起始节点,如果从该节点出发,无论每一步选择沿哪条有向边行走,最后必然在有限步内到达终点,则将该起始节点称作是 安全 的。返回一个由图中所有安全的起始节点组成的数组作为答案。答案数组中的元素应当按 升序 排列。该有向图有 n 个节点,按 0 到 n - 1 编号,其中 n 是 graph 的节点数。图以原创 2021-08-07 11:08:23 · 111 阅读 · 0 评论 -
冉宝的每日一题--8月4日
今天看了电视剧《突如其来的假期》,其实教育还挺重要的。611.有效三角形的个数https://leetcode-cn.com/problems/valid-triangle-number/给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是: 2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。数组里整数的范围为 [0, 1000]。原创 2021-08-05 23:59:18 · 90 阅读 · 0 评论 -
冉宝的leetcode笔记--每日一题 8月2日
今天就做leetcode的每日一题吧,还是对我有点难,看了20分钟,完全没有思路。743. 网络延迟时间题目:有 n 个网络节点,标记为 1 到 n。给你一个列表 times,表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi),其中 ui 是源节点,vi 是目标节点, wi 是一个信号从源节点传递到目标节点的时间。现在,从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1 。思路:感觉需要用图像的算法,想用bfs原创 2021-08-03 00:45:19 · 230 阅读 · 0 评论 -
冉宝的leetcode笔记--每日一题 8月1日
知道好多人都写了一千+的leetcode才去面试字节,自己确实还有很多需要进步的地方,每天做五题,然后学习2h深度学习,持续进步,加油。8月1日 – 动态规划题目198:打家劫舍链接:https://leetcode-cn.com/problems/house-robber/你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组原创 2021-08-01 23:09:37 · 175 阅读 · 1 评论