hjl1997-CSDN博客

原创 lintcode 3:统计数字

题目描述计算数字k在0到n中的出现的次数，k可能是0~9的一个值样例例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)直接循环遍历每个数的每一位即可代码public static int digitCounts(int k, int n) { // write your

2017-12-13 22:06:52 218

原创 lintcode 2：尾部的零

题目描述设计一个算法，计算出n阶乘中尾部零的个数分析这其实是一个数学题，只有2和5这两个因子相乘才会在尾部产生0，2的数量比5的数量多得多，因此只需统计所有数中因子5有多少个就行了。代码public class Solution { /* * @param n: An integer * @return: An integer, denote the number

2017-12-13 21:10:40 181

题目描述Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make problem a bit easier, all A, B, C, D have same leng

2017-12-13 17:34:17 265

原创 547. 两数组的交

题目描述返回两个数组的交注意事项 Each element in the result must be unique. The result can be in any order.样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].用Hashset实现即可public class Solution { /* * @param

2017-12-07 19:50:47 226

原创 60. 搜索插入位置

题目描述给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。样例 [1,3,5,6]，5 → 2 [1,3,5,6]，2 → 1 [1,3,5,6]， 7 → 4 [1,3,5,6]，0 → 0思路简单的二分搜索，在得到搜索结果后判断处理一下即可代码public class Solution {

2017-12-07 17:31:23 927

原创 75. 寻找峰值

题目描述你给出一个整数数组(size为n)，其具有以下特点：相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1]，返回数组中任意一个峰值的位置。注意事项 It’s guaranteed the array has at least one peak. The array

2017-12-07 17:08:12 599

原创 61. 搜索区间

题目描述给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。如果目标值不在数组中，则返回[-1, -1]样例给出[5, 7, 7, 8, 8, 10]和目标值target=8, 返回[3, 4]思路直接用两次二分搜索，第一次寻找target出现的第一个位置，第二次寻找target出现的最后一个位置，时间复杂度为O(2logn)。如果直接搜索到一个targ

2017-12-07 16:09:16 445

原创 406. 和大于S的最小子数组

题目描述给定一个由 n 个正整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组（连续)。如果无解，则返回 -1。样例给定数组 [2,3,1,2,4,3] 和 s = 7, 子数组 [4,3] 是该条件下的最小长度子数组解题思路设立两个不断移动的指针l和r，统计满足条件的[l,r]区间的最小值代码public class Main { /* *

2017-12-06 11:37:33 272

原创 148. 颜色分类

题目描述给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数 0，1 和 2 分别代表红，白，蓝。注意事项不能使用代码库中的排序函数来解决这个问题。排序需要在原数组中进行。样例给你数组 [1, 0, 1, 2], 需要将该数组原地排序为 [0, 1, 1, 2]。一个相当直接的解决方案是使用计数排序扫描2遍的

2017-12-06 10:35:44 213

原创 Two Sum II

题目描述给定一个已经按升序排列的数组，找到两个数使他们加起来的和等于特定数。函数应该返回这两个数的下标，index1必须小于index2。注意返回的值不是 0-based。样例给定数组为 [2,7,11,15] ，target = 9 返回 [1,2]首先想到的是通过双重循环遍历数组中所有的数据对找出和为target的两个数，但是这样做的时间复杂度为O(n²)。解题思路因为数组是已排序的，

2017-12-05 20:37:36 170

原创 Spring In Action（一）DI、AOP

依赖注入DI是如何实现的首先来考虑下面的Knight类package spring;public class DamselRescuingKnight implements Knight{ private RescueDamselQuest quest; public DamselRescuingKnight(){ this.quest = new RescueDams

2017-09-11 16:45:19 275

原创 Hibernate笔记

hibernate.cfg.xml常用配置 connection.username数据库用户名connection.password数据库密码connection.url数据库地址connection.driver_classjdbc驱动conne

2017-09-09 16:04:48 173

hjl1997的博客