上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 44 下一页
摘要: 剑指 Offer 15. 二进制中1的个数 题目 链接 https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/ 问题描述 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个 阅读全文
posted @ 2020-02-26 18:36 cheng102e 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 10- II. 青蛙跳台阶问题 题目 链接 https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 问题描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳 阅读全文
posted @ 2020-02-26 16:09 cheng102e 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 10- I. 斐波那契数列 题目 链接 https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ 问题描述 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下 阅读全文
posted @ 2020-02-26 15:57 cheng102e 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 11. 旋转数组的最小数字 题目 链接 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ 问题描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 给你一个可能 阅读全文
posted @ 2020-02-26 15:47 cheng102e 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 09. 用两个栈实现队列 题目 链接 https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 问题描述 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 阅读全文
posted @ 2020-02-26 15:14 cheng102e 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 07. 重建二叉树 题目 链接 https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 问题描述 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复 阅读全文
posted @ 2020-02-26 15:02 cheng102e 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 数据结构 图 定义 图是一些顶点的集合,这些顶点通过一些边想连接,顶点用圈表示,边通过线表示,是一个多对多的数据结构。 可以拆分,就是点集V和边集E的集合。 特点 边可以是有方向的,只能单向前进,也可能是双向的,可以来回运动,也有的边带有权重,模拟为长度什么的物理量。 存储方式 1. 邻接表 每一个 阅读全文
posted @ 2020-02-26 11:47 cheng102e 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 数据结构 树 定义 树是一种非线性的数据结构,由n(n 0)个有限节点组成,是一个有层次关系的集合,像一棵倒立着的树。 特点 1. 每个节点都只有有限个子节点或无子节点 2. 没有父节点的节点称为根节点 3. 每一个非根节点有且只有一个父节点 4. 除了根节点外,每个子节点可以分为多个不相交的子树 阅读全文
posted @ 2020-02-26 11:16 cheng102e 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 数据结构 栈和队列 定义 栈和队列是两种特殊的线性表。 栈(Stack)是一种后进先出的数据结构,可以想象成一个瓶子,先进去的在下层,要后出来。 而队列(Queue)则是先进先出,就像排队一样,先进队伍的先出来。 栈的操作 1. Stack() 创建一个空的栈 2. void push(T s) 往 阅读全文
posted @ 2020-02-25 22:34 cheng102e 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 数据结构 线性表 定义 线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用 阅读全文
posted @ 2020-02-25 21:38 cheng102e 阅读(213) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 44 下一页