上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要: 题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均 阅读全文
posted @ 2020-03-30 18:48 清心lh 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 注意:E或e后面不能为空,并且不能有小数 阅读全文
posted @ 2020-03-30 18:34 清心lh 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。 class 阅读全文
posted @ 2020-03-30 18:12 清心lh 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null 思路:(一开始不会,看了其他网友的才自己弄明白的) 1. 该图来源于https://blog.csdn.net/HelloZEX/article/details/81087398。 先设两个指针,一个快指针(每次走两 阅读全文
posted @ 2020-03-30 17:32 清心lh 阅读(83) 评论(0) 推荐(0) 编辑
摘要: c++ string类型; 1 在末尾添加一个字符,可用str.push_back(); 2 在末尾删除一个字符,可用str.pop_back(); vector: 添加元素也可用v.push_back(); 阅读全文
posted @ 2020-03-26 19:47 清心lh 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路:递归。递归求取左右子树的高度,然后进行判断高度差是否大于1。 代码: public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root 阅读全文
posted @ 2020-03-25 20:36 清心lh 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public class Solution { public void FindNumsA 阅读全文
posted @ 2020-03-25 20:35 清心lh 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文
posted @ 2020-03-25 20:33 清心lh 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 class Solution { public: vector<int> FindNumbersWith 阅读全文
posted @ 2020-03-25 20:29 清心lh 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 思路:因为正常情况下,两个链表前面部分是不同的,后面部分是相同的,所以从后往前查看比较容易。因此需要借助栈。 将两个链表分别从表头开始装入栈中,全部装入完后。 阅读全文
posted @ 2020-02-24 21:28 清心lh 阅读(109) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页