gentleKay

摘要： /** * 给出一个非负整数数组，你最初在数组第一个元素的位置 * 数组中的元素代表你在这个位置可以跳跃的最大长度 * 你的目标是用最少的跳跃次数来到达数组的最后一个元素的位置 * 例如 * 给出数组 A =[2,3,1,1,4] * 最少需要两次才能跳跃到数组最后一个元素的位置。 *（从数组下标为 0的位置跳长度1到达下标1的位置，然后跳长度3到数组最后一个元素的位置） */ /** * 给... 阅读全文

摘要： /** *环形路上有n个加油站，第i个加油站的汽油量是gas[i]. * 你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。 * 求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回-1。 * 注意： * 答案保证唯一。 * */ /** *环形路上有n个加油站，第i个... 阅读全文

摘要： /** * 给出一棵树的前序遍历和中序遍历，请构造这颗二叉树 * 注意： * 可以假设树中不存在重复的节点 */ /** * 给出一棵树的前序遍历和中序遍历，请构造这颗二叉树 * 注意： * 可以假设树中不存在重复的节点 */ public class Main55 { public static void main(String[] args) { int[] preorde = {1,2,4, 阅读全文

摘要： /** * 给出一个索引k，返回杨辉三角的第k行 * 例如，k=3， * 返回[1,3,3,1]. * 备注： * 你能将你的算法优化到只使用O(k)的额外空间吗? * * Given an index k, return the k th row of the Pascal's triangle. * For example, given k = 3, * Return[1,3,3,1]. * ... 阅读全文

摘要： /** * 给定一个二叉树，返回该二叉树由底层到顶层的层序遍历，（从左向右，从叶子节点到根节点，一层一层的遍历） * 例如： * 给定的二叉树是{3,9,20,#,#,15,7}, * 3↵ / ↵ 9 20↵ / ↵ 15 7 * 该二叉树由底层到顶层层序遍历的结果是 * [↵ [15,7]↵ [9,20],↵ [3],↵] * */ impo... 阅读全文

摘要： /** *编写一个函数来查找字符串数组中的最长公共前缀。 * 如果不存在公共前缀，返回空字符串 ""。 * 说明: 所有输入只包含小写字母 a-z 。 */ /** *编写一个函数来查找字符串数组中的最长公共前缀。 * 如果不存在公共前缀，返回空字符串 ""。 * 说明: 所有输入只包含小写字母 a-z 。 */ public class Main53 { public sta... 阅读全文

摘要： 通知： 前置通知：运行目标方法前时，运行的通知； 后置通知：运行目标方法后时，运行的通知； 异常通知：运行目标方法发生异常时，运行的通知； 环绕通知：在环绕通知中可以定义，前置通知、后置通知、异常通知和最终通知，比较全面； 最终通知：运行方法后，都会运行的通知； 让我们用一张图来更加好的理解这几个通 阅读全文

摘要： /** * 给定一个由非负整数填充的m x n的二维数组， * 现在要从二维数组的左上角走到右下角， * 请找出路径上的所有数字之和最小的路径。 * 注意：你每次只能向下或向右移动。 * * Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which min... 阅读全文

摘要： /** * 给出一个值numRows，生成杨辉三角的前numRows行 * 例如，给出 numRows = 5, * 返回 * [↵ [1],↵ [1,1],↵ [1,2,1],↵ [1,3,3,1],↵ [1,4,6,4,1]↵] */ import java.util.ArrayList; /** * 给出一个值numRows，生成杨辉三角的前numRows... 阅读全文

摘要： 二分查找又称折半查找，它是一种效率较高的查找方法。 折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小 于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 折半查找是一种 阅读全文