数据结构和算法-机器人走迷宫

本想撸完迷宫去上个厕所,却憋了2个小时,解法倒是很简单,但是为啥特么总有傻X把入口堵死。那还走个🔨。不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )

数据结构和算法-数组动态规划

等差数列划分如果一个数列 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ,返回数组 nums 中所有为等差数组的 子数组 个数。子数组 是数组中的一个连续

数据结构与算法-丑数

丑数给你一个整数n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。丑数 II给你一个整数 n,请你找出并返回第 n个 丑数 。丑数 就是只包含质因数2、3 和/或5 的正整数。丑数解题思路根据给定的题意 丑数

数据结构和算法(最大和问题)

2022最大和打卡最大子数组和给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。环形子数组的最大和给定一个由整数数组 A 表示的环形数组 C,求 C 的非空子数组的最大可能和。在此处,环形数组意味着数组的末端将会

数据结构和算法(下降路径问题)

下降路径问题931. 下降路径最小和给你一个n x n的 方形 整数数组 matrix ,请你找出并返回通过 matrix 的下降路径 的 最小和 。下降路径 可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列(即位于正下方或者沿对角线向左或者向右

数据结构和算法之双指针(滑动窗口)

滑动窗口:用i,j表示滑动窗口的左边界和右边界,通过改变i,j来扩展和收缩滑动窗口,可以想象成一个窗口在字符串上游走,当这个窗口包含的元素满足条件,即包含字符串T的所有元素,记录下这个滑动窗口的长度j-i+1,这些长度中的最大/小值就是要求的结果。不断增加j使滑动窗口增大,直到窗口包含了T的所有元素

优先队列

优先队列队列的数据结构我们都熟悉,先进先出,后进后出的数据结构,当我们提交若干个下载任务给某网盘,进行批量下载,所有的任务会被加入一个下载队列。在批量下载过程中下载器需要优秀下载耗时较短的任务,这样会加快整个下载任务的进度。显然这样的场景在现代计算机当中很常见,这种特殊的队列就是优先队列。

数据结构和算法之树

title: 数据结构和算法之树author: Moodtags:数据结构和算法categories:树date: 2020-03-20 22:18:00树二叉树二叉搜索树平衡二叉搜索树(AVL)AVL简介AVL实现平衡法则推演AVL生成AVL删除AVLAVL平衡代码实现代码实现public cla