剑指offer：18-21记录

}

}

---

请实现一个函数用来匹配包含’. ‘和’*‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。

示例 1:

输入:

s = “aa”

p = “a”

输出: false

解释: “a” 无法匹配 “aa” 整个字符串。

示例 2:

输入:

s = “aa”

p = “a*”

输出: true

解释: 因为 ‘*’ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 ‘a’。因此，字符串 “aa” 可被视为 ‘a’ 重复了一次。

示例 3:

输入:

s = “ab”

p = “.*”

输出: true

解释: “.*” 表示可匹配零个或多个（‘*’）任意字符（‘.’）。

示例 4:

输入:

s = “aab”

p = “c*a*b”

输出: true

解释: 因为 ‘*’ 表示零个或多个，这里 ‘c’ 为 0 个, ‘a’ 被重复一次。因此可以匹配字符串 “aab”。

示例 5:

输入:

s = “mississippi”

p = “mis*is*p*.”

输出: false

s 可能为空，且只包含从 a-z 的小写字母。

p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。

思路：字符串dp，注意仔细读题。

class Solution {

public boolean isMatch(String s,String p){

if (s == null || p == null)return false;

int sLen=s.length();

int pLen=p.length();

boolean[][] dp = new boolean[sLen + 1][pLen + 1];

dp[0][0] = true;//dp[i][j] 表示 s 的前 i 个是否能被 p 的前 j 个匹配

for (int i = 0; i < pLen; i++) { // here’s the p’s length, not s’s

dp[0][i + 1] = p.charAt(i) == ‘*’ && dp[0][i - 1];

}

for (int i = 0; i < sLen; i++) {

for (int j = 0; j < pLen; j++) {

//单个字符可以匹配

if (p.charAt(j) == ‘.’ || p.charAt(j) == s.charAt(i)) dp[i + 1][j + 1] = dp[i][j];

//多个字符

if (p.charAt(j) == ‘*’) {

dp[i+1][j+1]=dp[i+1][j-1] ||

(dp[i+1][j] && (s.charAt(i)p.charAt(j-1) || p.charAt(j-1)‘.’)) ||

(dp[i][j+1] && (s.charAt(i)p.charAt(j-1) || p.charAt(j-1)‘.’));

}

}

}

return dp[sLen][pLen];

}

}

---

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、“-123”、“3.1416”、“0123"及”-1E-16"都表示数值，但"12e"、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。

思路1：try catch

class Solution {

public boolean isNumber(String s) {

try {

if (s.endsWith(“f”) || s.endsWith(“F”)

|| s.endsWith(“D”) || s.endsWith(“d”)) {

return false;

}

Double.valueOf(s);

return true;

} catch (Exception exception) {

return false;

}

}

}

思路2：正则

class Solution:

def isNumber(self, s: str) -> bool:

return bool(re.match(r’ [±]?([0-9]+(.[0-9])?|.[0-9]+)(e[±]?[0-9]+)? *$', s))

---

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

示例：

输入：nums = [1,2,3,4]

输出：[1,3,2,4]

注：[3,1,2,4] 也是正确的答案之一。

提示：

1 <= nums.length <= 50000

1 <= nums[i] <= 10000

思路：和快排一趟partation类似
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

写在最后

可能有人会问我为什么愿意去花时间帮助大家实现求职梦想，因为我一直坚信时间是可以复制的。我牺牲了自己的大概十个小时写了这片文章，换来的是成千上万的求职者节约几天甚至几周时间浪费在无用的资源上。

上面的这些（算法与数据结构）+（Java多线程学习手册）+（计算机网络顶级教程）等学习资源
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
几周时间浪费在无用的资源上。

[外链图片转存中…(img-9OJwEiHF-1713550215808)]

[外链图片转存中…(img-PgcRJqaR-1713550215809)]

上面的这些（算法与数据结构）+（Java多线程学习手册）+（计算机网络顶级教程）等学习资源
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！