yukun_yukun的博客

原创 【无标题】

原创 malloc函数分配内存

malloc函数在进行，在进行。

原创 STL容器（C++11）

STL容器分类

原创 排序算法总结

排序算法总结

原创 Linux压缩/解压缩命令

Linux操作系统中的文件压缩和解压缩常用命令（工具）有tar，gzip，zip，rar等。tar命令是Linux中自带的压缩/解压缩工具，相对来说应用较多。

原创 LeetCode-110.平衡二叉树

LeetCode-110.平衡二叉树题目定位为简单，只需要理解如何进行二叉树遍历基本都能做出来。只是写出来的代码可能会很冗长，但代码肯定不会很复杂。思路一：迭代。只需要对所有节点进行层序遍历，循环判断当前节点的左右子树的高度（深度），即循环判断当前节点是否是平衡二叉树。思路二：递归。与迭代的思路是一致的，都是计算当前节点的左右子树高度并进行作差判断，只是递归的代码比迭代要简洁很多，所有的功能都放在一个函数中通过递归调用解决。递归函数最重要的是要确定三点：函数参数、函数返回值和返回条件。我目前也逐渐

原创 i.mxu6ll-移植mjpg-streamer：局域网下远程监控安防项目

踩坑原因：

原创 LeetCode-1010.总持续时间可被60整除的歌曲

这道题的关键是两个不同的数字（在数组中的索引不同）满足一定的条件（和是60的倍数），所以关键是两个不同的数字，我最开始想用哈希表的时候太过关注索引的大小问题，导致我试图在哈希表中存储数字的下标，虽然之后我修改了这一代码，但这个思维误区导致我最终编码失败。我错误的点是没有分清边界情况，我在测试阶段发现了一个错误点即能够被60整除的数字，我做了一些处理，但是依然没有处理好。余数是1-29和31-59的数字则可以互相成对匹配，我的遍历思路和题解思路不一致，题解中是乘，我是每次都加，应该是没有差别的。

原创 LeetCode-23.合并K个升序链表

用了最朴素 的方法，感觉输出结果应该会是对的，但是超时了，看不到对不对。我还在奇怪为什么这个困难题目这么简单。附上我愚蠢的超时代码。

原创 LeetCode-22.括号生成

通过自己的思考和推导，写了一个深度优先的算法，但是发现得到的结果会重复，每个答案都出现了两次，后来用集合进行了降重，但是发现结果不全。其实刚开始写的时候就发现了，我的那个深度优先算法是绝对有问题的，一点也不优雅。但是想不出哪里有问题，调试的话递归层数太多，也调试不出来，因为错误不是很明显。错误不明显的时候是最难调试的时候，太折磨人了。以前碰到动态规划都是直接抄题解，难得独立的进行一次推导，结果大错特错。看到这道题，，懵懵懂懂又下意识地想到了可以回溯，但是不想动脑子，今天已经做过一道题了。

原创 LeetCode-20.有效的括号

因此，直接遍历字符串中的所有字符，如果是左括号中的一种，则入栈；匹配原则是：先检查栈的长度，如果栈为空，说明是一个单独的右括号，错误；匹配成功，左括号应出栈，匹配不成功，返回错误。字符串中括号的匹配原则就是：每当遇到右括号就和离它最近的左括号进行匹配，如果能够配对，说明是正常的，可以把这对括号删掉；这道题目非常简单，字符串中只有括号，没有其他的干扰字符。这题非常明显应该用栈来解决，栈能够实现后进后出，刚好与括号的匹配原则想吻合。最后，应当注意再次检查栈的长度，因为可能会出现只有一个单独的左括号的情况。

原创 LeetCode-17.电话号码的字母组合

LeetCode17题题解及代码

原创 LeetCode-1035不相交的线

LeetCode-1035不相交的线nums1和num2中可以连成直线的数字构成了一个两个数字的公共子序列，我们要做的就是求出最长公共子序列的长度。最长公共子序列是典型的动态规划问题。m和n分别是两个数组的长度，创建一个二维数组dp[ m + 1 ][ n + 1 ]，其中dp[ i ][ j ]表示nums1[ 0 : i ]和nums2[ 0 : j ]的最大公共子序列长度，维护该二维数组的数据，则dp[ m ][ n ]就是我们要求解的答案。首先动态规划的边界问题当 i = 0 或 j =