算法题解
文章平均质量分 81
一些算法题的题解
玉树临风ives
ACM-ICPC区域赛银牌 目前准备工作
展开
-
leetcode25 K个一组翻转链表 题解
有一个重要的点,就是大家要维护好整个链表的第一个节点,因为虽然题目给出了第一个节点的指针,但是在我们的骚操作之后,这个指针就会发生变化。我的操作是新建一个新的节点,然后让这个节点的 next 来保存第一个节点的信息,最后我们就只要返回这个节点的 next 就行了。假设用五个点表示链表的一部分,其中中间三个点是一组的,我们的第一步就是让他们内部的指向正确,具体的步骤是这样的,我们用三个指针 tmp、tmp1、tmp2 一步一步的完成操作。最后就是这样的了,中间的三个节点翻转,而且不影响其他的点。原创 2024-07-30 22:52:40 · 908 阅读 · 0 评论 -
leetcode10 正则表达式匹配 题解
这题面给的真是一坨goushi啊,中英文题面全是错的的地方。原创 2024-07-26 18:52:20 · 773 阅读 · 0 评论 -
leetcode135 分发糖果 题解
第一个 for 循环是判断哪些小朋友位于递增的子数列里,因为他右边的第一个和他不一样的值如果比他大的话,那么他所处的位置肯定就是递增的,但是一定要注意最后一个位置,即使他左边的值比他大,他也有可能只被分到一颗糖果,一会给大家举个例子。同理,第二个 for 循环是判断哪些小朋友处于递减的子数列里面,因为他左边的第一个跟他不一样的值如果比他大的话,就是处于递减的位置。但是这里有一个恶心的地方,就是如果两个挨着的小朋友rating值一样,分到的糖果谁多谁少都无所谓(感觉题面出的很不切实际[doge])。原创 2024-07-14 15:15:06 · 844 阅读 · 0 评论 -
leetcode 2970/2972 统计移除递增子数组的数目
摆烂了挺长时间的,重新开始写题解。原创 2024-07-11 18:38:41 · 885 阅读 · 0 评论 -
leetcode928 尽量减少恶意软件的传播II 题解
嘿嘿,再来水一篇题解。原创 2024-04-17 09:50:48 · 215 阅读 · 0 评论 -
leetcode924 尽量减少恶意软件的传播 题解
读题读一年,题是个水题。原创 2024-04-16 08:50:20 · 307 阅读 · 0 评论 -
leetcode1766 互质树 题解
早起一看今天的题吓我一跳,好家伙 “互质树” 听起来就是一个非常 diao 的题,题面看起来也非常 diao,但是看完数据范围就发现这题有点拉了。原创 2024-04-11 07:05:07 · 1876 阅读 · 0 评论 -
leetcode310 最小高度树 题解
大致意思是给你一个树,然后让你选择一些点作为根,使得树的高度最小。原创 2024-03-17 15:28:45 · 1207 阅读 · 1 评论 -
leetcode2312 卖木头块 题解
我心思这题也不难啊,怎么看题解大家都写了这么大一坨(❁´◡`❁)原创 2024-03-15 09:15:04 · 781 阅读 · 1 评论 -
leetcode2386 找出数组第K大 题解
leetcode2386题解 优先队列 + 状态转移 + 思维原创 2024-03-13 01:58:30 · 1417 阅读 · 0 评论