![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
qq_37172182
i++, ++i, c++, g++, x++
展开
-
Leetcode前缀和问题集锦
相关题目leetcode 560 subarraySumint subarraySum(vector<int>& nums, int k) { unordered_map<int, int> hash; int count = 0, psum = 0; hash[0] = 1; for(int i = 0; i < nums.size(); i++){ psum += nums[i];原创 2021-10-12 19:18:24 · 108 阅读 · 0 评论 -
Leetcode排列组合问题集锦
相关题目:leetcode 31 Next Permutationclass Solution {public: void nextPermutation(vector<int>& nums) { int n = nums.size(), k, l; for(k = n-2; k >= 0; k--){ if(nums[k] < nums[k+1]){ break;原创 2021-10-06 11:18:04 · 93 阅读 · 0 评论 -
LeetCode题解:数独游戏求解方法
在上一篇LeetCode题解:数独游戏有效性检测介绍了如何判断一个待填写的数独是否有效,本篇将进一步通过回溯法求解填充一个完整的数独。图示:求解结果:解题思路:/*回溯法:1、遍历输入单元格,如果一个单元格为空,则填入该行为空的数字,更新对应的行、列、子单元;2、判断填入数字是否满足数独有效性要求,如果不满足,填入该空格可填入的另一个有效数字;3、重...原创 2019-10-19 22:00:01 · 371 阅读 · 0 评论 -
LeetCode题解:数独游戏有效性检测
问题描述:判断一个9X9的数独(可以有空缺)是否是有效的。只有当每一个单元格满足下列要求才算有效:每行不重复地包含1-9 每列不重复地包含1-9 每个3X3的子框不重复地包含1-9图例如下:输入:[ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9","5",".",".","."], [...原创 2019-10-19 21:40:55 · 357 阅读 · 0 评论