yilia学习小园

文章目录递归法后序遍历中序遍历前序遍历迭代法后续遍历中序遍历前序遍历递归法后序遍历 def postorderTraversal(self, root: TreeNode) -> List[int]: res = list() def dfs(r): if not r: return dfs(r.left) # 左 dfs(r.right) # 右

python版快排class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: self.quicksort(nums, 0, len(nums)-1) print(nums) return nums[k-1] def quicksort(self, nums, start, end): if start >= end:

最近刷leetcode经常碰到排序问题，大家都知道排序算法中快速排序是效率很高的算法，因此快排写法是必须要掌握的哦！解题思路利用快排对数组进行排序。快排：冒泡排序的改良。快排目标：将数组从大到小排序快排步骤：将数组的第一个值设置为一个基准数pivot，i指向第二个值，j指向最后一个值。先将j往前移动，直到找到比pivot大的值，固定j。再将i往后移动，直到找到比pivot小的值，固定i。**注意移动i和j的时候最多只能使他俩相遇，不能交叉！**接下来交换i和j指向的数组的值，将比pivot大的

首先确定一个元素间隔数gap(也称增量)，然后将参加排序的序列按此间隔数从第一个元素开始一次分为若干个子序列，即分别将所有位置相隔为gap的元素视为一个子序列，在各个子序列中采用某种排列方法进行排序（这里采用冒泡排序法）；然后减小排列间隔，并重新将整个序列按新的间隔数分成若干个子序列，再分别对各个子序列进行排序，重复以上步骤，直到间隔数gap=1。

这种排序法通过相邻两个元素之间的比较与交换，使值较小的元素逐步从后面移到前面，值较大的元素从前面移到后面。若某一趟排序过程中只有比较动作而无元素交换位置的动作，则说明到这一趟排序为止序列已经按值有序，排序可以到此结束。

核心思想： 第 i 趟排序从序列的后 n-i+1 ( i = 1, 2, …, n-1 ) 个元素中选择一个值最小的元素与该 n-i+1 个元素的最前面那个元素交换位置，即与整个序列的第 i 个位置上的元素交换位置。如此下去，直到 i = n-1， 排序结束。每一趟排序从序列中未排好序的那些元素中选择一个值最小的元素，然后将其与这些未排好序的元素的第 1 个元素交换位置。

插入排序法，折半插入排序法，折半查找法核心思想及代码。

今天在LeetCode上遇到一个求最大连续子序列和的问题，如下：Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,...

题目：Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle.Example:Input: 5Output:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]博主写的初步解法：已知根据上一层的数据可以求出下一层的数据这里设a...