摘要：
剑指 Offer 19. 正则表达式匹配 题目链接 一. 字符串匹配大致可以分为三种情况： 第一种：正则串的最后一个字符为正常字符，此时根据主串的最后一个字符是否和它相同来判断是否匹配， 如果相同，则看A[N-2]和B[M-2]是否匹配。 第二种：正则串的最后一个字符为【.】表示可以匹配任意一个字符 阅读全文
摘要：
剑指 Offer 14- II. 剪绳子 II 题目链接 因为有取模的操作，动态规划中max不能用了，我们观察：正整数从1开始，但是1不能拆分成两个正整数之和，所以不能当输入。 2只能拆成 1+1，所以乘积也为1。 数字3可以拆分成 2+1 或 1+1+1，显然第一种拆分方法乘积大为2。 数字4拆成 阅读全文
摘要：
剑指 Offer 14- I. 剪绳子 题目链接 还是343. 整数拆分的官方题解写的更清楚 本题说的将绳子剪成m段，m是大于1的任意一个正整数，也就是必须剪这个绳子，至于剪成几段，每一段多长，才能使得乘积最大，这就是要求解的问题了 ##【解题思路1】动态规划 对于的正整数 n，当 n≥2 时，可以 阅读全文
摘要：
剑指 Offer 13. 机器人的运动范围 题目链接 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2020/12/9 9:49 */ public class Offer_13 { int m, n; boolea 阅读全文
摘要：
剑指 Offer 12. 矩阵中的路径 题目链接 题目类似于迷宫的搜索。 需要注意的是，需要首先判断起始搜索的位置，可能有多个起点，都需要一一尝试。 每轮迭代的时候记得将是否遍历标记数组还原为未遍历的状态。 package com.walegarrett.offer; /** * @Author W 阅读全文
摘要：
题目来源 题目链接 题目详情 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQueue","ap 阅读全文
摘要：
剑指 Offer 04. 二维数组中的查找 题目链接 本题的解法是从矩阵的右上角开始寻找目标值。 根据矩阵的元素分布特性， 当目标值大于当前位置的值时将row行号++，因为此时目标值一定位于当前行的下面。 当目标值小于当前位置的值时将col列号--，因为此时目标值一定位于当前列的前面。 最后需要注意 阅读全文
摘要：
1052. 爱生气的书店老板 题目链接 package com.walegarrett; /** * @Author WaleGarrett * @Date 2020/12/3 21:17 */ /** * 1052. 爱生气的书店老板 * 题目链接：https://leetcode-cn.com/ 阅读全文
摘要：
1423. 可获得的最大点数 https://leetcode-cn.com/problems/maximum-points-you-can-obtain-from-cards/ package com.walegarrett; /** * @Author WaleGarrett * @Date 2 阅读全文
摘要：
剑指 Offer 59 - II. 队列的最大值 题目链接 相似题目 剑指 Offer 30. 包含min函数的栈 面试题59 - II. 队列的最大值 155. 最小栈 java实现 package com.walegarrett; /** * @Author WaleGarrett * @Dat 阅读全文
摘要：
一、校验数字的表达式 1 数字：^[0-9]*$ 2 n位的数字：^\d{n}$ 3 至少n位的数字：^\d{n,}$ 4 m-n位的数字：^\d{m,n}$ 5 零和非零开头的数字：^(0|[1-9][0-9]*)$ 6 非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(.[0-9] 阅读全文
摘要：
3348. 树的双亲存储法 ECNU-3348 /** * 这里不能用邻接矩阵的形式存储整个图，因为可能会出现重边的问题。 * 如果是简单的重边，取最短边即可，但是本题需要求出所有的最短路径，所以更长的边 * 对结果会有影响 */ #include<iostream> #include<cstdio 阅读全文
摘要：
最短路径2 ECNU-1818 本题需要注意的一个问题就是重边的问题，虽然这题的数据量很小，但是不能使用邻接矩阵来存储，也不能将重边记为最小边来计算。 这里求最短路径的条数有很多方法，我第一个想到的是使用dfs来遍历，但是会超时。 有一个简单的记录最短路径条数的方法是使用一个num数组 /** * 阅读全文
摘要：
不等式 ECNU-3304 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<map> #include<vector 阅读全文
摘要：
定西 ECNU-3531 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<map> #include<vector> 阅读全文
摘要：
热河路 ECNU-3532 本题wa了两发，主要是是我使用c++的加速：ios::sync_with_stdio(false)以及cin.tie(0)还是无法满足时间要求，会超时。 另一个考点就是递增序列的计算。 #include<iostream> #include<cstdio> #includ 阅读全文
摘要：
和你在一起 ECNU-3530 字符串的排序和数组的排序一样的 注意本题的特殊情况，需要从大到小排序。 而且需要注意543和5432这种情况，这里其实543更大，最后拼接的结果更大 #include<iostream> #include<cstdio> #include<algorithm> #in 阅读全文
摘要：
有钱人买钻石 ECNU-3306 题解：这个题目，乍一看以为是dp背包，可是数据量却那么大，只有1,5,10,25四种面额的硬币，每种数量若干，要使得能够刚好兑换成功总金额，在此前提下，还要使得硬币数量越多越好。我们当然是要让面额小的尽量多使用，但是如果面额小的使用某一值H时，后面可能就无法兑换成功 阅读全文
摘要：
3302. 打印 ECNU-3302 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<map> #include<v 阅读全文
摘要：
3653. 她的名字 ECNU-3635 这是一道动态规划的题目，使用动态规划来分析状态 https://blog.csdn.net/xs18952904/article/details/84888703 #include<iostream> #include<cstdio> #include<al 阅读全文