摘要:
剑指 Offer 15. 二进制中1的个数 题目 链接 https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/ 问题描述 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个 阅读全文
摘要:
剑指 Offer 10- II. 青蛙跳台阶问题 题目 链接 https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 问题描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳 阅读全文
摘要:
剑指 Offer 10- I. 斐波那契数列 题目 链接 https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ 问题描述 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下 阅读全文
摘要:
剑指 Offer 11. 旋转数组的最小数字 题目 链接 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ 问题描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 给你一个可能 阅读全文
摘要:
剑指 Offer 09. 用两个栈实现队列 题目 链接 https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 问题描述 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 阅读全文
摘要:
剑指 Offer 07. 重建二叉树 题目 链接 https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 问题描述 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复 阅读全文
摘要:
数据结构 图 定义 图是一些顶点的集合,这些顶点通过一些边想连接,顶点用圈表示,边通过线表示,是一个多对多的数据结构。 可以拆分,就是点集V和边集E的集合。 特点 边可以是有方向的,只能单向前进,也可能是双向的,可以来回运动,也有的边带有权重,模拟为长度什么的物理量。 存储方式 1. 邻接表 每一个 阅读全文
摘要:
数据结构 树 定义 树是一种非线性的数据结构,由n(n 0)个有限节点组成,是一个有层次关系的集合,像一棵倒立着的树。 特点 1. 每个节点都只有有限个子节点或无子节点 2. 没有父节点的节点称为根节点 3. 每一个非根节点有且只有一个父节点 4. 除了根节点外,每个子节点可以分为多个不相交的子树 阅读全文