摘要：
1.database show databases; 查看所有数据库 create database dbName;创建数据库 2.use DBName;使用某个数据库 3.desc tableName;查看表的结构 4.select ·select * from tableName;查找表的所有关 阅读全文
摘要：
给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6解法解法一：1.对树进行先序遍历，把每遍历一个节点就将该节点入队2.遍历完之后，对队列进行出队操作3.每出一个节点，就将该节点的left指针置为 阅读全文
摘要：
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6解法：采用两两个合并的的方法1.设置一个两个列表合并的函数2.再用二路归并进行函数调用 /** * Def 阅读全文
摘要：
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解法：解法1：分治思想（好思路！） /** * Definition for singly-linked list. 阅读全文
摘要：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 解法：据说这题是清华研究生专业课真题。这题考点是：分治算 阅读全文
摘要：
斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N，计算 F(N)。 示例 1： 输入： 阅读全文