叫我皮卡丘

剑指offer

100(1) 1064(1) 14(1) 20(1) 28(1) 53(1) 58(1) 69(1) 70(1) C++(2) cpp(9) DFS(1) Eclipse(1) Java(5) LeetCode(1) map(1) mysql(1) PAT(32) PAT乙级题解(47) SSM整合(1) vector(1) 乙级(2) 二叉搜索树(1) 二叉树的镜像(1) 二进制枚举子集(1) 位运算(1) 双指针(1) 哈希表(3) 回文数(1) 图(1) 基础练习(2) 基础练习 (3) 堆(1) 字母图形 (1) 并查集(1) 排序(1) 散列表(1) 数据结构(3) 数据结构（浙大）(36) 数组(1) 数组的度(1) 最小生成树(1) 最短路(1) 最短路算法(1) 未归档(127) 机器人(1) 杂文(1) 目录(2) 算法训练(1) 线性结构(1) 结构体排序(1) 蒜头君学英语(1) 计蒜客(1) 超过5名学生的课(1) 软件水平考试(1) 链表(2) 闰年判断(1) 队列(1) 题解(12) 高斯日记(1)

/ 注册

全部文章 / 剑指offer （共3篇）

【剑指offer】二叉树的深度

考察知识点：二叉树的遍历题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。题解解法一：树的层序遍历分析借助队列 q 对树结点进行层序遍历，借助队列 hq 存储当前结点深度根结点入队列 q ，深度 ...

剑指offer 二叉树的深度树的遍历 C++

2019-05-01

0 599

【剑指offer】变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题解分析把跳 n 级台阶定义为 f(n)，先试着从基础样本找规律： f(1) = 1，一步走完 f(2) = f(1) + 1 = 2，两种情况，一种是...

剑指offer 变态跳台阶 C++

2019-05-04

0 558

【剑指offer】求1+2+3+...+n

考察知识点：发散思维题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）题解解法一：改进公式法分析想到的最简单办法就是公式法，即总和 sum = (1 + n) * n / 2，但是...

剑指offer C++ 求1+2+3+...+n

2019-05-06

0 580