数据结构和算法_CSDN博客-数据结构和算法,课后答案,Android领域博主

原创 2021年刷这600多道算法题，轻松进大厂

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注大家好，我叫博哥，喜欢编程，尤其是喜欢算法，沉迷其中不能自拔，近3年来坚持在公众号上写算法题解，总共输出了400多道题，其中不乏一些经典题型，都是以图文结合的方式，让算法变的不那么枯燥，通过这些文章，可以让你轻松入门。今天闲着没事就把之前写的一部分算法题整理出来，方便大家阅读，如果你觉得不错的话还可以点击收藏。「可以看下部分系列文章：」动态规划相关算法递归和动态规划解三角形最小路径

2020-11-05 12:37:54 1031 118

原创 LeetCode 150. 逆波兰表达式求值

问题描述对于逆波兰表达式维基百科上是这样描述的：逆波兰表示法（Reverse Polish notation，RPN，或逆波兰记法），是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式形式，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。逆波兰记法中，操作符置于操作数的后面。例如表达“三加四”时，写作“3 4 + ”，而不是“3 + 4”。如果有多个操作符，操作符置于第二个操作数的后面，所以常规中缀记法的“3 - 4 + 5”

2021-11-23 11:30:00 65 10

原创 LeetCode 1221. 分割平衡字符串（贪心算法解决）

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666贪心算法解决平衡字符串就是在字符串中L和R的数量相等，题中说了字符串s中只包含L和R。所以一种最简单的思路就是使用两个变量分别记录字符L和R的个数，当他们相等的时候说明找到了一个平衡字符串，我们只需要记录他们相等的次数即可，也就是平衡字符串的.

2021-11-23 11:19:02 133

原创 LeetCode 870. 优势洗牌（田忌赛马问题）

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这题说的是在同一位置如果数组A中的元素大于数组B中的元素，那么数组A就具有一个优势，我们需要对数组A重新排列，让数组A相对于数组B的优势最大。如果数组的长度是3，这就是经典的田忌赛马问题，大家也都知道该怎么解决。但如果数组的长度不是3，而是1.

2021-11-18 09:41:29 92 3

原创 LeetCode 698. 划分为k个相等的子集（回溯算法解决）

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666前面我们刚讲过和这题非常类似的题，520，回溯算法解火柴拼正方形，有一点不同的是，第520题判断使用所有的火柴能不能拼成一个正方形。而这题我们可以看做是使用所有的火柴（数组中的元素）能不能拼成一个正K边形。第520题可以看做是一棵四叉树的dfs遍.

2021-11-17 09:59:12 130 12

原创 LeetCode 165. 比较版本号

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这题让比较版本号，版本号是由一串数字通过小数点(.)分开的。我们每次先比较小数点前面的数字，确定是否相等，如果不相等直接返回，不需要再比较后面的值了。如果相等，就要继续后面值的比较。这题基本上没有什么难度，我们来看下代码。public int.

2021-11-17 09:53:52 146

原创 LeetCode 31. 下一个排列

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这题说的是找出数字序列重新排列成字典序中下一个更大的排列。举个例子，比如数字213的下一个排列是231，231的下一个排列是312。那么这题的规律该怎么找呢，我们来看这样一组数字[7,5,4,3,2]这些数字从后往前都是升序的，无论怎么调.

2021-11-12 09:12:41 129 1

原创 LeetCode 881. 救生艇

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666题中说了每艘船最多可同时载两人，要让船最少，就应该让载两人的船最多。解题思路就是先对数组进行排序，我们优先考虑体重最大的。如果体重最大的和体重最小的可以同时乘坐一艘船，就让他俩乘坐一条船。如果体重最大的和体重最小的不能同时乘坐一艘船，那么体.

2021-11-11 10:27:17 296 6

