摘要：题目链接这是个数学问题，抛物线，我们知道这时候是个凹函数，两遍的值大于中间，所以从两遍开始哪边的大就把结果放到的右边这时候是个凸函数，两遍的值小于中间，所以两遍开始扫哪边的值小就把它放到的左边这时候是单调增的函数，用上面任意一种方法都可以。 360. Sort Transformed Array 题目链接：https://leetcode.com/problems... 这是个数学问题...
ChristmasBoy
发布于Java
摘要：解题思路这道题是要将排列按字典序排列，然后求出下一个排列，一种办法是我们先求出所有的排序情况，但是题目规定不能占有额外空间。每次求出一个数字后，要及时的把它从中删除掉。采用来构造结果序列。 PermutationsGiven a collection of distinct numbers, return all possible permutations. For example, ...
ChristmasBoy
发布于Java
摘要：在原数组上动规，每一行对应一个房子，每一个元素代表从第一行的房子到这一行的房子选择这一种颜色所花的最小开销。所以每个元素该元素的值上一行两个与该元素不同列元素的值的较小者。不过这次要记录三个变量本行最小值，本行第二小值，本行最小值下标。 Paint House Problem There are a row of n houses, each house can be painted ...
ChristmasBoy
发布于Java
摘要：本文介绍几种常见排序算法选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序，对算法的思路性质特点具体步骤实现以及图解进行了全面的说明。最后对几种排序算法进行了比较和总结。 本文介绍几种常见排序算法（选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序），对算法的思路、性质、特点、具体步骤、java实现以及trace图解进行了全面的说明。最后对几种排序算法进行了比较和总结。 写...
ChristmasBoy
发布于Java
摘要：言归正传，上一篇文章单元测试如何开始介绍了几款单元测试框架基本用法依赖隔离概念，本篇主要解答单元测试中几个重要问题。在单元测试交流微信群，很多新进来的小伙伴，都会几个大同小异的问题。 showImg(/img/bVEpaD?w=1080&h=715); 原文链接：http://www.jianshu.com/p/f5d197a4d83a 前言 已经一个月没写文章了，由于9月份在plan...
ChristmasBoy
发布于Java
