- 博客(1503)
- 问答 (5)
- 收藏
- 关注
RSS订阅原创 【LeetCode】452.用最少数量的箭引发气球
能够找到问题的解法与把问题足够简化是天壤之别。比如我知道这题可以用贪心算法来解决，但是代码实现的过程中就走上了复杂的路，但是官方题解给的代码则相当简洁。这说明我思考的不够深入，导致化繁为简的能力不够强。
2024-08-13 22:50:25
173
原创 【LeetCode】148.排序链表
这是一道很好的面试题。考察了链表、排序等基本数据结构的使用。同时还融合了递归（分治）的思想。同时分析归并排序的复杂度也不是一件很轻松的事情，值得学习。
2024-08-11 10:04:49
170
原创 【LeetCode】45.跳跃游戏II
如果对于贪心算法不熟悉的话，这道题挺难想的。我一直认为关键点在于：如何把某段区间里面的值都给改成相同的步数，甚至想到了前缀和差分。但其实并不用那么麻烦。只需要维护在到达本次最远位置之前能达到的最远位置即可。每次到达最远位置后便更新一下step，最后返回step。
2024-08-04 11:46:00
369
原创 【LeetCode】33.搜索旋转排序数组
说实话，这道题挺难想的。难点在于，数组非完全有序就会让人产生错觉（这道题无法二分）。的复杂度，那我觉得我肯定不会想到。基于这个性质，可以得到下面这个代码。
2024-08-04 00:37:35
205
原创 【LeetCode】108. 将有序数组转换为二叉搜索树
这虽然是一道简单题，但是考察的点还挺丰富，二分法，递归，平衡二叉树都考察到了。是一道不错的面试题。
2024-08-03 08:50:50
314
原创 【LeetCode】16. 最接近的三数之和
三数之和这道题被反复考到，但是我一次都没给写出来，真是汗颜！本题是三数之和的一道变形题，也是一道好题！本题有两个关键点：其一，双指针是怎么个用法？在本题中是怎么实现的？其二，如何判断要终止当前的这轮迭代？（与target这个值进行比较，决定该怎么迭代查找。）
2024-07-30 20:32:26
116
原创 【python基础知识】整除
熟练使用你所常用的开发语言是一个非常基本的要求。如果你日常需要使用Python，但是你对向上取整，向下取整，以及Python中的默认实现方式是什么都不知道的话，那么我就需要怀疑你的专业能力了。
2024-07-21 18:48:15
483
原创 【LeetCode】67. 二进制求和
何为基本功？对一个语言基本函数库的熟悉就是基本功的体现，对底层计算机知识的了然于胸就是基本功。作为一名程序员，你要对你常用的语言要非常熟悉，知道每个API是什么意思，直到有哪些实现的函数，只有做到这些，才有可能称得上专业。
2024-07-20 12:03:38
209
原创 【LeetCode】222. 完全二叉树的个数
什么是计算机基础？如果本题能够用二分+二进制+二叉树的方式解出本题，那么我可以认为你的计算机基础好。很久以来，我一直认为自己的计算机基础好，但是自刷题以来，跟网上这么多优秀的同学相比，我发现我实在是弱爆了。
2024-07-20 08:30:38
279
1
原创 【LeetCode】162. 寻找峰值
本题是一道优秀的二分算法题目。优秀的地方在于，一改传统二分法的判断标准（以前后元素的值比较为标准）。同时为了将代码变得优雅，需要对代码进行一个trick处理。
2024-07-17 23:38:24
391
原创 【python基础知识】字符和ASCII码表值间的转换
在python中如何将字符和ASCII码表值互相转换呢？涉及到两个函数，分别是ord和chr函数。
2024-07-14 12:37:50
241
原创 【LeetCode】205. 同构字符串
认真地分类讨论，评判复杂度，再决定是否要写代码执行。整套流程干净利落，不存在主观臆想，也不会有对事实结果计算的巨大偏差。
2024-07-13 09:36:14
291
原创 【LeetCode】2187. 完成旅途的最少时间
本题想要找出一个达到 totalTrips 趟需要的最少时间成本t，那么对于题目来说任何大于t的数也会是解，但不是最优解；任何小于t的数都不是解。这样整个值域就被分成了两部分，区间[0,t) 和 [t, +∞)。二分法找出这个区间分界点，就是本题的最优解。
2024-07-13 07:03:01
279
原创 【LeetCode】169. 多数元素
O(n)复杂度的解法挺难想到。本质思想类似于消消乐游戏，如果一个元素是数组中的众数，那么将众数跟剩余的各个数相消，剩下来的那个数就是众数。但问题是，如何做到相消的代码逻辑？需要仔细领悟。
2024-07-09 23:57:31
225
原创 【LeetCode】239. 滑动窗口最大值
这题其实挺不好写的。知识点虽然重要，但细节非常繁琐，我这一次（20240709）花费了大概2个小时才写出这道题，但其实这还是我已经知道这道题是需要使用“单调队列”算法来求解，并我已事先学过单调队列算法了。所以知易行难，提升算法水平，还是需要老老实实的多敲代码。
2024-07-09 08:17:45
154
原创 【LeetCode】12. 小张刷题计划
稳住，能赢！没有经验的同学在面试岗位的时候，总是显得手忙脚乱，所以多练习，把技能提升，眼界提升，接着心态放平和，不要慌张，把面试题目读懂读透彻就会大大提升赢的概率。其实本题就是一道二分法解决的题目，只不过这里的二分法多了一个限制条件。
2024-07-09 07:40:59
331
原创 【LeetCode】976. 三角形的最大周长
虽然是一道easy题，但是要是在没有见过&面试的情况下直接写出来还不是那么容易。幸运的是，我做到了。本题的难点在于需要先排序，然后分析出最大周长三角形的条件，这样就避免抓瞎。
2024-07-02 22:05:34
379
原创 【LeetCode】 740. 删除并获得点数
>这真是一道好题！这道题不仅考察了抽象思维，还考察了分析能力、化繁为简的能力，同时还有对基本功的考察。想顺利地做出这道题还挺不容易！我倒在了第一步与第二步：抽象思维和化繁为简。题目的要求稍微复杂一些，我就看不出问题的本质了。这一方面体现的是抽象能力的缺失，另一方面体现的则是拙劣的思考能力。
2024-06-30 22:42:30
468
原创 【LeetCode】746. 使用最小花费爬楼梯
从这道简单的题来看，动态规划做的事儿就是：（1）设定一个状态，这个状态可以需要用一个数组来记录；（2）确定状态间的转移公式；得出正确解
2024-06-30 18:14:00
287
原创 【LeetCode】368. 最大整除子集
虽然这题挺难写的，但是仍然提醒了我：解题要注意方法。在明确分析当一条道路走不通的时候，就不要再犹豫了，就要果断的换方法，尝试用其它方法解决。否则一味的消耗时间，得不偿失。换方法的前提是明确的分析（一定要落到纸上，为什么得不出结果？是复杂度太高？还是难以实现？）后得出的结论是不可行。
2024-06-30 10:56:09
327
原创 【LeetCode】164. 最大间距
本题是肯定是需要使用排序方法才能得到答案，但有什么好的方法能在O(N)的时间要求里排好序呢？基数排序满足题目要求，其能在O(N)的时间复杂度和空间复杂度里对整数数组进行排序。
2024-06-29 23:15:40
314
1
原创 【LeetCode】53. 最大子数组和
刚开始拿到题目，没有什么想法。但是开始分析起来的时候，就立马有思路了。所以做题要敢于分析，敢于思考，敢于动脑。
2024-06-29 10:15:27
281
空空如也
Hadoop中jps命令出现Command not found
2018-01-21
Hadoop执行命令出现警告
2018-01-20
怎么判断TextBox的输入数据在查询的结构数据集中
2016-09-14
FTP怎么在资源管理中打开
2016-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人