原创 LeetCode 1504. 统计全 1 子矩形

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666问题分析题中说了矩阵中的数字只有0和1，我们可以申请一个二维数组temp，其中temp[i][j]表示坐标（i，j）左边连续1的个数。很明显如果坐标（i，j）位置是0，那么temp[i][j]=0。如果坐标（i，j）位置是1，那么temp[i.

2021-11-05 10:15:18 112 4

原创 LeetCode 494. 目标和

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666动态规划解决这题之前讲过，具体可以看下566，DFS解目标和问题，由于当时时间仓促，只介绍了DFS的解决方式，其实这道题还有另外一种解决方式，就是使用动态规划来解决。我们假设在一些数字前添加“+”，这些数字的和是plusSum。剩下的数字前.

2021-11-01 10:43:30 304 4

原创 LeetCode 680. 验证回文字符串 Ⅱ

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666双指针解决如果只是验证是否是回文串，这个比较简单，之前也讲过497，双指针验证回文串。但这道题如果不是回文串，我们还可以删除一个字符，判断是否是回文的。原理还和497题一样，使用两个指针left和right，从字符串的两边相向而行，如果两个.

2021-10-26 15:36:11 163 4

原创 LeetCode 82. 删除排序链表中的重复元素 II

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666前面我们刚讲过595，删除排序链表中的重复元素，这题和595题不同的是，如果有数字相同的节点，那么这些数字相同的节点要全部删除。这题的解决思路就是使用两个指针，一个指针cur指向当前节点，一个指针pre指向当前节点cur的前一个节点。cur.

2021-10-26 15:31:49 29

原创 androidStudio annotationType(): unrecognized Attribute name MODULE

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666Android使用MVVM的时候，需要添加下面代码 buildFeatures { dataBinding true }一编译的时候就报错，找各种原因，最后发现是编译版本太高了，修改如下 compileS.

2021-10-21 15:55:35 253 3

原创 LeetCode 83. 删除排序链表中的重复元素

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这题说了链表中的值是按照升序排列的，既然是排过序的，那么相同的节点肯定是挨着的。我们可以使用一个指针cur，每次都要判断是否和他后面的节点值相同，如果相同就把后面的那个节点给删除，这里就以示例2为例来看个视频视频链接最后再来看下代码pu.

2021-10-18 11:24:40 343 6

原创 c++经典代码大全

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666总共68页，就不在一一展示，可以扫描最上面的二维码，关注微信公众号“数据结构和算法”，回复“2007”即可下载...

2021-10-15 13:52:49 211 1

原创 C++基础教程-完整版

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666总共179页，就不在一一展示，可以扫描最上面的二维码，关注微信公众号“数据结构和算法”，回复“2006”即可下载...

2021-10-15 11:45:14 119 1

原创 2021年全国甲卷理科数学真题

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666总共7页，就不在一一展示，可以扫描最上面的二维码，关注微信公众号“数据结构和算法”，回复“2003”即可下载...

2021-10-15 11:21:52 41

原创 50道C++编程练习题及解答-c-编程例题

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666总共8页，就不在一一展示，可以扫描最上面的二维码，关注微信公众号“数据结构和算法”，回复2002即可下载...

2021-10-15 11:15:42 316

原创 2021年计算机统考考研真题解析

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666总共4页，就不在一一展示，可以扫描最上面的二维码，关注微信公众号“数据结构和算法”，回复2001即可下载...

2021-10-15 11:09:43 40

原创 LeetCode 47. 全排列 II

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这题和前面讲的593，经典回溯算法题-全排列差不多，不过这题有重复数字，但593题没有重复数字。有重复的数字肯定就会有重复的组合，所以这题需要过滤掉重复的组合。如果不过滤会有什么结果，我们以示例一为例来个图来看一下（这里为了区分第一个1和第二个1.

2021-10-13 10:29:27 191 6

原创 LeetCode 46. 全排列（回溯算法解决）

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666全排列也是一道经典的题，之前在讲450，什么叫回溯算法，一看就会，一写就废的时候，也提到过使用回溯算法来解决，具体细节可以看下。假设数组长度是n，我们可以把回溯算法看做是一颗n叉树的前序遍历，第一层有n个子节点，第二层有n-1个子节点……，来看个.

2021-10-12 10:57:42 394 4

原创 LeetCode 190. 颠倒二进制位

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666问题分析这题是让把一个int类型的二进制位反过来，比如abcd，要把他变成dcba。最简单的一种方式就是通过一个循环，每次循环的时候把n的最后一位数字（二进制的）截取掉，放到一个新的数字中的末尾，可以看下视频视频链接原理比较简答，我们来看.

2021-10-09 10:44:19 105 3

原创 LeetCode 987. 二叉树的垂序遍历

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这题虽然是hard，但其实没有什么难度，做这题我最先想到的就是BFS遍历，如果当前节点是第m列，那么他的左子节点就是第m-1列，右子节点就是m+1列所以我们可以从上到下一层一层的遍历，使用一个map来存储，map的key存储的是第几列，v.

2021-10-09 10:36:40 220 18

原创 LeetCode 996. 正方形数组的数目

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这题是让打乱数组的顺序，打乱之后的数组如果所有的前后两个数字之和是一个完全平方数，那么这个打乱的数组就是正方形数组，这里让求的是正方形数组是个数。这里我们可以使用回溯算法来解决，我之前专门讲过450，什么叫回溯算法，一看就会，一写就废，回溯算.

2021-10-08 10:22:41 185 10

原创 LeetCode 1022. 从根到叶的二进制数之和

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这里我们先画个图来看一下我们可以看到从根节点到当前节点这条路径的值就是父节点的值*2加上当前节点的值。我们定义一个全局的变量res，他就是所有从根节点到叶子节点表示数字的和。我们可以通过前序遍历来解这道题，当遇到叶子节点的时候就把从根节.

2021-09-28 11:15:45 456 12

原创 LeetCode 416. 分割等和子集

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666前面我们讲过520，回溯算法解火柴拼正方形，和这题类似，具体可以看下。第520题可以认为是把数组分隔成4个元素和相等的子集，而这题是把数组分隔成2个元素和相等的子集。如果数据量比较少的话，第520题的答案稍微修改一下就是这题的答案了，但如果数据量.

2021-09-27 09:49:54 838 18

原创 LeetCode 1139. 最大的以 1 为边界的正方形

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666前面我们讲过530，动态规划解最大正方形。第530题需要正方形所有网格中的数字都是1，只要搞懂动态规划的原理，代码就非常简洁。而这题只要正方形4条边的网格都是1即可，中间是什么数字不用管，相对来说这题难度要比第530题稍微大一些。这题解题思路是.

2021-09-22 11:13:53 624 37

原创 LeetCode 1302. 层数最深叶子节点的和

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这题让求的是最深叶子节点的和，最容易想到的就BFS解决，也就是一层一层的从上往下遍历，BFS的遍历方式如下，也可以看下373，数据结构-6,树到最后一层的时候我们再把节点的值相加即可。这里我们不知道哪一层是最深的层数，我们可以把每一层所有节点.

2021-09-22 11:06:03 502 42

原创 LeetCode 1800. 最大升序子数组和

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这题可以参照《486，动态规划解最大子序和》使用动态规划来解决，但实际上不需要dp数组也可以解决。这题让求的是升序子数组的最大和，解题思路如下使用一个变量sum记录子数组的和当递增的时候，sum就累加当递减的时候，把当前元素的值赋值给s.

2021-09-22 11:00:29 46 2

原创 LeetCode 560. 和为 K 的子数组

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666来看下代码public int subarraySum(int[] nums, int k) { int count = 0; for (int j = 0; j < nums.length; j++) { .

2021-09-20 09:38:12 916 10

原创 LeetCode 1903. 字符串中的最大奇数

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这题是让在字符串num的所有非空子串中找出最大的奇数。我们知道只有个位数是奇数（比如1，3，5，7，9），这个数才可能是奇数，如果个位数是偶数，前面无论怎么截取，最终还是偶数。所以如果想把一个数字变为奇数，唯一能改变的就是他的个位数，所以这题思路.

2021-09-20 09:33:59 147 3

原创 LeetCode 814. 二叉树剪枝

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这题是说如果二叉树的任一节点的左子树都是0，就把他的左子树删除，同理如果右子树都是0，也把他的右子树给删除。这题常规思路是从根节点开始统计他的左右子树节点是否都是0，如果任一子树的所有节点都是0，就把他给删除。否则不能删除，然后再统计不能删.

2021-09-16 09:36:45 391 12

原创 LeetCode 1503. 所有蚂蚁掉下来前的最后一刻

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666这题具有很大的迷惑性，当两只蚂蚁相遇的时候需要计算这两只蚂蚁的位置以及方向，当蚂蚁比较多的时候这样计算非常复杂。题中说了当两只蚂蚁相遇的时候他们同时改变方向，但速度不变。我们可以这样来思考，假设所有蚂蚁都是一样的，并且具有穿透功能。当两.

2021-09-16 09:30:01 66 3

原创 LeetCode 993. 二叉树的堂兄弟节点

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666public boolean isCousins(TreeNode root, int x, int y) { //两个队列一个存放树的节点，一个存放节点对应的值 Queue<TreeNode> queue = n.

2021-09-14 10:03:45 978 59

原创面试题 17.10. 主要元素

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666public int majorityElement(int[] nums) { //边界条件判断，如果数组为空就返回-1 if (nums == null || nums.length == 0) return.

2021-09-14 10:00:06 64 2

原创 LeetCode 204. 计数质数

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666public int countPrimes(int n) { //标记合数 boolean[] composite = new boolean[n]; int count = 0;//统计质数的个数 for (.

2021-09-14 09:58:05 31

原创数组中的最长连续子序列

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666public int MLS(int[] arr) { if (arr == null || arr.length == 0) return 0; int longest = 1;//记录最长的有序序列 .

2021-09-14 09:56:13 75

原创动态规划解最长公共子串

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666有了递推公式，代码就比较简单了，我们使用两个变量，一个记录最长的公共子串，一个记录最长公共子串的结束位置，最后再对字符串进行截取即可，来看下代码public String LCS(String str1, String str2) { .

2021-09-14 09:52:17 42 1

原创 LeetCode 139. 单词拆分（动态规划，DFS和BFS解决）

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666public boolean wordBreak(String s, List<String> dict) { boolean[] dp = new boolean[s.length() + 1]; for (i.

2021-09-06 16:15:02 777 144

原创 LeetCode 140. 单词拆分 II（回溯算法和DFS解决）

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666回溯算法解决前面我们分别通过动态规划，DFS以及BFS三种方式来判断字符串是否可以拆分，具体可以看下573，动态规划解单词拆分574，DFS和BFS解单词拆分今天这题不光要判断字符串是否可以拆分，如果可以拆分还要打印所有可能的拆分结果。.

2021-09-02 09:05:41 325 94