06 2020 档案
摘要:本博客总结学习堆排序算法,以一个数组为例,采用大根堆进行升序排序,附有代码实现。 堆排序的思想 堆排序的逻辑是建立在完全二叉树的基础上。 有两个概念必须要了解: 大根堆:每个结点值都大于等于左右孩子结点值 小根堆:每个结点值都小于等于左右孩子结点值 以大根堆为例,将根结点与最后一个结点交换,弹出根结
阅读全文
摘要:1.移动零 2.重塑矩阵 3.搜索二维矩阵2 4.有序矩阵中第K小的元素 5.寻找重复数 6.数组相邻差值的个数 7.数组的度 8.数组嵌套 9.分隔数组 移动零 【五星】 LeetCode:移动零 题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对
阅读全文
摘要:位运算原理 不适用额外空间交换两个数 1. 缺失数字(异或应用) 2. 只出现一次的数字(异或应用) 3. 明汉距离(异或应用) 4. 只出现一次的数字(进阶版) 5. 颠倒二进制位 6. 判断一个数是不是4的n次方 7. 交替位二进制数 8. 数字的补数 9. 两整数之和 10. 最大单词长度乘积
阅读全文

浙公网安备 33010602011771号