摘要:
从图书馆找书到矩阵搜索:探索二维矩阵中的高效搜索 生活中的搜索策略 想象你在一个大型图书馆里找书。这个图书馆的书架是按照两个维度排列的:每个书架从左到右按书名字母顺序排列,从上到下的书架则按照出版年份排序。如果你要找一本特定的书,你会怎么做?显然,从第一个书架第一本书开始一本本查找是最笨的方法。聪明 阅读全文
摘要:
从照片旋转到矩阵变换:探索图像旋转问题 生活中的旋转 在这个自拍时代,我们经常需要调整照片的方向。有时拍出来的照片歪了,需要旋转90度;有时想要换个角度看看效果,来回旋转照片。这种旋转操作不仅存在于我们的日常生活中,在计算机图形学、图像处理等领域也是一个基础且重要的操作。 问题描述 LeetCode 阅读全文
摘要:
从生活场景到螺旋矩阵:探索矩阵的螺旋遍历 生活中的螺旋 你有没有注意过,生活中螺旋的形状随处可见?比如蜗牛壳的螺旋纹路、向日葵中心的螺旋排列、甚至是停车场的螺旋坡道。这种由外向内(或由内向外)的螺旋路径,不仅是大自然的奇妙设计,也启发了我们解决一些编程问题。 问题描述 LeetCode第54题"螺旋 阅读全文
摘要:
从扫雷游戏到矩阵操作:探索矩阵置零问题 生活中的算法 想象你在玩扫雷游戏,当你点到一个地雷时,不仅这个格子会被标记,与它同行同列的格子也都会受到影响。或者想象一个办公室的座位表,如果某个位置发现了感染者,为了安全起见,需要将该员工所在的整行(同排同事)和整列(对面同事)都标记为密切接触者需要检测。 阅读全文
![【忍者算法】从扫雷游戏到矩阵操作:探索矩阵置零问题|LeetCode 73 矩阵置零](https://img2024.cnblogs.com/blog/1507357/202502/1507357-20250208194748210-704306643.png)
摘要:
从图书馆编目到数组搜索:探索缺失的第一个正整数 生活中的算法 想象你是一位图书馆管理员,正在整理一排连续编号的图书。这些书应该从1号开始按顺序排列,但是有些编号的书不见了。你的任务是找出第一个缺失的编号。这就像是在做点名,发现第一个没来上课的同学。 这个场景在生活中很常见。比如: 餐厅服务员查看哪个 阅读全文
摘要:
从购物清单到数组乘积:探索除自身外数组的乘积问题 生活中的算法 想象你是一家糕点店的老板,今天要制作不同种类的蛋糕。每个蛋糕都需要面粉、鸡蛋、糖和黄油,但用量不同。比如: 奶油蛋糕:2斤面粉,4个鸡蛋,1斤糖,0.5斤黄油 巧克力蛋糕:1斤面粉,3个鸡蛋,1.5斤糖,1斤黄油 水果蛋糕:3斤面粉,6 阅读全文
摘要:
从风扇叶片到数组轮转:探索轮转数组问题 生活中的算法 想象你在看一个风扇缓缓转动,每次转动三个叶片的距离。原本在上方的叶片转到了右侧,原本在右侧的叶片转到了下方...这就是一个生动的轮转过程。再比如,幼儿园老师让小朋友们围成一个圈,喊"向右移动3个位置",每个小朋友就会走到新的位置上。 这种轮转在生 阅读全文
摘要:
从日程安排到区间合并:探索合并区间问题 生活中的算法 想象你是一位活动策划师,桌上摆着许多便利贴,每张写着不同的活动时间段:9:00-11:00的晨会、10:30-12:00的培训、14:00-16:00的项目汇报、15:00-17:00的团队建设...有些活动时间明显重叠了,为了让日程更清晰,你需 阅读全文
摘要:
从股市走势到动态规划:探索最大子数组和问题 生活中的算法 想象你是一位股票交易员,手上有一支股票的每日涨跌数据。你想找出哪段连续的交易日能获得最大的收益。如果某天股票上涨5元,我们记为+5,下跌3元记为-3。找出总和最大的一段连续交易日,就是在寻找最大子数组和。 这个问题在现实生活中很常见。比如分析 阅读全文
摘要:
(本文字数2900,阅读大约需15分钟) 上一篇文章我们讨论了如何科学地刷题,今天我要带大家深入了解这100道精选题目背后的分类逻辑。作为一名面试官,我希望通过这篇文章,为大家绘制一张完整的算法知识地图。 下列100道题,我在专栏中给每一道题都撰写了题解文章,力求清晰易懂,并且并不局限于题解,而是深 阅读全文
![【忍者算法】LeetCode必刷100题:一份来自面试官的算法地图(题解持续更新中)](https://img2024.cnblogs.com/blog/1507357/202501/1507357-20250126144834858-616223816.png)