Algorithm

小小城

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

标签搜索

目录CONTENT

以下是 Algorithm 相关的文章

2021-08-22
滑动窗口技巧.md 滑动窗口技巧本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道高难度的子字符串匹配问题。一、最小覆盖子串题目不难理解，就是说要在 S(source) 中找到包含 T(target) 中全部字母的一个子串，顺序无所谓，但这个子串一定是所有可能子串中最短的。如果我们使用暴力解法，代码大概是这
- 2021-08-22
- 14
- 0
- 0
- Algorithm
2021-08-22
二分查找的应用.md 二分查找的应用@[toc]点击：二分详解一、题目描述：爱吃香蕉的珂珂二、分析也就是说，Koko 每小时最多吃一堆香蕉，如果吃不下的话留到下一小时再吃；如果吃完了这一堆还有胃口，也只会等到下一小时才会吃下一堆。在这个条件下，让我们确定 Koko 吃香蕉的最小速度（根/小时）。&
- 2021-08-22
- 8
- 0
- 0
- Algorithm
2021-08-22
凑零钱问题.md 凑零钱问题@[toc]一、问题描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11
- 2021-08-22
- 6
- 0
- 0
- Algorithm
2021-08-22
差分数组.md 差分数组@[toc]一、前缀和前缀和主要适用的场景是原始数组不会被修改的情况下，频繁查询某个区间的累加和。核心代码就是下面这段：class PrefixSum { // 前缀和数组 private int[] prefix; /* 输入一个数组，构造前缀和 */
- 2021-08-22
- 9
- 0
- 0
- Algorithm
2021-08-22
2n皇后问题.md 2n皇后问题@[toc]一、问题描述：给定一个n*n的棋盘，棋盘中的有些位置不能放皇后，有些位置可以放皇后，现规定任意两个黑皇后不能在同一行，同一列，同一正反对角线，任意两个白皇后不能在同一行，同一列，同一正反对角线，问共有多少种放法输入：第一行输入n，表示棋盘大小；第二行给棋盘赋值，1代表该位置可
- 2021-08-22
- 7
- 0
- 0
- Algorithm