2019年07月_小马哥MAX

原创【一次过】Lintcode 379. 将数组重新排序以构造最小值

给定一个整数数组，请将其重新排序，以构造最小值。样例样例 1：输入：[2, 1]输出：[1, 2]解释：通过将数组重新排序，可构造 2 个可能性数字： 1+2=12 2+1=21其中，最小值为 12，所以，将数组重新排序后，该数组变为 [1, 2]。样例 2：输入：[3, 32, 321]输出：[321, 32, 3]...

2019-07-14 11:29:19 220

原创【两次过】Lintcode 197. 排列序号

给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。样例样例 1:输入:[1,2,4]输出:1样例 2:输入:[3,2,1]输出:6解题思路：需要知道一个算法：康托展开。原理介绍**X = A[0] * (n-1)! + A[1] * (n-2)! + … + A[n-1] * 0! **A[i] 指的是位...

2019-07-14 11:05:18 194

原创查找当前薪水详情以及部门编号dept_no

题目描述查找各个部门当前(to_date='9999-01-01')领导当前薪水详情以及其对应部门编号dept_noCREATE TABLE `dept_manager` (`dept_no` char(4) NOT NULL,`emp_no` int(11) NOT NULL,`from_date` date NOT NULL,`to_date` date NOT NULL,PR...

2019-07-09 21:40:50 216

原创【两次过】Lintcode 191. 乘积最大子序列

找出一个序列中乘积最大的连续子序列（至少包含一个数）。样例样例 1:输入:[2,3,-2,4]输出:6样例 2:输入:[-1,2,4,1]输出:8解题思路1：常规思路两遍遍历，时间复杂度O(n^2)public class Solution { /** * @param nums: An array of integers *...

2019-07-06 10:37:25 180

原创【两次过】【2019招行】漂流船问题

公司组织团建活动，到某漂流圣地漂流，现有如下情况：员工各自体重不一，第i个人的体重为people[i]，每艘漂流船可以承载的最大重量为limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为limit。为节省开支，麻烦帮忙计算出载到每一个人所需的最小船只数(保证每个人都能被船载)。输入描述:第一行输入参与漂流的人员对应的体重数组，第二行输入漂流船承载的...

2019-07-03 20:17:19 737

原创文件的读入与写入

一、文件的读取1、按字符读取如果我们要取的数据基本单位是单个字符，那么用这种方法读取文件就比较适合。比如：txt文件如下，我们需要取出其中的每一个字母存入一个数组中。也就是一次性读取文件中所有字符。利用FileReader中的read()方法。FileReader.read(char[] cbuf)，参数——cbuf是目标缓冲区；返回——读取的字符串数量，如果已达到末尾则返回-1。...

2019-07-02 15:50:42 3783

原创【两次过】Lintcode 187. 加油站

在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]，并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。求可环绕环路一周时出发的加油站的编号，若不存在环绕一周的方案，则返回-1。样例样例 1:输入:gas[i]=[1,1,3,1],cost[i]=[2,2...

2019-07-01 10:59:06 172

majichen95的博客