罗贱人

摘要： 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路： 主要是要考虑0，指数是负数，base是负数的一些情况。 public class Solution { //1.需要考虑base为0时，exponent为负数时 //2. 阅读全文

摘要： when ? why ? how ? what? how 怎么衡量一个排序算法好坏？ 稳定性、时间复杂度、空间复杂度。 what 什么叫稳定性？ 如有有两个数 A,B 它们的值相等且 A 在 B 之前，如果经过某个排序算法排序后 A,B 的相对位置没有改变（A 在 B 之前）说明这个排序算法是稳定的 阅读全文

摘要： 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ 阅读全文

摘要： 题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这 阅读全文

摘要： 剑指Offer 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0 阅读全文

摘要： when ? what ? why ? how ? why 为什么要用散列查找？ what 什么是散列查找？ 解决冲突有哪些方法？ how 如何评估查找？ 散列函数如何设计？ 为什么要用散列查找？ 顺序查找 时间复杂度 O（N） 二分查找（前提有序） 时间复杂度 O(logN) 二叉搜索树 时间复杂 阅读全文

摘要： when ? how ? what ? why? what 什么是并查集？ how 并查集问题中集合存储如何实现？ 并查集的操作 什么是并查集？ 集合的合并、查询某元素属于什么集合。 并查集问题中集合存储如何实现？ 可以用树结构表示集合，树的每个结点代表一个集合元素 集合 S1={1,2,3,4}， 阅读全文

摘要： when? what? why? how? why 为什么会出现哈夫曼树？ what 哈夫曼树有什么用？ 什么是哈夫曼树？ 哈夫曼树的特点是啥？ how 如何创建哈夫曼树？ 为什么会出现哈夫曼树？ 效率 ！！！ 比如一所高中有1000个同学进行了一次考试（总分100），现在需要将每个成绩段转换为优、 阅读全文

摘要： 剑指Offer 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack; public class Solution { Stack stack1 = new Stack(); Stack stack2 = new 阅读全文

摘要： 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 ： 1.如果该结点有右孩子那么下一个结点一定对应着其右孩子最左边的结点。 2.如果该结点没有右孩子，但该结点是其父亲结点的左孩子，那么下一个结点指向 阅读全文