LeetCode中一些有意义的每日一题
Prince_H_23
这个作者很懒,什么都没留下…
展开
-
2022-2-5 1219. 黄金矿工(DFS)
1219. 黄金矿工回溯一定要还原,g[i][j] = temp先右后上的DFS顺序下,1,2处的3被改变后,1,1处再探索到1,2处时已经被置为0[[3,5,6,7,4,2],[4,3,1,0,2,0],[3,0,5,0,20,0]class Solution {public: int ans = 0; int n, m; void dfs(int i, int j, vector<vector<int>>& g, int sum.原创 2022-02-05 16:18:06 · 384 阅读 · 0 评论 -
2022-2-3 1414. 和为 K 的最少斐波那契数字数目(贪心)
1414. 和为 K 的最少斐波那契数字数目一开始就想用贪心,但是觉得贪心可能不是最短答案,也想了一个类似的dp方案(由最少的平方数组成的数),但是dp每个数是挨着的重点是证明:不存在比该方法更短的数字O(log k) O(1)class Solution {public: int findMinFibonacciNumbers(int k) { int a = 1, b = 1; while(b <= k){ .原创 2022-02-03 19:23:31 · 358 阅读 · 0 评论 -
2022-1-2 390. 消除游戏(找规律)
390. 消除游戏arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]arr = [2, 4, 6, 8]arr = [2, 6]arr = [6]//每次都是等差数列//每次个数n /= 2//每次d *= 2//总共四种情况,个数为奇/偶,从左/右开始,只有偶&&从右开始时候a0不变,剩下都是a0 + dclass Solution {public: int lastRemaining(int n) { int num_sum原创 2022-01-02 09:49:06 · 1845 阅读 · 0 评论 -
2021-12-28 1995. 统计特殊四元组(O(n^4) -> O(n^3) -> O(N^2))
1995. 统计特殊四元组class Solution {public: int countQuadruplets(vector<int>& nums) { int n = nums.size(); int ans = 0; for(int i = 0; i < n; i++){ for(int j = i + 1; j < n; j++){ for(int.原创 2021-12-29 12:10:53 · 178 阅读 · 0 评论 -
2021-12-28 472. 连接词(Trie树、DFS、一个有意思的剪枝)
472. 连接词1280ms->124ms//朴素Trie再DFS做法//必须剪枝时间复杂度才够class Solution {public: int son[100000][26]; int end[100000]; int idx = 0; bool dfs(string& s, int startIndex){ if(startIndex == s.size()) return true; string te.原创 2021-12-28 22:34:30 · 365 阅读 · 0 评论