请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） ...
分类：
其他好文 时间：
2020-09-07 19:08:03
阅读次数：
64
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路： 这个题目其实非常基础了，也就是直接使用BFS广度优先搜索算法对整棵二叉树进行遍历即可，我们最后返回的是一个数组 "[]",把遍历之后的元素放到这个数组当中即可。为了进行BFS，我们首先新建一个队列，将树根部的节点放到队列里 ...
分类：
编程语言 时间：
2020-09-04 17:24:39
阅读次数：
59
题目描述:
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
解题思路:
我们可以用迭代的方法来实现上述算法。当 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
大家好，我是良许。 对于职场新人，特别是应届毕业生，他们拿到offer之后，进入公司后会有一段时间的焦虑感。比如说，不懂公司项目开发流程，代码看不懂，业务流程也不知道，框架不会用，等等还有各种各样的问题。 所以很多人一开始都会在担心自己能不能胜任这个职位，会不会连试用期都过不了。其实这个心态是很常见 ...
分类：
其他好文 时间：
2020-08-16 00:01:31
阅读次数：
200
题目描述 输入一个链表，输出该链表中倒数第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
