基础练习 特殊回文数   时间限制：1.0s   内存限制：512.0MB        问题描述 　　123321是一个非常…

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出…

在一个 m*n 的棋盘中的每一个格都放一个礼物，每个礼物都有一定的价值（价值大于0）.你可以从棋盘的左上角开始拿各种里的礼物，并每次向左或者向下移动一格，直到到达棋盘的右下角。给定一个棋盘及上面个的礼物，请计算你最多能拿…

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。…

https://blog.csdn.net/ls5718/article/details/52563959

题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / …

题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在…

数据结构的最终目的是提高数据的处理速度，索引是为了加快查找速度而设计的一种数据结构。 索引就是把关键字和它对应的记录相关联的过程。 所谓线性索引就是把索引项集合组织为线性结构，也称为索引表。 稠密索引就是指在线性索引中，…

http://www.cnblogs.com/maybe2030/p/4585705.html

二叉树-DFS-BFS-递归-非递归 BFS BFS一般使用非递归的模式访问相对简单，其递归的模式相当于是非递归模式，按每一层打标签访问的结果。使用list保存每一层的需要访问的节点，可以将代码写成递归形式。 非递归形式…

作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 题目地址：https://leetcode.com/problem…

前言： 马上要面临找工作了，最近在学习最基础的数据结构和算法，遂开启了这个专栏，想要把自己的学习笔记放在这里，也算是对自己的一个督促。 1、基本概念的学习 (1)、时间复杂度 时间复杂度表示算法的执行时间与数据规模之间的…