09 2020 档案

基础算法总结
摘要：已完成 2021 05 没有更优的解法时，采用DFS骗分 看时间复杂度，如果n的范围是$1e5$，那么$n^2$必定超时，需要思考$nlogn$或者$n$的解法，常用的有二分查找，滑动窗口， 动态规划 2021 04 遇到大整数乘法取模，优先开long long，不然乘法容易爆int。int 4个字 阅读全文
posted @ 2020-09-29 11:42 xzhws 阅读(191) 评论(0) 推荐(0)
leetcode 639. Decode Ways II （动态规划）
摘要：639. Decode Ways II 题目链接 639. Decode Ways II 题意： A到Z匹配1到26整数，*匹配1... 阅读全文
posted @ 2020-09-29 11:23 xzhws 阅读(125) 评论(0) 推荐(0)
leetcode 10，44 (字符串匹配-动态规划解法汇总)
摘要：文章目录 44. Wildcard Matching题目链接：题意：题目思路： 10. Regular Expressi... 阅读全文
posted @ 2020-09-28 22:38 xzhws 阅读(208) 评论(0) 推荐(0)
leetcode 23. Merge k Sorted Lists (归并排序)
摘要：23. Merge k Sorted Lists You are given an array of k linked-lists ... 阅读全文
posted @ 2020-09-18 10:33 xzhws 阅读(65) 评论(0) 推荐(0)
leetcode 32. Longest Valid Parentheses 84. Largest Rectangle in Histogram (栈的艺术)
摘要：文章目录 32. Longest Valid Parentheses题意：思路：84. Largest Rectangle in ... 阅读全文
posted @ 2020-09-16 22:09 xzhws 阅读(29) 评论(0) 推荐(0)
leetcode 152. Maximum Product Subarray（动态规划，递推）
摘要：152. Maximum Product Subarray Given an integer array nums, find th... 阅读全文
posted @ 2020-09-15 16:46 xzhws 阅读(61) 评论(0) 推荐(0)
leetcode 142. Linked List Cycle II(Floyd判圈算法、双指针)
摘要：题目链接 leetcode 142. Linked List Cycle II 题目大意 给定一个链表，判断链表内部是否含有环。输出... 阅读全文
posted @ 2020-09-10 20:33 xzhws 阅读(54) 评论(0) 推荐(0)
洛谷普及场背包问题
摘要：1. P1060 开心的金明 解题思路 最基本的01背包问题，如果不用优化成一维数组，那么用f(i,j)表示前i个商品花j元钱获得的... 阅读全文
posted @ 2020-09-05 19:33 xzhws 阅读(146) 评论(0) 推荐(0)