Skip to content

Commit

Permalink
prepare 1.0.0b5 release
Browse files Browse the repository at this point in the history
  • Loading branch information
krahets committed Sep 10, 2023
1 parent 3530f8c commit 2b54352
Show file tree
Hide file tree
Showing 2 changed files with 4 additions and 4 deletions.
4 changes: 2 additions & 2 deletions codes/javascript/chapter_heap/top_k.js
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,7 @@
const { MaxHeap } = require('./my_heap');

/* 基于堆查找数组中最大的 k 个元素 */
function top_k_heap(nums, k) {
function topKHeap(nums, k) {
// 使用大顶堆 MaxHeap,对数组 nums 取相反数
const invertedNums = nums.map((num) => -num);
// 将数组的前 k 个元素入堆
Expand All @@ -30,5 +30,5 @@ function top_k_heap(nums, k) {
/* Driver Code */
const nums = [1, 7, 6, 3, 2];
const k = 3;
const res = top_k_heap(nums, k);
const res = topKHeap(nums, k);
console.log(`最大的 ${k} 个元素为`, res);
4 changes: 2 additions & 2 deletions codes/typescript/chapter_heap/top_k.ts
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,7 @@
import { MaxHeap } from './my_heap';

/* 基于堆查找数组中最大的 k 个元素 */
function top_k_heap(nums: number[], k: number): number[] {
function topKHeap(nums: number[], k: number): number[] {
// 将堆中所有元素取反,从而用大顶堆来模拟小顶堆
const invertedNums = nums.map((num) => -num);
// 将数组的前 k 个元素入堆
Expand All @@ -30,5 +30,5 @@ function top_k_heap(nums: number[], k: number): number[] {
/* Driver Code */
const nums = [1, 7, 6, 3, 2];
const k = 3;
const res = top_k_heap(nums, k);
const res = topKHeap(nums, k);
console.log(`最大的 ${k} 个元素为`, res);

0 comments on commit 2b54352

Please sign in to comment.