摘要:
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: 输入: 阅读全文