算法
BlackEyes_SY
在不被人注意的角落里起飞
展开
-
由两个栈组成的队列
题目:用两个栈实现队列,能够支持级别的操作(add poll peek)package zcy_1;import java.util.Stack;public class Problem_02_TwoStacksImplementQueue { public static class TwoStacksQueue { public Stack stackPush;原创 2016-05-23 21:43:48 · 237 阅读 · 0 评论 -
爱奇艺笔试编程_奶牛编号
AC了的import java.util.Arrays;import java.util.Scanner;public class cownumber{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[] data=new原创 2017-09-11 17:32:19 · 429 阅读 · 0 评论 -
滴滴_无序整数数组求第K大 && K小
K小package didi;import java.util.ArrayList;import java.util.Comparator;import java.util.List;import java.util.PriorityQueue;import java.util.Scanner;public class KthSmallElement { static i原创 2017-09-11 17:53:46 · 251 阅读 · 0 评论 -
ofo_数字变化
两种方法:递归和动态规划,针对此题目,递归较之动态规划会好点public class ofo { public static void main(String[] args) { int n=31; System.out.println(f(n)); } private static int f(int n) { if(n==2) return 1; if(n==1) r原创 2017-09-14 18:02:35 · 245 阅读 · 0 评论 -
网易笔试在线编程_ 彩色的砖块
package wangyi;import java.util.HashMap;import java.util.Scanner;public class Main{ public static void main(String[] args) { String str; Scanner scanner=new Scanner(System.in); str=scanne原创 2017-08-17 17:14:44 · 347 阅读 · 0 评论 -
网易笔试在线编程_ 独立的小易
import java.util.Scanner;public class Main { public static void main(String[] args) { int x,f,d,p; Scanner scanner=new Scanner(System.in); x=scanner.nextInt(); f=scanner.nextInt(); d=scan原创 2017-08-17 16:38:11 · 379 阅读 · 0 评论 -
网易笔试在线编程_ 操作序列
import java.util.Deque;import java.util.LinkedList;import java.util.Scanner;public class Main { public static void main(String[] args) { int n; int str[] = null; Scanner scanner=new Scann原创 2017-08-17 16:14:48 · 315 阅读 · 0 评论 -
设计一个有getMin功能的栈
题目:实现一个特殊的栈,在实现栈的基础上能够实现返回栈中最小元素的操作。要求:① pop、push、getMin 操作的时间复杂度都是 O(1) ② 设计的栈类型可以使用现成的栈结构package zcy_1;import java.util.Stack;public class Problem_01_GetMinStack { public static原创 2016-05-23 16:27:14 · 559 阅读 · 0 评论 -
在单链表和双链表中删除倒数第K个节
本文是左程云老师所著的《程序员面试代码指南》第二章中“在单链表和双链表中删除倒数第K个节点”中的一道题目。 特此感谢左程云老师。【题目】:分别实现两个函数,一个可以删除单链表中倒数第 K 个节点,另一个可以删除双链表中倒数第 K 个节点。【要求】:如果链表长度为 N,时间复杂度达到 O(N),额外空间复杂度达到 O(1)。 【思路】:思路很多,直接介绍一种。让链表从头开原创 2016-06-01 14:10:41 · 341 阅读 · 0 评论 -
删除链表的中间节点和a/b处节点
【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“删除链表的中间节点和a/b处节点”中的一道题目。 在此感谢左程云老师。【题目】: 给定链表的头节点 head,实现删除链表的中间节点的函数。 例如: 步删除任何节点; 1->2,删除节点1; 1->2->3,删除节点2; 1->2->3->4,删除节点2; 1->2->3->原创 2016-06-01 16:10:05 · 442 阅读 · 0 评论 -
搜狐_Kolakoski数列
ACpublic class kolakoski { public static void main(String[] args) { List list=new ArrayList(); int[] a={2,1,3,1}; int n=10; list.add(a[0]); int i=0;//指针 int count=1;//计数器 for(int j=0;原创 2017-09-11 18:01:12 · 294 阅读 · 0 评论