题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解法1：递归解法 1 public int JumpFloor(int target) { 2 if(target==1) 3 return 1; 4 else if(t ...
分类：
其他好文 时间：
2020-05-25 12:20:01
阅读次数：
53
问题描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE ：给出的所有元素都大于0，若数组大小为0，请返回0 分析 思路 ...
分类：
编程语言 时间：
2020-05-25 00:07:09
阅读次数：
57
题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode ...
分类：
其他好文 时间：
2020-05-24 13:32:58
阅读次数：
44
题目：操作给定的二叉树，将其变换为源二叉树的镜像。 代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), lef ...
分类：
其他好文 时间：
2020-05-24 13:31:21
阅读次数：
51
摘要：这是一次2020年腾讯面试的面经，分享给大家，祝你拿到腾讯offer
分类：
编程语言 时间：
2020-05-24 12:12:27
阅读次数：
147
摘要：这是一次2020年腾讯面试的面经，分享给大家，祝你拿到腾讯offer
分类：
编程语言 时间：
2020-05-24 11:36:26
阅读次数：
129
问题描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 分析 链表只能顺序访问，但要求逆序地返回链表中的元素 1. 遍历链表存到临时空间（栈或数组都行），再逆序输出到最终结果 2. 反转链表，遍历链表到最终结果 临时空间 遍历链表，将数据插入栈，逆向遍历临时空间，将数据插入最终结果 ...
分类：
其他好文 时间：
2020-05-24 00:20:59
阅读次数：
64
这是一篇2020年美团面试真题，有语言、算法、数据结构、网络、系统相关的内容，祝你拿到美团offer ...
分类：
其他好文 时间：
2020-05-23 20:35:11
阅读次数：
1322
问题描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析 抛开二维数组的有序性质，直接遍历二维数组找是否含有一个数，算法复杂度为$O(n^2)$ 考 ...
分类：
编程语言 时间：
2020-05-23 11:13:57
阅读次数：
52
剑指offer 6. 从尾到头打印链表 题目链接：https://leetcode cn.com/problems/cong wei dao tou da yin lian biao lcof/ 递归 栈 reverse数组 18. 删除链表的节点 题目链接：https://leetcode cn. ...
分类：
编程语言 时间：
2020-05-23 09:56:59
阅读次数：
45
