题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * ...
分类：
其他好文 时间：
2020-04-14 22:27:51
阅读次数：
66
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<In ...
分类：
其他好文 时间：
2020-04-14 22:25:16
阅读次数：
72
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 public class Solution { public int JumpFloorII(int target) { if(target<=0) return 0; if(t ...
分类：
其他好文 时间：
2020-04-14 22:24:00
阅读次数：
74
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy public class Solution { public String replaceSpace(StringBuffer st ...
分类：
其他好文 时间：
2020-04-14 22:13:31
阅读次数：
73
二维数组中的查找 问题描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 数组中重复的数字 问题描述： 在一个长度为 n 的数组里的所有数字都在 0 ...
分类：
编程语言 时间：
2020-04-14 18:27:06
阅读次数：
58
一、DHCP（Dynamic Host Configuration Protocol） 来分配IP地址等网络参数，可以减少管理员的工作量，避免用户手工配置网络参数时造成的地址冲突 DHCP服务器能够为大量主机分配IP地址，并能够集中管理 缺省IP租约期限到达50%时，DHCP客户端会请求更新IP地址 ...
分类：
其他好文 时间：
2020-04-14 18:26:17
阅读次数：
71
// 面试题66：构建乘积数组 // 题目：给定一个数组A[0, 1, …, n-1]，请构建一个数组B[0, 1, …, n-1]，其 // 中B中的元素B[i] =A[0]×A[1]×… ×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 #include <cstdio> #inc ...
分类：
编程语言 时间：
2020-04-14 00:42:37
阅读次数：
70
题目描述 给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 示例： 题目链接： https://leetco ...
分类：
其他好文 时间：
2020-04-14 00:40:36
阅读次数：
78
// 面试题64：求1+2+…+n // 题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case // 等关键字及条件判断语句（A?B:C）。 #include <cstdio> // 方法一 // 利用构造函数求解 class Temp { publ ...
分类：
其他好文 时间：
2020-04-13 22:44:28
阅读次数：
73
[TOC] 21.包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 利用辅助栈，存储元素。当最小元素出栈后，次小元素仍在辅助栈中。 辅助 ...
分类：
其他好文 时间：
2020-04-13 13:59:55
阅读次数：
56
