【算法框架套路】最长公共子序列
- 2021 年 9 月 27 日
- 笔记
目录 需求 思路 1. dfs暴力收集所有解，再计算出最大解 2. dfs暴力只收集最大解 3. dfs暴力只收集最大解 …
Continue Reading树状数组解决数组单点更新后快速查询区间和的问题
- 2021 年 9 月 27 日
- 笔记
要解决的问题 数组在不变的情况下，前缀和数组可以用来加速生成i ~ j位置的累加和信息, 假设前缀和数组为preSum， …
Continue Reading前端也要会【异或运算】
- 2021 年 9 月 27 日
- 笔记
前言 在前端的日常开发当中，我们很少用到异或运算，但在一些框架源码当中，会有用到异或运算。我们在阅读源码的时候，会造成代 …
Continue ReadingLeetCode 763. Partition Labels
- 2021 年 9 月 25 日
- 笔记
题目描述 题目链接 思路 显然，如果整个字符串无重复值，那么字符串的字符个数就是最多划分的区间个数。 如果有重复值，假设 …
Continue Reading线段树
- 2021 年 9 月 24 日
- 笔记
要解决的问题 数组任意区间内的元素修改，增加，求和，时间复杂度都要达到O(logN)水平, 方法说明如下 L…R上都 …
Continue Reading剑指 Offer 56 – I. 数组中数字出现的次数
- 2021 年 9 月 23 日
- 笔记
剑指 Offer 56 – I. 数组中数字出现的次数 一个整型数组nums 里除两个数字之外，其他数字都出 …
Continue Reading
手把手教你实现栈以及C#中Stack源码分析
- 2021 年 9 月 22 日
- 笔记
定义 栈又名堆栈，是一种操作受限的线性表，仅能在表尾进行插入和删除操作。 它的特点是先进后出，就好比我们往桶里面放盘子， …
Continue Reading
【算法框架套路】找出给定数据中所有的树
- 2021 年 9 月 22 日
- 笔记
目录 需求 实现 测试 需求 给定一维勾选的数据，导出多棵树结构，并给出每个节点的层级 例如，用户在下面的界面勾选了 这 …
Continue Reading剑指 Offer 48. 最长不含重复字符的子字符串
- 2021 年 9 月 22 日
- 笔记
剑指 Offer 48. 最长不含重复字符的子字符串 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字 …
Continue Reading无序数组求第K大的数
- 2021 年 9 月 22 日
- 笔记
问题描述 无序数组求第K大的数，其中K从1开始算。 例如：0,3,1,8,5,2这个数组，第2大的数是5 OJ可参考 …
Continue Reading