摘要：
https://kamacoder.com/problempage.php?pid=1175 题目描述： 现有一个 N × M 的矩阵，每个单元格包含一个数值，这个数值代表该位置的相对高度。矩阵的左边界和上边界被认为是第一组边界，而矩阵的右边界和下边界被视为第二组边界。 矩阵模拟了一个地形，当雨水落 阅读全文
posted @ 2026-03-28 10:08
大头海绵宝宝
阅读(1)
评论(0)
推荐(0)
摘要：
括号匹配问题 在栈与队列：系统中处处都是栈的应用 (opens new window)中我们讲解了括号匹配问题。 括号匹配是使用栈解决的经典问题。 建议要写代码之前要分析好有哪几种不匹配的情况，如果不动手之前分析好，写出的代码也会有很多问题。 先来分析一下 这里有三种不匹配的情况， 第一种情况，字符 阅读全文
posted @ 2026-03-27 22:27
大头海绵宝宝
阅读(2)
评论(0)
推荐(0)
摘要：
给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单 阅读全文
posted @ 2026-03-27 22:21
大头海绵宝宝
阅读(1)
评论(0)
推荐(0)
摘要：
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表 阅读全文
posted @ 2026-03-27 21:58
大头海绵宝宝
阅读(3)
评论(0)
推荐(0)
摘要：
给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 阅读全文
posted @ 2026-03-24 12:57
大头海绵宝宝
阅读(1)
评论(0)
推荐(0)
摘要：
你可以选择使用单链表或者双链表，设计并实现自己的链表。 单链表中的节点应该具备两个属性：val 和 next 。val 是当前节点的值，next 是指向下一个节点的指针/引用。 如果是双向链表，则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点下标从 0 开始。 实现 MyLin 阅读全文
posted @ 2026-03-24 12:42
大头海绵宝宝
阅读(3)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1： 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,5, 阅读全文
posted @ 2026-03-24 12:28
大头海绵宝宝
阅读(2)
评论(0)
推荐(0)
摘要：
为了解释清楚，我说明一下 刚刚在迭代的过程中，其实我们有两个操作： 处理：将元素放进result数组中 访问：遍历节点 分析一下为什么刚刚写的前序遍历的代码，不能和中序遍历通用呢，因为前序遍历的顺序是中左右，先访问的元素是中间节点，要处理的元素也是中间节点，所以刚刚才能写出相对简洁的代码，因为要访问 阅读全文
posted @ 2026-03-24 11:23
大头海绵宝宝
阅读(2)
评论(0)
推荐(0)
摘要：
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 思路和算法 只要得到二叉树中的每个子树的高度，即可判断二叉树是否高度平衡。 规定空二 阅读全文
posted @ 2026-03-24 11:11
大头海绵宝宝
阅读(3)
评论(0)
推荐(0)
摘要：
找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 解释: 1 + 2 + 4 = 阅读全文
posted @ 2026-03-24 10:39
大头海绵宝宝
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号