摘要：题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均 阅读全文
数组中只出现一次的数字
2019-03-24 11:31 by YihangZhou, 126 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 解题思路 /*考虑过程： 首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。 这个题目的突破口在哪里？题目为什么要强调有一 阅读全文
复杂链表的复制
2019-03-24 10:49 by YihangZhou, 132 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） /* *解题思路： *1、遍历链表，复制每个结点，如复制结点A得到A1，将 阅读全文
栈的压入、弹出序列
2019-03-20 20:03 by YihangZhou, 153 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 阅读全文
包含min函数的栈
2019-03-20 17:42 by YihangZhou, 160 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 import java.util.Stack; public class Solution { private Stack<Integer> data = new Stack<>(); 阅读全文
二叉树中和为某一值的路径
2019-03-17 16:35 by YihangZhou, 92 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) import java.util.ArrayList; /** public clas 阅读全文
丑数
2019-03-17 16:02 by YihangZhou, 138 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 /* 首先从丑数的定义我们知道，一个丑数的因子只有2,3,5，那么丑数p = 2 ^ x * 3 ^ y 阅读全文
表示数值的字符串
2019-03-17 10:15 by YihangZhou, 152 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 public class Solutio 阅读全文
机器人的运动范围
2019-03-17 09:33 by YihangZhou, 103 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ 阅读全文