Jplusztx

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #判断是不是完全二叉树#

基本思路就是，将每层的节点以层序遍历的方式全部放入队列中（包括null）如果是完全二叉树，在我们取出节点的时候，应该是直到整棵树遍历完毕才会遇到null。所以当我们按层序遍历的方式，遇到null，但是队列中仍然存在节点，则代表不是完全二叉树；否则，是完全二叉树。 /* * function T...

Javascript Node

2022-03-02

20 1049

题解 | #链表中的节点每k个一组翻转#

思路：每次进行翻转的时候，先判断当前结点直到末尾够不够K个节点，不够的话直接返回。一次循环后，我们可以得到翻转后链表的头节点（head），尾节点（tail）以及下次翻转开始的节点（next）。此方法时间复杂度是: O(N),空间复杂度：O(1) /* * function ListNode(...

Javascript Node

2022-02-13

0 440

题解 | #接雨水问题#

/** * max water * @param arr int整型一维数组 the array * @return long长整型 */ function maxWater( arr ) { // write code here let l = 0, r = arr.len...

Javascript Node

2021-12-05

0 391

题解 | #买卖股票的最好时机(一)#

只需要记录当前天数之前最小的价格即可，每次用当前价格减去之前的最小价格就是当前卖出能获得的最大收益，将每天的最大收益做一次比较，即可得出答案 /** * * @param prices int整型一维数组 * @return int整型 */ function maxProf...

Javascript Node

2021-12-04

0 350