LintCode
文章平均质量分 70
深海里的杂货铺
这个作者很懒,什么都没留下…
展开
-
LintCode A+B问题
题目描述:给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。解题思路:考虑使用位运算。首先考虑十进制加法中,如8+15:1、不考虑进位:各位相加:个位得8+5=13,个位为3;十位得0+1=1;结果为132、考虑进位:个位进位为103、1和2中的结果相加得13+10=23按照上述思想考试二进制加法中:如1000+11111、不考虑进位:各位相加:1+1=0,1+0=1,0+1=1,...原创 2018-03-01 22:14:39 · 513 阅读 · 0 评论 -
2016广联达面试题5
问题描述: 一个n*m的阵列,每一个位置上都有一个值,我们从左上角开始出发,向右下角方向步进。最终到达右下角,找到我们经过路径上的值的和的最大值,例如图中最大值为53。矩阵为:1 10 3 812 2 9 65 7 4 113 7 16 5问题分析:每一步要么向下移动,要么向右移动,定义一个距离矩阵,用来存放从左上角到该位置的最大距离值,每输入一个值就计算该点的最大距离值。易知该点的最大距离值就是...原创 2018-04-19 20:06:23 · 941 阅读 · 2 评论 -
明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n 输入随机数的...原创 2018-04-11 21:16:14 · 170 阅读 · 0 评论 -
计算字符个数
题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串,和一个字符。输出描述:输出输入字符串中含有该字符的个数。示例1输入ABCDEF A输出1代码:import java.util.Scanner;public class Solution { public stati...原创 2018-04-11 17:12:59 · 125 阅读 · 0 评论 -
字符串最后一个单词的长度
题目描述:计算字符串最后一个单词的长度,单词以空格隔开。 输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。示例1输入hello world输出5代码:1、String类型字符串转字符型数组:toCharArray()import java.util.Scanner;public class Main{ public static void main(St...原创 2018-04-11 14:59:53 · 105 阅读 · 0 评论 -
LintCode 15.全排列
(lintcode)第15题 全排列(没有重复数字)全排列总结原创 2018-04-02 21:46:39 · 216 阅读 · 0 评论 -
Lintcode 54. 转换字符串到整数
题目描述:实现atoi这个函数,将一个字符串转换为整数。如果没有合法的整数,返回0。如果整数超出了32位整数的范围,返回INT_MAX(2147483647)如果是正整数,或者INT_MIN(-2147483648)如果是负整数。样例:"10" =>10"-1" => -1"123123123123123" => 2147483647"1.0" => 1"原创 2018-04-02 09:53:14 · 175 阅读 · 0 评论 -
LintCode 13. 字符串查找
题目描述:对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。说明:在面试中我是否需要实现KMP算法?不需要,当这种问题出现在面试中时,面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。样例:如果 source = "source...原创 2018-04-01 23:02:08 · 102 阅读 · 0 评论 -
腾讯2018实习生笔试编程题 三
一、题目描述:小Q的公司最近接到m个任务,第i个任务需要xi的时间去完成,难度等级为yi。小Q拥有n台机器,每台机器最长工作时间zi,机器等级wi。对于一个任务,它只能交由一台机器来完成,如果安排给它的机器的最长工作时间小于任务需要的时间,则不能完成,如果完成这个任务将获得200*xi+3*yi的收益。对于一台机器,它一天只能完成一个任务,如果它的机器等级小于安排给它的任务难度等级,则不能完成。小...原创 2018-04-08 12:02:06 · 4103 阅读 · 3 评论 -
LintCode 45.最大子数组差
问题描述:给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。返回这个最大的差值。解题思路:要使绝对值差最大,则一定是Amax-Bmin,或者Bmax-Amin,因此求出A、B子串的局部和的最大最小值,然后取差值最大的。实现代码:public class Solution { public int maxDiffSubArrays(...原创 2018-03-19 15:24:37 · 406 阅读 · 0 评论 -
LintCode 最大子数组
题目描述:给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6。解题思路:如果前面加起来的和小于0,那么前面的抛弃即可。 代码如下:public class Solution { /** * @param nums: A list of integers ...原创 2018-03-16 11:53:00 · 127 阅读 · 0 评论 -
LintCode 尾部的0
题目描述:设计一个算法,计算出n阶乘中尾部零的个数解题思路:求末尾0的个数: 至于一个数阶乘的末尾有多少个0,0的个数为(其中的“/”是取整除法): 例子:1000的阶乘末尾0的个数 1000/5 + 1000/25 + 1000/125 + 1000/625 = 200 + 40 + 8 + 1 = 249(个)原理是: 假如你把1 × 2 × 3 × 4 ×……×N中每一个因数分解质因数,结果...原创 2018-03-16 10:52:04 · 156 阅读 · 0 评论 -
顺时针打印矩阵
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.基本思想:用左上和右下的坐标定位出一次要旋转打印的数据,一次旋转打印结束后,往对角分别前进和后退一个单位。public class...原创 2018-04-19 22:01:50 · 125 阅读 · 0 评论