- 博客(176)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode——三指针
本文总结了四道数组问题的解法思路和代码实现。2367题通过双指针法寻找等差三元组；2563题通过排序和双指针统计满足条件的数对数目；795题通过维护左右边界计算区间子数组个数；2444题则通过记录特定值的索引位置来统计定界子数组数目。这些题目都利用了双指针或边界维护的技巧，将时间复杂度优化至O(n)级别。核心思想是通过指针移动或边界更新，在遍历过程中高效地统计满足条件的元素组合或子数组。
2025-12-29 16:26:07
311
原创 面试150——矩阵&滑动窗口&双指针&数组&字符串
本文总结了五道双指针相关的LeetCode题目解法： 旋转图像 - 通过四区域交换实现90度旋转，时间复杂度O(n^2) 最小覆盖子串 - 滑动窗口保证可行性（右指针）和最优性（左指针） 无重复字符最长子串 - 滑动窗口维护不重复字符集 盛最多水容器 - 双指针从两端向中间移动，每次移动较短边 三数之和 - 转化为两数之和问题，排序后使用双指针寻找目标值 这些题目展示了双指针在不同场景下的应用模式，包括矩阵旋转、子串查找、容器面积计算等，核心思想是通过指针移动来优化搜索过程。
2025-12-08 11:13:40
887
原创 面试150——区间
本文介绍了区间合并与交集两种算法。区间合并通过排序后比较相邻区间的端点来合并重叠区间，最终返回所有并集。区间交集则采用贪心策略，按右端点排序后寻找最大重叠部分，以最小箭数覆盖所有区间。两种算法都通过排序预处理，然后遍历比较端点来实现，时间复杂度均为O(nlogn)。代码示例展示了Java实现，分别解决了合并区间和最小箭数问题。
2025-11-22 15:52:09
283
原创 面试150——栈
本文介绍了栈在算法中的两个典型应用：最小栈和基本计算器问题。对于最小栈问题，通过维护一个辅助栈来保存当前最小值，实现了O(1)时间复杂度的最小值查询。基本计算器问题则利用栈处理括号带来的符号变化，通过保存当前符号状态来正确计算表达式值。两种解法都充分利用了栈的后进先出特性，有效解决了特定场景下的问题。代码实现简洁高效，展示了栈在算法设计中的灵活应用。
2025-11-21 16:18:42
198
原创 面试150——链表
本文总结了几个经典链表问题的解题思路和代码实现。142题通过快慢指针找到环形链表入口点；92题使用穿针引线法反转部分链表；25题在92题基础上实现K个一组链表反转；82题通过一次遍历删除所有重复节点；146题使用哈希表和双向链表实现LRU缓存机制。这些解法展示了链表问题的常见处理方式，包括指针操作、反转技巧和数据结构组合应用。关键点在于合理运用指针移动和节点重组，以及根据时间复杂度要求选择合适的数据结构组合。
2025-11-20 16:42:37
629
原创 面试150——二叉树
本文总结了5道二叉树相关算法题的解题思路： 对称二叉树：通过递归比较左右子树是否对称 二叉树转链表：后序遍历展开左右子树后拼接 最大路径和：后序遍历记录子树最大路径，更新全局最大值 完全二叉树节点数：利用完全二叉树特性，递归计算满二叉树部分 最近公共祖先：后序遍历寻找p、q节点，自底向上返回祖先节点 这些题目都采用了递归遍历的思想，重点考察对二叉树结构的理解以及递归算法的应用。其中后序遍历在处理子树信息汇总问题时尤为实用。
2025-11-14 14:35:22
274
原创 面试150——字典树
本文介绍了字典树（Trie）的实现及其应用。首先给出了标准字典树的Java实现，包含插入、搜索和前缀匹配功能（208题）。接着扩展了支持通配符"."的搜索功能（211题），通过DFS处理特殊字符。最后展示了字典树在二维网格单词搜索中的应用（212题），通过构建字典树优化搜索过程，结合回溯算法在网格中匹配多个单词。这些题目展示了字典树在字符串处理中的高效性，特别是在前缀匹配和模式搜索场景下的优势。
2025-11-03 11:33:25
247
原创 面试150——回溯
本文总结了6道回溯算法题目，涉及组合、排列、括号生成等常见题型。通过统一框架解决：1) 维护结果集和路径变量；2) 定义递归终止条件；3) 遍历可能选择，更新路径后递归，再回溯。关键点包括：数字字母组合问题需建立数字到字母的映射；排列问题需要used数组记录使用状态；组合总和允许重复选择；括号生成需控制左右括号数量。所有解法均采用回溯模板，通过合理的剪枝优化提升效率。
2025-11-02 14:48:24
400
原创 面试150——分治
本文介绍了三个算法题的解法：1）将有序数组转换为平衡二叉搜索树，采用递归方法选取中间元素为根节点；2）链表排序问题，使用归并排序实现O(nlogn)时间复杂度；3）合并K个有序链表，通过分治法将时间复杂度优化到O(n^2logn)。三个问题都利用了分治和递归思想，通过不断分解问题规模实现高效求解。核心代码展示了如何正确处理边界条件并进行递归合并。
2025-10-31 10:34:39
339
原创 面试150——Kadane
本文介绍了两种求子数组最大和的算法。对于非环形数组(53题)，使用Kadane算法，维护当前和与最大和两个变量；对于环形数组(918题)，则考虑两种情况：普通子数组和跨越数组首尾的子数组。后者通过预处理前缀最大值数组，结合后缀和求解。两种解法的时间复杂度均为O(n)，空间复杂度O(n)（环形解法需要额外数组）。关键点在于动态维护变量和分情况处理环形结构。
2025-10-30 11:10:09
188
原创 面试150——二分
本文总结了6道LeetCode二分查找相关题目，涵盖基础查找、二维数组、峰值搜索、旋转数组及两数组的中位数查找。 35题是基本二分模板，寻找插入位置；74题将二维数组映射为一维进行二分；162题通过二分比较相邻元素找峰值；33题和153题处理旋转数组，分别解决元素查找和最小值问题；4题通过二分划分两个数组找中位数，满足条件后根据奇偶性计算结果。 这些题目展示了二分法在不同场景下的应用技巧，包括边界处理、映射转换以及数组划分等方法，体现了二分查找的高效性和灵活性。
2025-10-28 14:50:36
307
原创 面试150——堆
那么容易确定最小的数对坐标为(0, 0)，其次是(0, 1)或者(1, 0)，在这之后可能是(1, 1)，(0, 2), （1，1）, (2, 1),…我们规定(i, j)出堆时，只有(i + 1, j)入堆，而(i , j + 1)，只会是由(i - 1, j + 1)得来。中位数的特点是左边都是比中位数小的右边都是比中位数大的，也就是中位数比左边最大值比右边最小值小并且左边和右边的长度在个数是奇数时要相等，个数是偶数时也要相等。将数组堆化成大顶堆，之后弹出k个元素，第k个即是第k大元素。
2025-10-27 14:04:57
328
原创 面试150——动态规划
本文总结了四道动态规划问题的解法：1)完全平方数问题采用完全背包思路，将n视为背包，1~n视为可重复物品；2)单词拆分问题将字符串s视为背包，单词列表作为物品，通过完全背包解决；3)交错字符串问题通过二维DP判断s1和s2能否交错组成s3；4)最大正方形问题通过DP记录以每个点为右下角的正方形边长。这些问题都展示了动态规划在组合优化中的典型应用，通过状态转移方程和合理的初始化条件有效解决问题。
2025-10-24 10:03:40
310
原创 面试150——数学
本文总结了LeetCode中几道数学相关问题的解法： 回文数：通过反转一半数字判断，时间复杂度O(n) 加一：从后向前处理进位，注意数组扩容 阶乘后零：统计5的因子个数，每次n/=5累加结果 x的平方根：二分查找，注意处理大数情况 Pow(x,n)：快速幂算法，将指数分解为二进制位处理 直线上最多点：以每个点为基准，用哈希表统计斜率相同的点 多数元素：投票法，候选者票数过半即返回 这些解法涵盖了数学运算、二分查找、哈希统计等技巧，适用于处理数字特性和几何关系问题。
2025-10-20 14:41:21
740
原创 k8s报错kubelet.go:2461] “Error getting node“ err=“node \“k8s-master\“ not found“
查看kubelet status报找不到master节点。检查kubelet状态。
2025-04-17 10:39:25
1017
原创 Python面向对象编程
类提供了把数据和功能绑定在一起的方法。创建新类时创建了新的对象 类型，从而能够创建该类型的新 实例。实例具有能维持自身状态的属性，还具有能修改自身状态的方法（由其所属的类来定义）。
2024-03-07 15:04:56
944
原创 Python中重要的内建高阶函数
在Python中，filter、sorted、map 和 reduce 是一些内建的高阶函数，用于对可迭代对象进行过滤、排序、映射和累积操作。
2024-03-07 10:19:01
499
原创 三目运算符、拆包和封包、函数的位置参、匿名函数、函数注解和函数装饰器
python中三目运算符，拆包封包操作，函数位置参数，匿名函数，函数注解和函数装饰器。
2024-03-04 14:59:18
455
原创 为什么要用Python？
python基础的开篇，简单介绍了Python的优点和一些基础知识：如何运行一个Python项目，如何注释，命名以及debug。
2024-03-03 20:51:48
872
原创 helm或者k8s部署pod时遇到pod一直处于pending状态
对于由于存储类的问题使得创建pod时一直处于pending状态的解决办法
2023-12-08 12:26:26
1823
1
原创 还记得当初自己为什么选择计算机？南京某双非大四狗所感
Python确实好用，但当我参与比赛需要借鉴别人跑的深度学习代码时，复现环境才发现我的电脑没有神英伟达显卡，几近崩溃。大三时幸运的我有机会跳出这个行业，但自己并不知道更好的路在哪？所以我还是呆在了这个圈子，未来方向转向了云原生。也许当时的选择是个错误，我不知道计算机现在给了我什么好处，也许是别人不值一提的高看或者嘲弄？但我知道有几点坏处，我必须要说的事实，我的白头发变多了，睡眠变差了，心态变不好了。这些可能并不是人人都有，但对我来说这就是让我现在对计算机这么失望的原因，我想逃啊，未来人千万别学计算机~”
2023-12-05 22:05:58
560
1
原创 Kubernetes+istio部署bookinfo、Online boutique和sock shop
Kubernetes+istio部署bookinfo、Online boutique和sock shop
2023-12-03 21:14:57
851
算法+图论+DP+贪心+OJ+程序设计实践+算法设计与分析+NUIST+Leverage
2022-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人