GeorgeSmith215
GeorgeSmith215
```ts // TS大根堆的实现（优先队列） class MaxPQ { private pq:Array = new Array() private size:number = 0 public max():number { return this.pq[1] } private swap(i:number, j:number):void { let temp = this.pq[i] this.pq[i]...
## 可设置比较函数最终版： ``` typescript class PQ { // 存储元素的数组 private pq:Array = new Array() // 当前 Priority Queue 中的元素个数 private size:number = 0 // 比较大小的函数，需要在实例化时传入 private cmpFn:Function = null constructor(fn:Function)...
其实第一题里没必要swap(nums[index], nums.back())，直接覆盖就行，反正最后都要pop的
```ts // TS快慢指针翻转还原版 function findMid(head: ListNode | null): ListNode { let fast = head, slow = head while (fast !== null && fast.next !== null) { fast = fast.next.next slow...
```ts // TS后序遍历版 let left:ListNode function isPalindrome(head: ListNode | null): boolean { left = head return traverse(head) }; function traverse(right: ListNode | null): boolean { if (right === null) return...
@dullduck 我觉得应该是要让不需要反转的最后一个结点的next指针指向已经逆转并返回的头结点，不然链表会断
大的svg图片千万不要用这个，我的index已经8M了