摘要： 1.小美的排列询问 https://www.nowcoder.com/practice/2a9dd3471bf1475aab0117a58d9d45d4 #include <iostream> using namespace std; int main() { int len; cin >> len 阅读全文

摘要： BM76 正则表达式匹配 具体实现： 1.确定dp数组以及下标的含义 dp[i][j]代表s中以i结尾的子串和p中j为结尾的子串是否匹配 2.状态转移 （1）p[j]为普通字符：匹配的条件是前面的字符匹配，同时 s 中的第 i 个字符和 p 中的第 j 位相同。 即 dp[i][j] = dp[i 阅读全文

摘要： 牛客57.岛屿数量 dfs import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve (char[][] grid) { 阅读全文

摘要： 60.括号生成 import java.util.*; public class Solution { ArrayList<String> res = new ArrayList<>(); public ArrayList<String> generateParenthesis (int n) { 阅读全文

摘要： 20数组中的逆序对 代码 public class Solution { int count = 0; public int InversePairs(int [] array) { if(array.length < 2) return 0; int[] result = new int[arra 阅读全文

摘要： 332.重新安排行程 基本思想： 回溯 具体实现： 1.记录映射关系 Map<String, Map<String, Integer>> map 记录航班的映射关系 <出发机场，Map<到达机场，航班次数>> 航班次数做相应的增减，标记到达机场是否使用过了 如果“航班次数”大于零，说明目的地还可以飞 阅读全文

摘要： 94.二叉树的中序遍历 具体实现： 将访问的节点直接加入到栈中，但如果是出去过的节点则后面再放入一个空节点， 这样只有空节点弹出的时候，才将下一个节点放进结果集。 代码： class Solution { public List<Integer> inorderTraversal(TreeNode 阅读全文

摘要： 分析： 点商品管理后就需要分页action管理了 这时候是空的查询条件。 意思是所有时候的展示都是多条件查询时候的，只不过有时候查询条件为空。 业务逻辑层需要更改 数据访问层不需要更改 1.ProductInfoVo（封装条件的类）改造 在vo类中增加页码属性，并赋初值为1 2.业务逻辑层改造 多条 阅读全文

摘要： 42.接雨水 双指针法 具体实现： 列4 左侧最高的柱子是列3，高度为2（以下用lHeight表示）。 列4 右侧最高的柱子是列7，高度为3（以下用rHeight表示）。 列4 柱子的高度为1（以下用height表示） 那么列4的雨水高度为 列3和列7的高度最小值减列4高度，即： min(lHeig 阅读全文

摘要： 739.每日温度 基本思想： 1.单调栈里存放的元素是什么？ 单调栈里只需要存放元素的下标i就可以了，如果需要使用对应的元素，直接T[i]就可以获取。 2.单调栈里元素是递增还是递减？ 顺序为栈头到栈底 此题使用递增序列，只有递增的时候，加入一个元素i， 才知道栈顶元素在数组中右面第一个比栈顶元素大 阅读全文