算法
一些个人理解的算法总结,前期很多都写在onenote上了,不太好迁移
z_believe
这个作者很懒,什么都没留下…
展开
-
05.拓扑排序
目录一.拓扑排序简介二。leetcode207题课程表11.分析2.题解BFS&&拓扑排序三。leetcode210题课程表21.分析2.题解BFS&&拓扑排序一.拓扑排序简介刷题的时候碰到拓扑排序的问题的时候一脸懵逼,不知道啥是拓扑排序,看了下官方简介,如下:还是蒙蔽是不是?其实通俗的讲拓扑排序就是一个有向的图且图中不存在环,这就能形成一个拓扑排序。一般来说这类问题描述都是一个任务在完成之前要完成另一个任务,这就能构成一个有向图判断是否有环的问题。其实这种是有规原创 2020-06-09 10:10:34 · 210 阅读 · 0 评论 -
04.旋转数组-leetcode189三种解法
文章目录一.什么是旋转数组二.题目解法1-暴力法思考代码解法2-翻转思考代码解法3-利用环去做思考代码一.什么是旋转数组注意什么是旋转,就是往右旋转就是往右整体迁移一步,超过数组的部分就重新在从数组的头开始。类似一个环上的数据整体迁移。这样就是右旋转了一步,就是整体数字往下一个索引移动一步,超过部分又回到了开头的部分如下图:二.题目其实英文原题是指的尽量使用原地算法,这里翻译错了...原创 2020-04-26 15:25:34 · 324 阅读 · 0 评论 -
03.原地删除重复元素-leetcode80
文章目录一.题目二.知识点三.解法一思考:代码:四.解法二思考:代码一.题目二.知识点数组,双指针三.解法一思考:* 单指针:*总体思想就是1个指针,指针i遍历(快指针),count做记录,它得从1开始,因为刚开始就是1个元素相同,当有相等的时候就是两个元素相同。*当有元素和上一个相等的时候,count++,当count超过指定数,那么就执行左移操作(删除,但是通过元素左移一位代...原创 2020-04-25 22:16:08 · 493 阅读 · 0 评论 -
02.字典树orTrie树or前缀树-leetcode208,211
文章目录一.基本概念二.建立字典树三.添加与搜索单词 - 数据结构设计一.基本概念1.Trie树,即字典树或者前缀树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种,前缀树每个节点存字母,路径代表单词。2.Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。3.通常字典树的查询时间复杂度是O(logL),L是字符串的长度。4.字典树保存...原创 2020-04-20 22:22:43 · 301 阅读 · 0 评论 -
01. 克隆图-leetcode133
0.基础知识1.深拷贝浅拷贝https://blog.csdn.net/qq_27552845/article/details/105605719原创 2020-04-20 11:12:00 · 105 阅读 · 0 评论