随笔分类 - 算法
算法
摘要：时间复杂度 随着数据量的增加，程序所消耗的时间变化趋势 O(1),O(logn),O(n),O(nlogn),O(n^2)....空间复杂度 随着数据数量增加 产生的额外空间消耗的变化趋势 同上 链表问题:单双休链表链表旋转问题：首选设置哨兵链表头，防止头部链表丢失，然后使用pre,current,
阅读全文
摘要：public class WordLadder { //把start通过dict内的字符串转换成end需要多少步 一次只能转换一个char 方案：广度优先算法 public static void main(String[] args) { String start = "hit"; String
阅读全文
摘要：//冒泡排序，思想就是每个数据与下一个数据一个个对比下去 public static void sort(int[] nums){ if(nums==null||nums.length==0){ return; } for(int i =0;i<nums.length;i++){ for(int j
阅读全文
摘要：给一组长度确定的木头 如：int[]{232,124,456} 已经给定份数int k要求，将这组木头切成不低于K的份数，得到切割够木头最短值的最大值思想：二分查找public static int cutMax(int[] nums,int k){ if(nums==null||nums.leng
阅读全文
摘要：题目：给定一个数组 求出截取出来的和和当前最小值的乘积结果的最大值 直接上答案： /** * 当前最小值 设每个值为当前最小值 * 前缀求和数组 * 通过栈的大小比较进出，可以确认到当前最小值的最远下标，也就是最大求和 * 升级版：顺序可以打乱 * @param args */public stat
阅读全文
