于1111

题解

/ 注册

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

根据中间位的取值来分类讨论

根据中间位的取值来分类讨论。大佬的思路：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/solution/mian-shi-ti-43-1n-zheng-shu-zhong-1-chu-xian...

2020-09-06

0 505

与负数相加的结果一定小于本身

当连续之和为负数时，其和第i个数的和一定小于第i个数。此时需要将连续之和更新为第i个数大佬的图解，来源：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/solution/mian-shi-ti-42-lian...

2020-09-06

0 489

元素个数为K的大顶堆或者快速选择

请首先做参数合法性判断：k<=0或者k>input.length时，直接返回空 topK，先添加，当元素个数>k时，移除堆顶元素。 /** *输入n个整数，找出其中最小的K个数。 * 例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字...

2020-09-06

0 496

topK或者摩尔投票法

超过一般的数就是排序后第n/2的数，等价于求第n/2数。方法1：堆。方法2.quickSelect() 摩尔投票法相等则次数+1，反之则-1，当出现次数为0时，然后更新。变量：候选者+次数大佬的图解：来源：https://leetcode-cn.com/problems/shu-zu-zhong...

2020-09-06

0 657

与首个字符交换

第一个字符+剩余所有字符。回溯是注意状态的恢复。 /** *输入一个字符串,按字典序打印出该字符串中字符的所有排列。 * 例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的 * 所有字符串abc,acb,bac,bca,cab和cba。 ...

2020-09-06

0 468

保存前一个节点,并在递归右子树之前更新(中序)

核心转换过程：root.left=pre(向前),pre.right=root(向后) 大佬的图解：来源 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/solution/mian-...

2020-09-06

0 519

相同元素的下一位位置实现定位！！

如何定位random节点？ -- HashMap---相同元素的下一个位置三步走：复制每个节点到相同节点的下一个位置：链表插入复制随机指针：存在的话就是cur.random.next 拆分，返回head.next，核心过程:cur=cur.next.next大佬的图解：来源：https://...

2020-09-06

0 568

先序遍历，target本身是需要变化的，且要发生在判断之前！

1.需要判断叶子节点。2.target本身是要发生变化的，且变化发生在判断之前！！！所以，先有target-=root.val;后有if(...). 二叉树何时回溯？？答：递归子树的语句完成后，就回溯。即最后的位置，图解如下： java多维泛型，添加元素时xuy /**输入一颗二叉树...

先序遍历

2020-09-05

2 672

BST中序遍历为递增序列，先判断根节点，然后递归

BST的定义：LEFT<ROOT<RIGHT 遍历序列，考察根节点是否满足BST的定义。p==end;然后递归(左、右子树)。 /** * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则返回true,否则返回false。假设输入...

2020-09-05

0 633

层次遍历，修改之前，队列中元素的个数就是每层的节点数。

层次遍历，修改之前，队列中元素的个数就是每层的节点数。层级变量，使用队列。需要提前保留队列中的元素个数，因为添加元素后，调用queue.size()的结果会变化 /** * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 * @param root 二叉树 ...

2020-09-05

0 618