个人技术分享

LeetCode337：打家劫舍Ⅲ

除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果 两个直接相连的房子在同一天晚上被打劫 ，房屋将自动报警。给定二叉树的 root。返回 在不触动警报的情况下 ，小偷能够盗取的最高金额。小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root。

leetcode 1 ~ 100

文章目录1. 两数之和（用哈希表减少查找的时间复杂度）2. 两数相加（高精度加法）3.无重复字符的最长子串：（模板：经典的滑动窗口算法）5. 最长回文子串（枚举）6. Z 自形变换（找规律）7.整数反转8. 字符串转换整数（atoi）9. 回文数11.盛水最多的容器（贪心（基于双指针来实现））12. 整数转罗马数字13. 罗马数字转整数14. 最长公共前缀15. 三数之和（双指针 + 去重）16. 最接近的三数之和（双指针算法）17. 电话号码的字母组合（标准 DFS）18. 四数之和（双指针算法）19.

【数据结构】排序详解（希尔排序，快速排序，堆排序，插入排序，选择排序，冒泡排序）

元素集合越接近有序，直接插入排序算法的时间效率越高时间复杂度：O(N^2)空间复杂度：O(1)，它是一种稳定的排序算法4.稳定性：稳定希尔排序是对直接插入排序的优化当gap>1时都是预排序，目的是让数组更接近有序。当gap==1时，数组已经接近有序，这样排序就会很快。这样整体而言，可以达到优化的效果希尔排序的时间复杂度不好计算，因为gap的取值方法很多，导致很难去计算，因此在不同书上给出的希尔排序的时间复杂度都不一样冒泡排序是一种非常容易理解的排序时间复杂度：O(N^2)

常见算法（1）

定义方法查找元素下标，还有一个方法查找元素在哪一块：遍历block数组，查找最大值小于元素的块（下标）。得到哪一块，获取起始索引，遍历，在arr中查找元素下标。先创建一个Block类，有max（最大值），startindex（起始索引），endindex（结束索引）；1.前一块中的最大数据，小于后一块中的所有数据；查找某个数据的索引，若考虑数据重复问题，则需要使用集合，将数据索引放入集合中。若查找元素在mid左边，min不变，max=mid-1;若查找元素在mid右边，max不变，min=mid+1;