随笔分类 - LeedCode竞赛题目总结
摘要：一、KMP模板 实现： 主要需要完成next数组决字符串的匹配。 返回的是needle字符串首次匹配 haystack字符串的首字符的下标（下标是针对haystack字符串的）。 模板： 1 int strStr(string haystack, string needle) { 2 int n =
阅读全文
摘要：BFS模板 + 力扣例题 DFS和BFS的区别： BFS的时间复杂度是O(logn)，DFS的时间复杂度是O(n)。BFS更节省时间，速度更快。 BFS模板： 1 int BFS(Node start, Node target)//计算从起点start到终点target的距离 2 { 3 Queue
阅读全文
摘要：20210902LeedCode第 256 场周赛（七） 位运算 参考链接： https://blog.nowcoder.net/n/fcc30eadb2b44395862194814e819315?from=nowcoder_improve
阅读全文
摘要：力扣动态规划中等题困难题+背包问题DP专题202108012
阅读全文
摘要：力扣动态规划中等题困难题+字符串DP专题20210807 总结： 二叉树的DP，采用哈希表map进行存储。自底向上类似后序遍历。 搜索有DFS和BFS，可以理解为，DFS搜索是递归的子集。 一维数组存储可以替换为两个变量或者滚动数组（如果可以的话）。 vector的二维数组申请以及初始化： 1 ve
阅读全文
摘要：面试题 08.09. 括号 题目： 括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。 说明：解集不能包含重复的子集。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()"] 题解： 采用回溯
阅读全文
摘要：LeedCode竞赛动态规划专题（七） 122. 买卖股票的最佳时机 II 题目： 给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必
阅读全文
摘要：20210718LeedCode第 250 场周赛（六） stringstream字符串流的学习： 1 string s; 2 stringstream ss; 3 int n, i, sum, a; 4 cin >> n; 5 getline(cin, s); // 整数后面换行，需要吃掉换行符
阅读全文
摘要：力扣第249场周赛 1930. 长度为 3 的不同回文子序列 题目： 给你一个字符串 s ，返回 s 中 长度为 3 的不同回文子序列 的个数。 即便存在多种方法来构建相同的子序列，但相同的子序列只计数一次。 回文 是正着读和反着读一样的字符串。 子序列 是由原字符串删除其中部分字符（也可以不删除）
阅读全文
摘要：力扣第48场双周赛 1796. 字符串中第二大的数字 题目： 给你一个混合字符串 s ，请你返回 s 中 第二大 的数字，如果不存在第二大的数字，请你返回 -1 。 混合字符串 由小写英文字母和数字组成。 题解： 采用set里面的元素自动从小到大排序，而且没有重复元素。然后用两个整型变量找到第二大的
阅读全文
摘要：力扣竞赛233场题解（三） 第一题： 题意： 根据一个不定长数组，输出 严格升数组的最大数字和。 题解： 用最后结果sum和最后的最大值进行比较，并用？ ： 语句进行循环内部的处理，书写更加简洁。 代码： 1 class Solution { 2 public: 3 int maxAscending
阅读全文
摘要：5776. 判断矩阵经轮转后是否一致 题目链接：https://leetcode-cn.com/problems/determine-whether-matrix-can-be-obtained-by-rotation/ 给你两个大小为 n x n 的二进制矩阵 mat 和 target 。现 以
阅读全文
摘要：5734. 判断句子是否为全字母句 全字母句 指包含英语字母表中每个字母至少一次的句子。给你一个仅由小写英文字母组成的字符串 sentence ，请你判断 sentence 是否为 全字母句 。如果是，返回 true ；否则，返回 false 。来源：力扣（LeetCode）链接：https://l
阅读全文
浙公网安备 33010602011771号