题目描述:
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
解题思路:
我们可以用迭代的方法来实现上述算法。当 l1 和 l2 都不是空链表时，判断 l1 和 l2 哪一个链表的头节点的值更小，将较小值的节点添加到结果里，当一个节点被添加到结果里之后，将... ...
分类：
其他好文 时间：
2020-08-26 18:35:46
阅读次数：
51
二维数组中的查找1.题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2.示例现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,
分类：
编程语言 时间：
2020-08-18 13:30:00
阅读次数：
64
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路： 这个题目也延续了剑指offer题目当中信息不给全的传统，其中代码当中的第一个参数head表示链表的表头Node，k表示的是一个数字。我们只需要遍历所有Node，将这些Node放进一个栈当中即可（用列表来代替栈），然后找到栈当中的倒数第 ...
分类：
其他好文 时间：
2020-08-13 22:15:19
阅读次数：
52
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 我的理解 找到数组中超过一半的数，即众数。设置一个变量tmp保存当前假设认为是 ...
分类：
编程语言 时间：
2020-08-11 00:27:06
阅读次数：
58
public class MinStack { /** initialize your data structure here. */ Stack<Integer> stack = new Stack<>(); private int min = Integer.MIN_VALUE; List<In ...
分类：
其他好文 时间：
2020-08-10 22:08:46
阅读次数：
86
题目描述 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Refere ...
分类：
其他好文 时间：
2020-08-10 19:51:47
阅读次数：
76
public int cuttingRope(int n) { if(n<2) return 0; if(n == 2) return 1; if(n == 3) return 2; int times_of_3 = n/3; if(n%3 == 1){ times_of_3 --; } int t ...
分类：
其他好文 时间：
2020-08-08 17:47:44
阅读次数：
61
/** * 目标：一只青蛙一次可以跳上1级台阶，也可以跳上2级。 * 求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 * 思路： * 只有1级时有1种 * 只有两级时有2种 * 之后每级，都有f（n-1）+f（n-2）种 */ public class Solution8 ...
分类：
其他好文 时间：
2020-08-07 12:33:08
阅读次数：
55
import java.util.Stack; public class CQueue { Stack<Integer> stack1 = new Stack<>(); Stack<Integer> stack2 = new Stack<>(); public CQueue() { } public ...
分类：
其他好文 时间：
2020-08-07 12:30:51
阅读次数：
63
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5] 输出: false 示例 2： 输入: [1 ...
分类：
其他好文 时间：
2020-08-03 00:51:43
阅读次数：
106
