免费IT求职公开课,一个月搞定面试算法!第一节免费试听!...
分类:
编程语言 时间:
2015-07-18 11:05:47
阅读次数:
127
原网址:
http://www.jiuzhang.com/problem/78/
问题详情
给出一个无重叠的按照区间起始端点排序的区间列表。
在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。
在线评测本题:
http://www.lintcode.com/zh-cn/problem/insert-interval/
解答
...
分类:
编程语言 时间:
2015-07-18 11:04:00
阅读次数:
151
【008-String to Integer (atoi) (字符串转成整数)】实现一个atoi函数,将字符串转成整形。要点:考虑所有的输入情况。前导字符是+或-或者没有,接下来输入的是数字,数字不能整数能表示的最大或最小数。如果超过就返回对应的最小或者最小的值。...
分类:
编程语言 时间:
2015-07-18 09:38:16
阅读次数:
173
【算法题:求出高低不同的砖中能存多少水】「Trapping Rain Water」Givennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much ...
分类:
移动开发 时间:
2015-07-16 19:14:33
阅读次数:
120
刚刚看了王晓华前辈在《算法的乐趣》一书的前言中提到了一个面试题:
有一个由若干正整数组成的数列,数列中中的每个数都不超过32,已知数列中存在重复的数字,请给出一个算法找出这个数列中所有重复的数字。
我用java实现了一种方法:
package com.wr.FindSameNum;
public class FindSameNum {
public static void main(...
分类:
编程语言 时间:
2015-07-14 15:41:53
阅读次数:
321
题目:给定一个数组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
删除数组中一个或者多个连续的元素
参考Java StringBuffer、AbstractStringBuilder实现...
分类:
编程语言 时间:
2015-07-02 21:10:20
阅读次数:
139
这篇博客源于最近正在准备的面试。XX的 一个笔试题。
在这简单总结一下。
如题:请用任意语言,完成至少一种算法。
从数据结构中我们也了解了
‘...
分类:
编程语言 时间:
2015-06-30 22:02:30
阅读次数:
129
面试系列 字符串处理算法:
最大子序列和,最长递归子序列,最长公共子串,最长公共子序列,最长不重复子串,最长回文子串。...
分类:
编程语言 时间:
2015-06-29 20:30:24
阅读次数:
226
九章算法官网-原文网址
http://www.jiuzhang.com/problem/74/
题目
给一个链表,然后我们要把这个链表中第m个节点到第n个节点的部分翻转。
在线测试本题
http://www.lintcode.com/en/problem/reverse-linked-list-ii/
解答
为更好处理表头和第m个节点,引入dummy结点,...
分类:
编程语言 时间:
2015-06-14 12:36:24
阅读次数:
153