摘要: 递归三要素:(1)确定递归函数的参数和返回值: 确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。(2)确定终止条件: 写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对,操作 阅读全文
posted @ 2023-01-04 23:12 壹索007 阅读(27) 评论(0) 推荐(0)
摘要: 满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。深度为k,有2^k-1个节点的二叉树。 完全二叉树:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 阅读全文
posted @ 2023-01-04 15:05 壹索007 阅读(77) 评论(0) 推荐(0)
摘要: 题目: 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 思路: 这道题目主要涉及三块内容: (1)要统计元素出现频率:使用map来进行统计 阅读全文
posted @ 2023-01-04 01:01 壹索007 阅读(95) 评论(0) 推荐(0)