- 博客(6)
- 资源 (15)
- 收藏
- 关注
原创 在1001个整数的数组中找重复的数
一个共1001个整数的数组,存储的数据范围是【1,1000】。 也就是说,其中有(至少1个)1个数是重复的,现在要求找到那个数,返回其所在的索引(在数组中的索引)。 现在只考虑:仅仅有1个整数重复时,找出那个整数所对应的索引。应该是2个不同的索引。import java.util.HashMap;/** * 共1001个整数的数组,存储的数据的范围是【1,1000】 * 其中有1个...
2018-09-14 13:51:09 974 1
原创 两数之和(有序数组的情况)
在LeedCode中有一个两数之和的练习,那是无序的数组。现在,对其进行深一步讨论,加入该数组是有序的,这里仅仅以升序做为例子。 找出一对索引,并返回。 分为两种情况:找出一组索引就直接返回。找出所有符合条件的索引,返回。import java.util.ArrayList;import java.util.List;/** * 问题描述(初级版1.0:只需找出一组,不分...
2018-09-14 13:36:50 400
原创 多益 笔试:编程题,按权重取样品
问题描述: 编程题:有n个样品,第i个样品的权重对应i,权重大的个体被抽到的概率大,权重小的个体被抽到的概率小,现在要求按比重从中随机选取一个样品。第一步,将样品按序号放入HashMap中。 static HashMap<Integer, Integer> map = null; public static Map<Integer, Integer&g...
2018-09-07 18:17:35 6894
原创 LeetCode:两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用(target != 0)。 例子: * 给定 nums = [2, 7, 11, 15], target = 9 * 因为 nums[0] + nums[1] = 2 + 7 = 9 * 所以返回 [0, 1]思...
2018-09-04 19:19:58 268
原创 字符串反转
时间复杂度为O(n) /** * 字符串反转。 * abcd--->dcba * 时间复杂度为 O(n) * @param str * @return */ public static String reverseN(String str) { if(str == null || str.t...
2018-09-03 22:45:31 319
原创 斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39package org.feng.recorsion;public class Fibonacci { /** * 输入n表示斐波那契数列的第n项 * 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
2018-09-03 22:33:01 284
微服务设计与开发技术的ppt详细讲解,涉及到微服务演变,以及各种架构的介绍
2023-02-05
JAVA核心面试知识整理.pdf
2020-05-07
powerdesinger的基本使用.pdf
2020-05-06
dubbo-demo.zip
2020-03-20
大数据分析淘宝双11的SSM项目.rar
2020-02-27
大数据分析双11的markdown文档.rar
2020-02-27
ssh-idea-maven-create.docx
2019-10-17
hibernate_demo.rar
2019-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人