超悦人生

面试官真的只是想让你写个代码吗？

问题描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解决方案创建一个栈，如果栈顶元素是要待弹出序列的值，则弹出，否则一直压栈，直...

问题描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。解决方案1利用一个辅助栈来存储最小值，入栈和出栈时同时维护辅助栈，代码如下：import java.util.Stack;public class Solution { Stack<Integer> stack = new Stack<Int...

问题描述请实现一个函数用来匹配包括’.‘和’ * ‘的正则表达式。模式中的字符’.'表示任意一个字符，而 ’ * '表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab * ac * a"匹配，但是与"aa.a"和"ab * a"均不匹配解决方案递归解决，代码如下： public boolean...

问题描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解决方案采用层次遍历，注意空节点也要加入队列，代码如下：/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pub...

问题描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解决方案注意边界即可，代码如下：/* public class ListNode { int val; ListNode next = n...

问题描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解决方案代码如下：import java.util.ArrayList;import java.util.LinkedList;/*public class TreeNode { int val = 0; Tr...

问题描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解决方案代码如下:import java.util.ArrayList;import java.util.LinkedList;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right ...

问题描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解决方案代码如下： public int NumberOf1(int n) { if(n == 0) return 0; boolean flag = false; if(n < 0){ n = (1 <...

问题描述我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？解决方案用动态规划来解，f(n) = f(n - 1) + f(n - 2)代码如下:public int RectCover(int target) { if(target < 3) r...

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解决方案代码如下：import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> s...

问题描述There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 ...

问题描述k个一组反转链表。解决方案代码如下：//测试 public static void main(String[] args){ Node root = new Node(1); root.next = new Node(2); root.next.next = new Node(3); root.next.n...

问题描述Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array.Example 1:Input: 3 / \ 9 20 / \ 15 7Output: [3, 14.5, 11]Exp...

问题描述Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.Note: A leaf is a node with no children.Example:Given the below binary tree and sum = 22...

问题描述对矩阵求转置，要求空间复杂度为O（1）。解决方案 public static void matrixTranspose(int[] arr,m,n){ if(arr == null || arr.length <= 1) return; for(int i = 0 ;i < arr.length;i +...

计算根号2的值，保留小数点后10位。二分查找法和牛顿迭代法

给定一个无序数组，找到其中第k大的数。分别用堆解法、快排变行、BFPRT算法三张解法实现，并对比分析。

二叉树两个节点的最近公共父节点的两种方法（java实现）

给定一个字符串数组，返回由该字符串数组组成的最小字典序字符串。

原题：0-999999之间的所有整数数字中，任何一位都不包括数字3的数字总数有多少个？其实这道题目非常简单，就是9^6 = 531441个。因为每一位不能取3，就有9种可能，六位数就是9^6。不妨将题目一般化，及n取任意整数，0-n之间的所有整数数字中，任何一位都不包括数字3的数字总数有多少个？

数组能否累加至某个数.给定一个数组arr和一个整数aim。如果可以任意选择arr中的数字，能否累加至aim,能则返回true，否则返回false。

校验某个字符串是否是合法的IPv4或者IPv6地址，是合法的IPv4地址则输出"IPv4"，是合法的IPv6地址则输出"IPv6",否则输出"Nither".

给定一个行和列均为有序的二维数组，查找其中是否存在某数，存在则返回true，否则返回false

力扣决定给一个刷题团队发LeetCoin作为奖励。同时，为了监控给大家发了多少LeetCoin，力扣有时候也会进行查询。

已知某二叉树的前序遍历和中序遍历的结果，重建出该二叉树。

查找某个二叉树的中序遍历某节点的后继节点，没有则返回空。

复制含有随机指针的单链表

打印两个有序链表的公共部分

反转单链表

给定一个二维数组，要求按照之字形将数组中的元素依次打印出来

问题描述给定一个二维数组，转圈将其打印出来解决方案首先设计一个只打印一圈的方法，然后循环控制，代码如下：//主方法 public static void circlePrintMatrix(int[][] arr){ if(arr == null) return; int row1 = 0; int col...

给定一个数组，除了其中两个元素出现一次外，其余元素均出现了两次，找出只出现一次的两个元素

用数组来实现栈和队列的数据结构

实现一个栈，该栈除了可以实现栈应有的功能外，可以弹出最小值，且时间复杂度为O(1)。

给定一个无序整型数组,求将其排好序后，相邻两个数之间的最大差值。

判断链表是否有环，有环则返回首个环节点，无环则返回为空。

判断两个链表是否相交，相交则返回第一个相交节点，不相交则返回空。首先判断两个链表是否有环，1.若均无环，则是两个无环链表的相交问题。首先判断尾结点是否相同，尾结点相同则相交，不相同则不相交。查找相交节点可以用哈希表或者计数的方法2.若均有环，则有两种相交情况，环外相交，转化为无环链表相交问题，若环内相交，则在环内判断，以其中一个环的入环节点往下走，看能否遇到另一个环的入环节点，不能则返回空；3.一个有环，一个无环，则肯定不相交。

反转双向链表

给定一个数组，求该数组最大子数组和，动态规划的方法。