草狐想

分类

题解(5)

/ 注册

全部文章（共5篇）

完全二叉树的节点数

思路：先理解下面两点：完全二叉树的子树也是完全二叉树完全二叉树的左右子树中至少有一颗是满二叉树计算一颗满二叉树节点个数： 1.计算一颗满二叉树节点个数很简单，就等于2^h - 1 , h为该满二叉树的高度问题在于如何确定那颗子树是满二叉树 1.如果左子树的高度等于右子树高度+1， ...

2021-01-11

18 1823

java 实现间隔k位翻转

思路：问题的关键是有一个能够翻转链表 head 到 tail 之间链表的方法让我们看一下这个reserve（head ， tail ），执行效果 ##代码 // 翻转链表 head tail public void reserve(ListNode head, ListNode ta...

2021-01-07

1 941

在被右移过的有序数组中查找

思路： 1.先二分法找到转动的点， A[mid]和A[0] 做比较大于等于就说明落到了交接点左边，这时移动 s 指针让mid 向右边靠，反则移动e 指针让 mid向左靠，最终 s 会落在交接点右边， e 指针会落在交界的左边开始：结束： 2.这样就得到2个有序数组了，接着就是一个二分查...

2021-01-04

5 581

和最大的子序列

思路： F（i）表示以i结尾和最大子序列 F(i) = F[i-1] >0 ? F[i-1]+a[i] : a[i] res(i ) 表示0 - i 序列中和最大的子序列 res（i）=max（res（i-1），F（i）） public&nbs...

2020-12-23

0 496

top K 构建一个大根堆即可

构建一个k个元素的大根堆，每次和堆顶比较，更小就替换堆顶，再rebuild一下堆### public class Solution { public static void main(String[] args) { System.out.println( new Solu...

2020-12-17

0 527