![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 57
Misaki73
这个作者很懒,什么都没留下…
展开
-
算法_04_前缀和
题号 难度 掌握 LeetCode560 middle leetcode724 easy 原理 技巧 这个的模板性没有那么强,基本上就是求到数组[0,1,2……i]的和 实例 leetcode560 题目: 给定一个整数数组和一个整数 **k,**你需要找到该数组中和为 k 的连续的子数组的个数。 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 解 class Solution { p...原创 2021-08-19 11:06:36 · 44 阅读 · 1 评论 -
算法_03_并查集
题号 难度 掌握 leetcode721 middle 练习 leetcode947 middle 上手学(实列题) 原理 原理 必背模板 class UnionFind{ int[] p; public UnionFind(int n){ p=new int[n]; for(int i=0;i<n;i++){ p[i]=i; } } public void uni...原创 2021-08-18 12:31:39 · 107 阅读 · 0 评论 -
算法_02_单调栈
题号 难度 掌握 leetcode84 hard leetcode739 middle 值得记一下 原理 如期名,保证栈是单调递增或者单调递减的,比如[1(0),3(1),4(2),2(3),5(4)] ps:这里的括号是对应的index。 在保证单调增的时候,栈的变化如下,(栈存index,()里写的是数组对应的值) [0(1)]->[0(1),1(3)]->[0(1),1(3),2(4)]->[0(1),3(2)]->(0(1),3(2),4(5)); ...原创 2021-08-16 20:40:16 · 49 阅读 · 0 评论 -
算法_01_分治
题号 难度 掌握 归并排序 经典 必 leetcode 23 hard 原理 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uIrokNO0-1628767790753)(.\img.png)] 如图所示、分治就是将大问题分成两个小问题再将两个小问题再分,只到能解决为止,然后再然返回结果 实例 归并排序 public class sort { public static void main(String[] args) { ...原创 2021-08-12 19:30:38 · 53 阅读 · 0 评论