10 2021 档案

算法巩固--回溯法
摘要：回溯法是一种探索所有存在可能性，并找到解决方法的算法。一般来说，回溯法在每一步会确定解决方案中的一个值，然后继续寻找下一个解决方案。如果当前方案不是正确的方案，或不是最后一个正确的解决方案，则会通过修改上一步的值，继续寻找正确的方案。 做题时，若题目有关键词“所有的”出现，则要想到用回溯法来解决。 阅读全文
posted @ 2021-10-29 18:10 killerboom 阅读(82) 评论(1) 推荐(1)
【做题心得】最长连续序列
摘要：LeetCode 剑指Offer II 119 一道水题，我首先想到的做法是暴力的枚举。 class Solution { public: int dp[100100],ans = 1; int longestConsecutive(vector<int>& nums) { int n = nums 阅读全文
posted @ 2021-10-22 20:51 killerboom 阅读(65) 评论(1) 推荐(0)