摘要：
[编程题] lc 169. 多数元素 题目 输入输出 Java代码（方法1：借用哈希表计数） //方法1：借助哈希 public int majorityElement(int[] nums) { HashMap<Integer,Integer> map = new HashMap<>(); for 阅读全文
摘要：
[编程题] 递归实现等差数列和阶乘 需求 使用递归实现等差数列 Java代码 package nlikou; /** * @author jiyongjia * @create 2020/7/26 - 18:40 * @descp: */ public class P11_jiecheng { pu 阅读全文
摘要：
[编程题] lc:三数之和 （借助哈希表） 需求 输出输出 思考 如果用三个for遍历的话，会出现时间复杂度是O（n的3次方） 考虑使用两层for确定2个数，第三个数在哈希表中确定是否有。 在确定第三个数的时候，需要判断这个数的下标是否是i指向的值，或者是j指向的值。如果是的话，这个数不少我们想要的 阅读全文
摘要：
[编程题] 基础：如何使用大顶堆和小顶堆找topN 需求 （1）我们如何从一个链表或者数组中，找到第k大的数，或者前k大的数。使用小顶堆。（输出是从小到大排列的前K大的数） （2）我们如何从一个链表或者数组中，找到第k小的数，或者前k小的数（输出的堆是堆顶最大，其他不是序列顺序），使用大顶堆。 小顶 阅读全文
摘要：
[编程题] lc：剑指 Offer 54. 二叉搜索树的第k大节点 [编程题] JZ：剑指 Offer 62. 二叉搜索树的第k小节点 <1>题目1 描述: 输入输出 思路 根据二叉搜索树的特点: 根据二叉搜索树的特点，中序遍历是从小到大排序，求第k小恰好是第k个节点，我们按照左 根 右 搜索。（搜 阅读全文
摘要：
[编程题] lc：剑指 Offer 54. 二叉搜索树的第k大节点 [编程题] JZ：剑指 Offer 62. 二叉搜索树的第k小节点 <1>题目1 描述: 输入输出 思路 根据二叉搜索树的特点: 根据二叉搜索树的特点，中序遍历是从小到大排序，求第k小恰好是第k个节点，我们按照左 根 右 搜索。（搜 阅读全文