算法
文章平均质量分 80
客院载论
I'm a coder!!
展开
-
秋招突击——算法练习——复习{双指针:移动零、盛最多的水、三数之和}——新作{接雨水}
秋招0offer,继续准备吧!原创 2024-10-02 16:28:06 · 918 阅读 · 1 评论 -
秋招突击——9/10、9/11——算法练习——携程笔试练习——2024年秋招第一批笔试
提前练了一下携程的笔试,感觉还行,基本上能过个三四题!继续加油!冲!原创 2024-09-12 17:29:00 · 830 阅读 · 0 评论 -
秋招突击——算法练习——9/4——73-矩阵置零、54-螺旋矩阵、48-旋转图像、240-搜索二维矩阵II
一有震动都想去看看,是不是有offer了,但是没啥反应,还是啥都没有,排序,排序!不过决定不了什么,就像今天游泳一样,想象周边得水流一点一点冲刷,冲刷,冲刷掉我的所有杂念,现在能够做的并不多,只能尽我所能去面试,准备面试,其他的,决定不了!9/10看着上周写的执念,我忽然间释怀了,想告诉自己,美团没排序上,还是挂了,志愿结束了。不过这都不算什么,我还有机会,继续在面试就是了,加油!原创 2024-09-10 23:34:31 · 760 阅读 · 1 评论 -
秋招突击——8/22~8/26——复习{}——新作{二叉树的右视图、二叉树展开为链表、从前序与中序遍历序列构造二叉树、路径总和III、二叉树的最近公共祖先}
看了一下查灵山艾府大佬的相关总结经验,感觉还是很厉害的!还有就是刷题的话,还是没有一个固定固定的思路,还是不得行!没有一个指导的方式! 至此树已经刷完了,剩下的就剩下每一个章节的hard题目了,感觉还是要在刷第二遍!秋招加油!原创 2024-08-26 13:29:53 · 952 阅读 · 0 评论 -
秋招突击——笔试整理——8/25——拼多多笔试整理
继续加油!转变思维,有简单到复杂,由直观到抽象,这种贪心模拟的题目一直是这样的!原创 2024-08-25 22:13:18 · 977 阅读 · 1 评论 -
秋招突击——8/22——算法整理——滑动窗口类型题目思维方式——查找最短包含子串、找到字符串中所有字母异位词、无重复最长子串、01的得分
历时大半天,从昨晚面试完字节自闭,到现在完整地整理完这类题目,我对这类问题有了更加清晰的认知,再来一个新类型的题目,就算一时间想不起来任何更好地方法,但是最朴素的方法还是能够想到的!很多代码问题,都是这样的!有的时候整体揉在一块,你想不清楚怎么做,但是你可以把这个问题简化,先简化一个条件或者某一个状态去考虑,等这个简单的考虑清楚了,就可以考虑复杂的了。这类思想在很多地方都是适用的。本章讲的双指针问题,便是如此,先是想清楚一个指针是什么样,然后在想另外一个指针基于这个指针应该怎么运作!然后动态规划也是差不多原创 2024-08-23 14:34:40 · 1228 阅读 · 0 评论 -
算法学习——树形DP——多叉树的最长路径
这个树形DP算是全部总结完毕了,下次谁再来问我,说树形DP是什么,我狠狠打打他的脸!原创 2024-08-19 00:53:41 · 988 阅读 · 0 评论 -
秋招突击——8/15——新作{最大子数组和、合并区间、转轮数组、除自身以外的数组的乘积}
拖得有点久了,差不多两三天才做完,数组这章,感觉没啥挑战!比较适合模拟!原创 2024-08-18 00:08:33 · 928 阅读 · 0 评论 -
秋招突击——8/13——并查集——复习{有塔一面}——新作{亲戚关系}
这个并查集算是做完了,但是仅仅是掌握了最基础的,怎么按秩优化还没有弄,这里先跳过吧!我得专注于自身,尽力去准备,能成就成,不能成尽力就行了!原创 2024-08-14 08:58:25 · 364 阅读 · 0 评论 -
秋招算法题——线性动态规划——方格取数
并不能将这道题认为是单独的两次,认为两次最优,加起来就是全局最优。针对下述这组数据就不是,第一次最优的话,第二组并没有办法拿光所有的数字,所以并不能完全割裂考虑,需要联合进行考虑,确保两次加起来的最优。原创 2024-08-12 09:31:08 · 229 阅读 · 0 评论 -
秋招突击——7/19——算法——作业帮笔试总结——牛客网的环境得多练练,不然有点懵逼
今天的题目主要是以算法为主,确实不会,排列组合忘记的有点多!明天下午的笔试加油!不过也不是重点!还是得赶项目!原创 2024-07-20 00:33:48 · 902 阅读 · 0 评论 -
秋招突击——7/17——复习{二分查找——搜索插入位置、搜索二维矩阵,}——新作{链表——反转链表和回文链表,子串——和为K的子数组}
老是会把问题想复杂,然后明明能做出来的,但是会超时,不应该这样的!又做了那么久的算法,下午还得补专利,估计没啥时间弄项目了,不行呀!又是一个深夜,今天晚上去看电影了,过了一遍百度的一个面经,然后做了几道算道题,有投了两家公司,但是专利还是没有写,明天上午先写专利,在做项目,然后的再刷算法!原创 2024-07-18 01:11:27 · 994 阅读 · 0 评论 -
秋招突击——7/16——复习{滑动窗口——无重复最长子串}——新作{相交链表,环形链表,滑动窗口——找到字符串中所有字母异位词}
今天看了滑动窗口和两个关于链表的简单题,关于滑动窗口,大概框架能够写出来,然后就是条件的思考判定。关于链表的题目虽然简单,但是使用双指针的两个思路真的棒!今天又花了很多时间在算法上,不能在浪费这么多时间了!总结了一下,有模板可以给我一个大概的思维框架,保证我能写出来,可能不够灵活的,方法不一定是最有效的,但是一定能够写出来!后续应该抓紧看我的项目了,准备投提前批了,能过就行了,!原创 2024-07-16 23:12:19 · 952 阅读 · 0 评论 -
秋招突击——7/15——复习{零钱兑换、盛最多水的容器、三数之和}——新作{最长连续序列、移动零}
这里可给自己笑死了,第二天十点多了,还在写昨天的题目,真的是无语了!加油吧,把之前刷过的题目再刷一遍,但是这里记录一下对应的模板,根据模板开始刷题,不能在浪费时间了!原创 2024-07-16 10:35:23 · 907 阅读 · 0 评论 -
秋招突击——7/11——复习{不会字节还是这题吧!—LRU、Java实现——两数之和、最小栈、数据流中的中位、分割等和子集}——新作{二分查找——搜索二维矩阵}
其实心里还是很慌的,因为我用C++用习惯了,用java写代码的话,很多包和库都不知道,用起来可能比较费劲,效率并没有那么高!时间总是不够,还是得多练练!上午复习题目还是蛮快的,差不多一个上午写了差不多五道题,然后顺便熟悉了一下Java的相关操作方法,整理了一下,为明天写算法做准备!怎么讲那,越学,越看,越改简历,越发现自己不会的越多,需要补充的东西越多,越不知道怎么办!想那么多没啥用,不如先好好学吧,继续往下学,反正现在没什么事情!项目继续推进,然后基础知识,用到了哪一块,哪一块不会,就去好好补补!明原创 2024-07-12 00:30:25 · 915 阅读 · 0 评论 -
秋招突击——7/10——复习{}——新作{在排序数组中查找元素的第一个最后一个位置、搜索旋转排序数组}
昨天是纯纯摆烂了,主要是最近的状态属实不是很好,学不进去,昨晚上看了一会电视,聊了会天,看了会书,然后十二点就睡了,早上起来挺早的,背了会书,现在开始刷算法,进度还行,调整一下,效果还是很好的!投了字节的另外一个部门,然后居然还给我面试了,这周五,继续加油!原创 2024-07-11 09:29:09 · 939 阅读 · 0 评论 -
秋招突击——7/9——复习{Java实现——LRU,Java实现——搜索插入位置}——新作{二分查找——搜索二维矩阵}
今天搞得太晚了,已经一点钟了,再不睡,明天又没有精神,不行的!今天主要是加班搞定了MySQL中的索引,明天早上在起来 背背对应的八股,应该就够了。后续再看需要什么,在补充什么,加油,尽快把简历还有项目弄完!原创 2024-07-10 01:02:52 · 1350 阅读 · 0 评论 -
秋招突击——7/8——复习{快速排序模版题——数组中第K大的元素、LRU缓存的实现}——新作{单调栈模版题——每日温度}
以后的所有代码都要在clion中实现一下,因为手撕代码要求你能从头开始运行一个程序,是从零开始的!所以,你写习惯了idle没意义!今天面试对我来说,获益匪浅,字节的老师真的很棒,我觉得虽然过不了,但是让我成长了不少后续所有的算法题,都要使用java写一遍,写一个完整的对象,注意自己的命名细节重视自己的编程习惯不要紧张,有想法赶快实现,总共就20分钟,你想那么多干嘛明天抽时间,好好再过一遍面试的题目,进一步加深我们的面试题目的回答深度心态还是不够好,前面的八股说的七零八落的,后面的手撕就紧张了原创 2024-07-09 00:51:32 · 1243 阅读 · 0 评论 -
秋招突击——7/6——复习{前K个高频元素}——新作{数据流的中位数、有效括号、最小栈、字符串解码}
那个优先队列,第一遍写,就没有写对过,还是写错!不过没事,多练练!优化了差不多两个半小时,学习算法,以后要是笔试没过,得气死,这个投入产出比的效率太低了,还是得严格按照时间要求来做,不然根本跟不上!服了,服了,今天不该摆烂的,写到差不多半夜,今天的任务才算是完成了,不行呀,项目那里就完成了多机竞争的章节,还不够呀,不行,最迟到下周结束,我得把这个项目搞定,从本周开始,后续都是一天做两道新的题目,然后复习三道题目,不能再花那么多时间了。调整一下!还是得抓住基础!!原创 2024-07-07 01:41:10 · 1077 阅读 · 0 评论 -
秋招突击——7/5——复习{}——新作{跳跃游戏II、划分字母区间、数组中的第K个大的元素(模板题,重要)、前K个高频元素}
大概测了一下,发现自己做一道题,加上修改的总结的时间是超过了50分钟的,有点吓人,一天得花多少时间是用来做算法题。还是得快一点。可以,今天的效率蛮快的,在十一点就完成了算法题的内容,下面再补充一下关于设计模式的相关知识,然后下午就看一下我们的项目了。加油,冲 !剑走偏锋呀,感觉自己的路子不对,很多东西都没有专门走过,所以就会有很多问题,现在得转换一下思路,项目的代码我看的不是很懂,那就要从不是很懂的地方一点点开始看,一点点开始弄。现在欠缺了太多东西,后续还要增加每天一样的知识补充。其实很多东西,都是要花原创 2024-07-06 00:58:39 · 856 阅读 · 0 评论 -
秋招突击——7/4——复习{}——新作{最长公共子序列、编辑距离、买股票最佳时机、跳跃游戏}
今天的进度有点慢了,为什么会这么慢,上午就刷了两道题,是因为什么?中间洗了一下衣服,然后刷了一会视频,不行,还是有点来不及。下午吃饭快点,多留点时间。真的难呀,一天天的,不如开机重启!难受呀,晚上两道题,没有一道题是按时AC的,那道简单题还看错题目了,然后花了很多时间,结果简答的思路都没有考虑到。不过无所谓了,学到了,练习到了,今天又刷了四道题,明天继续加油!原创 2024-07-05 00:50:09 · 919 阅读 · 0 评论 -
秋招突击——7/2——复习{}——新作{分割等和子集、不同路径、最小路径和、最长回文子串}
目前来看,总是在最后快结束的时候,才把这些题目昨晚,总是会出点问题,很难受。对于函数的越界考虑的不够充分,最后的异常根据他给的条件又不好找。然后还有一个问题就是,最后的输出总是会输出,不要总是关注于平时的过程,还要关注于最终的输出。一个上午,基本上就背了八股,然后做了两道题目,还是不够,有点欠缺,得继续加油加油,进度太慢了!明天腾讯复试,能不能进都无所谓了,现在好好准备秋招吧。马上提前批就开始了。今天基本上关于迷宫路径的题目都做完了,整体看起来还不错,挺顺利的今天到此为止吧,累了,明天还得早起背书,准原创 2024-07-03 00:37:36 · 661 阅读 · 0 评论 -
秋招突击——7/1——复习{}——新作{零钱兑换、单词拆分、最长递增子序列、乘积最大子数组}
今天又有了突发情况,在家里的突发情况真多,今天丢了工牌,找了好久,基本上一个上午都在找工牌,真的是,浪费时间。晚上挑一下时间,有针对性地背一下八股,不然太浪费时间了,现在每天就是读一遍。之前读一遍,是因为每天上下学要花很多时间,现在是都是我一个人的时间不用担心影响到别人,所以最近就不用读了,专门针对每一道八股题进行背就行然后就是抓项目相关!今天刷算法赶不上昨天,又超时了,而且这道题感觉比较难,自己想了半天都没有想出来,明天或者晚上在想吧!感觉自己要静下心来,做一些东西,现在还是太虚了,没有踏踏实实地原创 2024-07-02 01:09:49 · 1293 阅读 · 0 评论 -
秋招突击——6/30——{爬楼梯、杨辉三角、打家劫舍、完全平方数}
今天状态还行,上午做的两道简单题基本上都是在限定时间内做出来的。虽然之前浪费了很多时间,但是这些浪费也不是完全无用的,至少到现在,做的三道动态规划题目,都能够在规定的二十五分钟内完成,还是有用的。今天晚上两道中等题,都是做出来了,第一道题AC了,第二道题大部分样例都是AC的,但是超时了。 后续可以在修改。今天少做了一题,明天继续加油!!原创 2024-07-01 00:31:10 · 714 阅读 · 0 评论 -
秋招突击——6/28、6.29——复习{数位DP——度的数量}——新作{}
明天朋友来家里做客,忙完这一阵之后,就闭门谢客,专心好好准备秋招。马上第一批就开始了,但是我的项目还是没有准备好,进度太慢了,不行的。我就在想,我真的有必要刷这么多算法进阶题目吗?今天的数位DP好难呀,感觉要花一上午,不如多花点时间去做热搜题目的一百道题。感觉到此为止了,不想再花时间去做这写题目了,数位DP太难了,根本就不会做。讲的有问题。不想浪费时间了,单纯的针对一百热题吧,不在刷什么难题了,只能用题库堆起来,然后如果有不会的题目,再去看他的讲解,不能在这样往下跟了,然后每天上午的题目,就是单纯复原创 2024-06-30 10:25:12 · 692 阅读 · 0 评论 -
秋招突击——6/26~6/27——复习{二维背包问题——宠物小精灵之收服}——新作{串联所有单词的字串}
刚到上海,总是有很多东西需要收拾,本来准备来实习的,结果的主管面还是把我拒了,确实没有准备好呀,难受,现在就是单纯来学习的了。心里怅然若失!不过无所谓了,先做着吧,尽力去做着吧。来了弄了蛮多家务的,昨天的都没有交稿,脱了两天,明天开始进入状态了,调整一下,不能浪费时间!继续卷吧!然后开始继续弄的!今天挫败感还是满足的,感觉坐立不安,怎么都不舒服。换环境了?没找到实习都有吧,好好干吧!原创 2024-06-27 19:40:54 · 1029 阅读 · 0 评论 -
秋招突击——6/25——复习{单调队列优化——最大子序列和,单调队列优化——修剪草坪}——新作{搜索插入位置}
真的波折不断呀,今天下午才晚上上午的任务,难受的。不过上午的活是一定得干的,不然没有奖学金,实习又挂了,只会更难受的!总算是没有断更,找了一个简单的题,明天早上到了机场,再找个地方明天的给做了,不然又会断更的。到了上海得调整一下,目前花在算法的时间太长了,没有时间背八股,没有时间整理项目,感觉在秋招会落败。调整一下。原创 2024-06-26 00:06:48 · 688 阅读 · 0 评论 -
秋招突击——6/24——复习{完全背包问题——买书,状态转换机——股票买卖V}——新作{两数相除,LRU缓存实现}
其实之前的面试已经体现出我有一个很大的问题了,就是不会的语言的基础特性,无论是java还是C++,都是没背过,今天的面试应该也是要凉的,因为很多基础的特性都不会,没有了解过。这里只是知道怎么用,但是还远远不够,所以需要好好背一下!后面这部分东西,要抓紧了解!pdd,我永远的痛呀,秋招应该不会去的,因为有竞业协议,进去了毕竟职业生涯就终结了。不想了,继续看吧。原创 2024-06-25 00:43:40 · 951 阅读 · 1 评论 -
秋招突击——6/23——复习{完全背包问题——买书,状态转换机——股票买卖V}——新作{两数相除}
今天学到了很多,尤其是今天做的那道中等题,这是针对新作的题目,使用移位运算代替乘除,同时这里提前保存对应结果,降低时间复杂度。对于买书问题,知道这是一个完全的背包问题,就是不同的状态,同事最后一个状态确实所有情况的集合,然后知道怎么用公式进行优化,一个推论还有一个就是滚动数组。关于股票买吗,大概看了以前的题目,知道最后最优解一定是某一个状态的动态矩阵变化,要注意这些细节。同时可以多计算一天,降低时间复杂度。原创 2024-06-24 00:47:43 · 887 阅读 · 0 评论 -
秋招突击——6/22——复习{区间DP——加分二叉树,背包问题——买书}——新作{移除元素、实现strStr()}
今天两道简单的leetcode做完了,发现自己容易把问题想复杂,完全没有意义,简单题,怎么想怎么来。然后算法题复习题,又被背包问题给难住了,实际上能够写出状态转移方程,但是觉得有点麻烦,那个完全背包问题就划水划过去了。明天重点看一下这道题,然后再随便找一道区间DP的新题。原创 2024-06-23 00:34:02 · 1004 阅读 · 0 评论 -
秋招突击——6/21——新作{两两交换链表中的节点,K个一组反转链表}
继续加油!原创 2024-06-22 10:59:47 · 962 阅读 · 0 评论 -
秋招突击——6/20——复习{(单调队列优化)——最大子序列和,背包问题——宠物小精灵收服问题}——新作{两两交换链表中的节点}
* 尴尬,今天是投论文的第一天,又超时了,上午刷算法用了太多时间,不应该呀。* 不过对于单调队列还有二维背包有了更深层次的理解。* 早上两道题,做的还行,复习了一下,都是自己写出来了,虽然超时了。晚上有一道简单题没写出来,很难受,是因为看错了,没理解题目的意思。原创 2024-06-21 00:50:15 · 948 阅读 · 0 评论 -
秋招突击——6/19——新作{括号生成、合并K个排序链表}
今天两道题基本上都写出来,但是效率都不高,学到了新的知识点,不错,明天继续。原创 2024-06-20 00:51:18 · 851 阅读 · 0 评论 -
秋招突击——6/18——新作{有效的括号、有序链表的合并}
最近在写论文,就没有学习新的复杂算法,仅仅只有两道题原创 2024-06-19 10:37:32 · 720 阅读 · 0 评论 -
秋招突击——6/17——复习{整理昨天的面试资料}——新作{删除链表倒数第n个节点}
主管面,面的很凄惨,不过无所谓了,我已经尽力了。上午都在整理的面经,没有复习算法,而且这两天要弄一下论文,二十号就要提交了,可能都没有复习了,只有新作。原创 2024-06-18 00:29:52 · 779 阅读 · 0 评论 -
秋招突击——6/16——复习{(单调队列优化DP)——最大子序和,背包模型——宠物小精灵收服问题}——新作{二叉树的后序遍历}
面试很难受,不过我尽力了,算法也复习到了。不过反映出我的问题,就是很多东西看的不够细致,不够深入,先过一遍,后续再继续深化。时间不是很够,加油。原创 2024-06-17 09:46:00 · 1358 阅读 · 0 评论 -
秋招突击——6/15——复习{(树形DP)树的最长路径,(单调队列优化DP)——最大子序和,无重复最长子串}——新作{四数之和}
今天做了差不多四道题,三道题目是复习,一道题目是新做的,不过也不算是新做的。原创 2024-06-16 00:21:08 · 1008 阅读 · 0 评论 -
秋招突击——6/14——复习{(树形DP)树的最长路径}——新作{非递归求二叉树的深度、重复区间合并}
秋招突击——6/14——复习{(树形DP)树的最长路径}——新作{非递归求二叉树的深度、重复区间合并}原创 2024-06-15 00:27:29 · 1462 阅读 · 0 评论 -
秋招突击——6/11——复习{(树形DP)树的最长路径、电话号码的字母组合}——新作{重复序列中前最小的数字}
* 这两天欠的比较多,在上海陪女朋友过端午,打扫卫生等扽,还有就是面试完了想放松一下,所以做的并不多,后续加油,继续做,跟上这个进度。* 明天得把树的最长路径做完了,然后继续复习一下,之前的DP算法,同时leetcode继续做。原创 2024-06-14 00:12:49 · 724 阅读 · 0 评论 -
秋招突击——6/10——复习{(树形DP)树的最长路径、}——新作{电话号码的字母组合}
今天无论是新学的题目,还是复习的题目,都做得蛮差的,好好练习一下,后续总归会有进展的,加油今天学到了很多技巧。原创 2024-06-11 00:49:41 · 978 阅读 · 0 评论