算法-沧海月明

解决了什么问题，做了什么优化

累计撰写 190 篇文章
累计创建 49 个标签
累计收到 1 条评论

目录CONTENT

以下是算法相关的文章

2025-08-31
贪心算法贪心算法的标志就是多个选择全部可达的情况下，只选最大贪心算法可以视为是动态规划问题的简化版本，因为动态规划是选择的函数，而贪心算法就是默认选最大【leetcode.55 跳跃游戏】给你一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度
- 2025-08-31
- 16
- 0
- 0
- 算法
2025-08-25
红黑树红黑树的特性红黑树是一种自平衡二叉树，因为它必须满足如下性质：性质1. 节点是红色或黑色。性质2. 根节点是黑色。性质3 每个叶节点（NIL节点，空节点）是黑色的。性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5. 从任一节点到其每个
- 2025-08-25
- 33
- 0
- 0
- 数据结构
2025-08-24
二叉树广度优先搜索本质是队列的入队与出队，先进先出 public void BFS(ArrayDeque<TreeNode> treeNodes, List<List<Integer>> result) { int size = treeNodes.size(); if (size ==
- 2025-08-24
- 10
- 0
- 0
- 算法
2025-08-24
动态规划动态规划问题解题思路 1. 动态规划的核心思想动态规划的本质是：通过聪明地穷举来避免重复计算。它将复杂问题分解为相互重叠的子问题，通过保存子问题的解（记忆化）来避免重复计算，从而高效地求解原问题。关键特征（适用DP的问题特点）：
- 2025-08-24
- 20
- 0
- 0
- 算法
2025-08-24
双指针&滑窗双指针的题目中一般有明显的两个条件：最大最小、最左最右... 找到移动两个指针的条件：例如算最大差值，则next > current，移动max指针并计算差值，next < current，移动min + max指针例如算最大面积，先在左右端点，往中间移动，每次移动小边【leetcode.12
- 2025-08-24
- 19
- 0
- 0
- 算法
2025-08-23
回溯法回溯法的本质是一种通过暴力穷举来解决问题
- 2025-08-23
- 10
- 0
- 0
- 算法
2025-07-18
排序选择排序假设有一个数组nums，长度为n，想要将其从小到大排序，选择排序的思路是：从1 ~ n数据中选择最小的，与nums[0]交换从2 ~ n数据中选择最小的，与nums[1]交换 …… 选择排序的实现核心是：双层for循环+暂存minIndex+交换
- 2025-07-18
- 23
- 0
- 0
- 《算法4》
- 算法
2025-06-25
数组观点一、数组的初始化数组在声明时就必须申请好空间例如： double[] a = new double[10] byte[] b = new byte[1024]
- 2025-06-25
- 29
- 0
- 0
- java基础