剑指offer
My Lady
心有猛虎,细嗅蔷薇
展开
-
【剑指offer】正则表达式 -- Java 实现
题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配思路:当模式中的第二个字符不是“*”时:1、如果字符串第一个字符和模式中的第一个字符相匹配,那么...原创 2019-12-18 22:12:54 · 124 阅读 · 0 评论 -
【剑指 offer】二维数组中的查找 -- Java 实现
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。一、暴力法分析挨个遍历数组,如果找到就返回 true代码public class Solution { public boolean Find(int target, int []...原创 2019-09-12 15:42:23 · 91 阅读 · 0 评论 -
【剑指offer】替换空格 -- Java 实现
一、题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。1. 调用自带函数public class Solution { public String replaceSpace(StringBuffer str) { return str.toString()...原创 2019-09-12 16:11:00 · 93 阅读 · 0 评论