package algorithm; import java.util.Stack; /** * 题目：实现一个特殊的栈，在实现栈的基本功能的基础上，在实现返回栈中的最小元素 * 思路：使用Stack类 * 1.创建两个栈，一个用来存储元素：stackData，一个用来储存最小元素：stackMin * 2.压入元素时，将元素压入stackData，是否压入stackMin进行判断 * 如果stackMin为空，压入元素，如果添加的元素比stackMin的最小元素小，压入元素，否则不压入 * 通过上面的压入规则，保证stackMin的元素从栈底到栈顶是逐渐变小的 * 3.弹出...

package algorithm; import java.util.LinkedList; /** * 程序员代码代码面试指南：最大值减去最小值小于或者等于num的子数组数量 * 1.变量 * qmax：LinkedList<Integer>,用来实现子数组的最大值，队头为当前子数组的最大值 * qmin:LinkedList<Integer>,用来实现子数组的最小值，队头为当前子数组的最小值 * result：int，统计符合条件的子数组数量 * 2.对输入进行校验 * arr不为空，且长度大于0 * 3.双重遍历 * i，j为arr数组下标...

计算机网络灵魂拷问 浏览器输入网址之后发生了什么 DNS域名解析 HTTP协议生成请求报文 TCP协议将请求报文分割成报文段，进行可靠传输 IP协议进行分组转发 TCP协议重组请求报文 HTTP协议对请求进行处理 网络体系（OSI七层、TCP/IP四层、五层） TCP/IP协议各层的作用 应用层：应用层的任务是通过应用进程之间的交互来完成特定网络应用。应用层协议定义的是应用进程间通信和交互的规则。这里的进程是指主机中正在与运行的程序。对于不同的网络应用需要有不同的应用层协议。在互联网中的应用层协议有很多，如域名系统DNS...

计算机网络常见面试题 浏览器输入网址之后发生了什么 DNS域名解析 HTTP协议生成请求报文 TCP协议将请求报文分割成报文段，进行可靠传输 IP协议进行分组转发 TCP协议重组请求报文 HTTP协议对请求进行处理 网络体系（OSI七层、TCP/IP四层...

import java.util.Arrays; import java.util.Scanner; /** * 链接：https://ac.nowcoder.com/acm/contest/320/I * 来源：牛客网 * * 题目描述 * 对输入的字符串进行排序后输出 * 输入描述: * 多个测试用例，每个测试用例一行。 * * 每行通过空格隔开，有n个字符，n＜100 * 输出描述: * 对于每组测试用例，输出一行排序过的字符串，每个字符串通过空格隔开 */ public class Main { public static void main(Stri...

package nowcoder; import java.util.*; /** * 链接：https://ac.nowcoder.com/acm/contest/320/H * 来源：牛客网 * * 题目描述 * 对输入的字符串进行排序后输出 * 输入描述: * 输入有两行，第一行n * * 第二行是n个空格隔开的字符串 * 输出描述: * 输出一行排序后的字符串，空格隔开，无结尾空格 */ public class Main_06 { public static void main(String[] args) { Scanner sc...

import java.util.ArrayList; import java.util.Scanner; /** * 链接：https://ac.nowcoder.com/acm/contest/320/E * 来源：牛客网 * * 输入的第一行包括一个正整数t(1 <= t <= 100), 表示数据组数。 * 接下来t行, 每行一组数据。 * 每行的第一个整数为整数的个数n(1 <= n <= 100)。 * 接下来n个正整数, 即需要求和的每个正整数。 */ public class Main_05 { public static vo...

import java.util.ArrayList; import java.util.Scanner; /** * 链接：https://ac.nowcoder.com/acm/contest/320/D * 来源：牛客网 * * 输入数据包括多组。 * 每组数据一行,每行的第一个整数为整数的个数n(1 <= n <= 100), n为0的时候结束输入。 * 接下来n个正整数,即需要求和的每个正整数。 */ public class Main_04 { public static void main(String[] args) { Sc...

import java.util.Scanner; /** * 输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组 */ public class Main_01 { public static void main(String args[]){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int a = sc.nextInt(); int b = sc.nextInt(); ...

import java.util.Scanner; /** * 链接：https://ac.nowcoder.com/acm/contest/320/B * 来源：牛客网 * * 输入第一行包括一个数据组数t(1 <= t <= 100) * 接下来每行包括两个正整数a,b(1 <= a, b <= 10^9) */ public class Main_02 { public static void main(String[] args) { Scanner s = new Scanner(System.in); i...

import java.util.Scanner; /** * 链接：https://ac.nowcoder.com/acm/contest/320/C * 来源：牛客网 * * 输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据有多组, 如果输入为0 0则结束输入 */ public class Main_03 { public static void main(String[] args) { Scanner s = new Scanner(System.in); for (; ; ) { ...

package offer; /** * 题目描述 * 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 */ public class Solution_02 { /** * 使用String的replace()方法 */ public static String replaceSpace_01(StringBuffer str) { return str.toString().replace(" ", "%20"); ...