码迷,mamicode.com
首页 >  
搜索关键字:java算法    ( 446个结果
【剑指Offer学习】【面试题52:构建乘积数组】
题目:给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1],不能使用除法。解题思路例如:A[]={1,2,3}求B[] B[0]=A[1]×A[2]=2×3=6 B[1]=A[0]×A[2]=1×3=3 B[2]=A[0]×A[1]=1×2=21.B[0]初始化为1,从下标i=...
分类:编程语言   时间:2015-07-10 09:28:52    阅读次数:819
2015华为机试—— 输入整型数组和排序标识,对其元素按照升序或降序进行排序
接口说明 原型: void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag); 输入参数:     Integer[] pIntegerArray:整型数组 int  iSortFlag:排序标识:0表示按升序,1表示按降序 输出参数:     无 返回值:     void ...
分类:编程语言   时间:2015-07-09 11:25:08    阅读次数:306
2015华为机试—— 整型数排序
需求: 1、对输入的整型数序列A,完成升序排列,将结果序列从B中输出。以整数值大小为关键字排序,即小数在前,大数在后。 2、当序列中存在多个同样大小的数时,输出序列中仅保留一个。...
分类:编程语言   时间:2015-07-09 11:24:54    阅读次数:129
【剑指Offer学习】【面试题38:数字在排序数组中出现的次数】
题目:统计一个数字:在排序数组中出现的次数。举例说明例如输入排序数组{ 1, 2, 3, 3, 3, 3, 4, 5}和数字3 ,由于3 在这个数组中出现了4 次,因此输出4 。解题思路  利用改进的二分算法。   如何用二分查找算法在数组中找到第一个k,二分查找算法总是先拿数组中间的数字和k作比较。如果中间的数字比k大,那么k只有可能出现在数组的前半段,下一轮我们只在数组的前半段查找就可以了。...
分类:编程语言   时间:2015-07-06 12:26:35    阅读次数:190
【剑指Offer学习】【面试题36:数组中的逆序对】
题目:在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 解题思路: 第一种:直接求解   第二种:分析法...
分类:编程语言   时间:2015-07-05 09:32:55    阅读次数:136
LeetCode_Disjoint-Set_Longest Consecutive Sequence
128. Longest Consecutive Sequence1. 问题描述:输入一个未排序的整型数组,找到最长的连续元素序列,并返回其长度。2. 解决思路:拿到这道题,首先想到是先排序,然后遍历找到连续最长的元素。但是我们想通过更好的方式去解决这个问题。所以想到用HashMap存储每个节点的值和这个节点所在序列的长度。当遍历到每个元素时,找当前Map中是否有这个元素的左右连续元素存在,然后计算...
分类:其他好文   时间:2015-07-03 09:16:54    阅读次数:103
java 正则表达式高级篇(四种常用的处理方式:匹配 分割 替代 获取)
写个代码真的不容易,希望大家支持一下,纯手工的代码,这次主要是想重新的使用一下正则表达式所以重新的使用了起来,因为正则表达式真的很重要,功能很强大。所以又翻出来看看。...
分类:编程语言   时间:2015-07-03 09:14:25    阅读次数:166
String 常用方法最优算法实现总结 (三) -- findCommonSubstring 和difference
1. String difference(final String str1, final String str2) 说明:Compares two Strings, and returns the portion where they differ. i.e: ("ahc", "bcu") -> "ahbu" /** * * @Title: differen...
分类:编程语言   时间:2015-06-29 20:35:07    阅读次数:138
leetcode——8 String to Integer (atoi)(自定义字符串转整型,如何避开各种奇葩输入)
解题思路: 题目不难,主要考察对各种输入的综合处理,如空字符串:“”; 多空格:“ 123 1 2 1” ;多符号:“+-123” ;多字符:“+abc123”,以及溢出。 返回结果由两部分构成:基数+符号,因此需要将两部分分别求解。 在程序设计初就要针对各种输入进行处理。编程的逻辑思维大致分四步: (1)空字符串的处理:如果字符串位空返回0即可 (2)空格的处理:使用循环遍历,将指针跳过空格即可 (3)符号的处理:设置一个符号标识sign,遍历时首先遇到的符号为输出结果的符号 (4)数字与溢出...
分类:其他好文   时间:2015-06-24 11:02:39    阅读次数:138
leetcode——168 Excel Sheet Column(整数与表格字母的映射)
解题思路: (1)找到对应关系,26进制,1对应A(对应的ASCII码为65) (2)不难看出规律为: Char temp=(n-1)%26+'A' ,或者 Char temp=(n-1)%26+65 (3)使用while循环进行对应位的分离与处理...
分类:其他好文   时间:2015-06-23 10:14:31    阅读次数:94
446条   上一页 1 ... 23 24 25 26 27 ... 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!