吕缕缕

未归档

/ 注册

全部文章 / 未归档（共3篇）

最小的K个数

最小的K个数描述：给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。语言：javascript思路：进行升序排序后，取出数组的前K个值升序排序：使用JS数组的sort()方法，a>b时返回1，a出现在b之后；a&...

剑指offer 排序算法快排递归 es6数组合并

2021-08-16

0 268

实现二叉树先序，中序和后序遍历

实现二叉树先序，中序和后序遍历题目描述:分别按照二叉树先序，中序和后序打印所有的节点。语言：JavaScript 解法：递归思路：在主函数中定义三个数组，分别用来进行前、中、后序遍历；再定义一个数组用来统一返回前三个数组的结果依次按照前、中、后的遍历顺序向数组中添加节点补充：前序遍历：根左...

剑指offer 二叉树先序遍历中序遍历后序遍历递归调用

2021-08-12

0 296

排序

排序题目描述：给定一个数组，请你编写一个函数，返回该数组排序后的形式。语言：JavaScript 解法一：冒泡思路：使用JS的sort()方法，该方法需要一个函数作为参数，返回排序规则 function MySort( arr ) { // write code here retur...

剑指offer 排序算法冒泡排序

2021-08-11

0 405