摘要: 剑指Offer 15. 二进制中一的个数 请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 示例 1: 输入:00000000000000000000000000001011 输出:3 解 阅读全文
posted @ 2020-07-30 11:31 CyberPelican 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 二叉树中序遍历 方法一 栈 class Solution { public List<Integer> inorderTraversal(TreeNode root) { Stack<TreeNode> stack = new Stack<>(); List<Integer> res = new A 阅读全文
posted @ 2020-07-30 02:02 CyberPelican 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 优先队列/最大堆 347.前k个高频元素 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 解法一 将EntrySet转为 阅读全文
posted @ 2020-07-30 00:45 CyberPelican 阅读(255) 评论(0) 推荐(0) 编辑