![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
大王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 · 198 阅读 · 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 · 3442 阅读 · 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 · 744 阅读 · 0 评论 -
特殊乘法
写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.i...原创 2018-07-25 20:22:12 · 219 阅读 · 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 · 154 阅读 · 0 评论 -
删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 思路:利用双节点解决该问题,首先我们考虑可能只有一个节点需要删除的情况,所以我们添加一个虚拟节点让其指向head。我们假设p1和p2都指向head,...原创 2018-07-22 15:57:40 · 133 阅读 · 0 评论 -
合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 思路:递归解决该问题,如果list1的元素小于等于list2的元素,只需将新链表指向该元素,然后新链表的后续元素只需考虑list1的后面元素和list2所...原创 2018-07-22 16:16:37 · 83 阅读 · 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 · 152 阅读 · 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 · 2618 阅读 · 1 评论