2017年09月_摊研发的饼子

原创求出该年的第几天

问题描述：给出年月日，求出是该年的第几天。思路：使用数组分别存储十二个月对应的天数，由于平年的二月是28天，闰年的二月是29天，默认二月为28天，最后判断是否为闰年，是则加上1天，否则不加。import java.util.Scanner;/** * 求出该年的第几天 */public class Main { public static void main(String[]

2017-09-26 23:45:09 326

原创合并两个单调递增的链表，使得合并后的链表也是有序

问题描述：如下注释思路：直接遍历两链表，将当前较小值的节点存入新链表，并移动节点。最后判两链表是否为空，将剩下的元素加到新链表中。 /** * 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 */ public ListNode Merge(ListNode list1,ListNode list2) {

2017-09-26 23:30:42 287

原创判断一个字符串的字符重新排列后，能否变成另一个字符串。

问题描述：如题，废话不多说，上菜。 /** * 这里规定大小写为不同字符，且考虑字符串重点空格。 * 保证两串的长度都小于等于5000。 * 思路：所有字符总数为256，定义两个个256的数组，下标分别表示字符的ASCII值，对应数值表示出现次数， * 统计AB字符串后遍历两个数组比较对应位置数值是否相同即可。 * @param stringA

2017-09-26 23:22:30 2145

原创牛客几个有意思的小题

有些代码是自己写的，有些则是总结别人或者引用别人的，代码可能有些不足或者其他解法以及优化，欢迎指出，一起进步。 /** * 问题描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 * 思路：使用set，如果集合中存在该元素则删除，否则加入，最后元素只会剩下只出现一次的元素，得到结果。 */ public void Fi

2017-09-26 00:03:34 383 1

原创两个栈实现一个队列

问题描述：如题，用两个栈来实现一个队列，完成队列的Push和Pop操作。public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { s

2017-09-25 23:29:49 154

原创反转链表

问题描述：输入一个链表，反转链表后，输出链表的所有元素。import java.util.ArrayList;import java.util.Stack;public class Solution { //方法1：使用ArrayList作中介 public static ListNode ReverseList(ListNode head) { ArrayList<

2017-09-12 21:48:17 162

原创反转句子

问题描述：给定一个句子（只包含字母和空格），将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。比如：（1）“hello xiao mi”-> “mi xiao hello”import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public cl

2017-09-12 21:33:10 626

原创 Java面试经历

1、自我介绍。2、算法与数据结构：冒泡排序、归并排序、以及排序时间复杂度和何为稳定性、二叉树查找。答：（1）冒泡排序（稳定性排序算法）：（a）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。（b）平均时间复杂度为：O（n2）、平均

2017-09-07 19:53:35 390

lan_xuewei的博客