笔试
大王go巡山
人生若只如初见
展开
-
笔试题汇总
1.TCL面试字符串的处理package test2;import java.util.Scanner;public class a1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String buff = sc.nextLine(); String key = sc.next...原创 2018-05-15 20:34:11 · 196 阅读 · 0 评论 -
最大子串和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。思路:当加第i个数时,如果前面i-1个数的和小于0,那么再加第i个数那么得到的数会比第i个数还小,所以就重新开始考虑第i个数以后的数作为最大子串。...原创 2018-07-19 00:18:03 · 3426 阅读 · 0 评论 -
爬楼梯
假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 步 + 1 步2. 2 步示例2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 步 + 1 步 + 1 步2. 1...原创 2018-07-19 00:46:25 · 743 阅读 · 0 评论 -
特殊乘法
写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5import java.util.*;public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.i...原创 2018-07-25 20:22:12 · 218 阅读 · 0 评论 -
nextline()和next()
String input1=sc.next(); System.out.println(input1); String[] str=input1.split(" ");输入数据后提示数组越界。java的nextline()是以回车判断下一次输入;next()用空格/回车都可以断定为下一次输入。解决方法:把next...原创 2018-07-25 20:26:42 · 152 阅读 · 0 评论 -
删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.思路:利用双节点解决该问题,首先我们考虑可能只有一个节点需要删除的情况,所以我们添加一个虚拟节点让其指向head。我们假设p1和p2都指向head,...原创 2018-07-22 15:57:40 · 129 阅读 · 0 评论 -
合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4思路:递归解决该问题,如果list1的元素小于等于list2的元素,只需将新链表指向该元素,然后新链表的后续元素只需考虑list1的后面元素和list2所...原创 2018-07-22 16:16:37 · 81 阅读 · 0 评论 -
头条笔试
思路:类似于leetcode的合并数组问题import java.util.*;public class no{ static class Interval{ int start; int end; public Interval(int start,int end){ this.start=start...原创 2018-08-13 19:20:50 · 149 阅读 · 0 评论 -
nextline和nextInt连用问题
https://blog.csdn.net/gg543012991/article/details/52900592在nextInt(),next(),nextDouble(),nextFloat()方法与nextLine()连用并放在nextLine()前面时,就会出现如下错误: System.out.println("请输入矩阵的行数:"); ...转载 2018-08-13 19:29:07 · 2616 阅读 · 1 评论