bujidexinq的专栏

//实例[5,2,3,1,23413,333,2323,123412341,12323] classSolution{ /** *@paramInteger[]$nums *@returnInteger[] */ //快速排序 functionsortArray($nums){ $len...

这道题给出了输入数组里每个元素的值的范围 -50000 <= A[i] <= 50000，为此写一个「非稳定」的「计数排序」就能得到一个不错的评分。 这里和大家分享一下我学习的「基础排序算法」的知识点。 我从零基础到真正入门算法，就是从学习排序算法开始的，所以「排序算法」是我的初恋，差不多 3 年了。排序算法作为一项需求，它足够简单，是学习基础算法思想（例如：分治算法、减治思想、递归写...

二叉树遍历简介 【备注】：二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 深度优先遍历： 对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。 要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下： 先序遍历：对任一子树，...

https://blog.youkuaiyun.com/优快云_SUSAN/article/details/93179934 原创 堆和堆的应用--数据结构与算法之美--CH28、CH29 文章目录1. 什么是堆2. 堆的操作2.1 堆的插入2.2 删除堆顶元素3. 堆排序3.1 原地建堆3.2 排序3.3 对比快速排序4. 堆的实际应用4.1 优先级队列4.1.1 合并有序文件4.1.2 高性能...

https://blog.youkuaiyun.com/ganggang129/article/details/103987491 文章目录 1. 题目描述 2. 解题方法及代码 2.1 递归法 3. LeetCode练习代码仓库（gitee） 1. 题目描述 LeetCodeCN链接 该题是No.24的一般化版本 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它...

https://blog.youkuaiyun.com/ganggang129/article/details/103964528 文章目录 1. 题目描述 2. 解题方法及代码 2.1 Set保存节点法 2.2 快慢指针法 3. LeetCode练习代码仓库（gitee） 1. 题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数...

https://blog.youkuaiyun.com/ganggang129/article/details/103961578 文章目录 1. 题目描述 2. 解题方法及代码 2.1 循环法 2.2 递归法 3. LeetCode练习代码仓库（gitee） 1. 题目描述 LeetCodeCN链接 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要...

https://blog.youkuaiyun.com/ganggang129/article/details/103843334 文章目录 1. 题目描述 2. 解题方法及代码 2.1 暴力查找 2.2 栈和散列表 3. LeetCode练习代码仓库（gitee） 1. 题目描述 LeetCodeCN链接 给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。...

文章目录 1. 题目描述 2. 解题方法及代码 2.1 栈 2.2 "消消乐"法 3. LeetCode练习代码仓库（gitee） 1. 题目描述 LeetCodeCN链接 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 ...

https://blog.youkuaiyun.com/ganggang129/article/details/103825832 文章目录 1. 题目描述 2. 解题方法及代码 2.1 哨兵节点法 2.2 递归法 3. LeetCode练习代码仓库（gitee） 1. 题目描述 LeetCodeCN链接 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例...

https://blog.youkuaiyun.com/ganggang129/article/details/103820102 文章目录 1. 题目描述 2. 解题方法及代码 2.1 存储法 2.2 快慢指针法 3. LeetCode练习代码仓库（gitee） 1. 题目描述 LeetCodeCN链接 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接...

文章目录 1 题目描述 2 解题方法及代码 2.1 栈 2.2 迭代法 2.3 反向递归法 3 LeetCode练习代码仓库（gitee） 1 题目描述 LeetCodeCN链接 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转...

从B 树、B+ 树、B* 树谈到R 树 作者：July、weedge、Frankie。编程艺术室出品。 说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。 出处：http://blog.youkuaiyun.com/v_JULY_v。 第一节、B树、B+树、B*...