LeetCode
qq_37172182
i++, ++i, c++, g++, x++
展开
-
Leetcode前缀和问题集锦
相关题目 leetcode 560 subarraySum int 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 · 117 阅读 · 0 评论 -
Leetcode排列组合问题集锦
相关题目: leetcode 31 Next Permutation class 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 · 99 阅读 · 0 评论 -
LeetCode题解:数独游戏求解方法
在上一篇LeetCode题解:数独游戏有效性检测介绍了如何判断一个待填写的数独是否有效,本篇将进一步通过回溯法求解填充一个完整的数独。 图示: 求解结果: 解题思路: /* 回溯法: 1、遍历输入单元格,如果一个单元格为空,则填入该行为空的数字,更新对应的行、列、子单元; 2、判断填入数字是否满足数独有效性要求,如果不满足,填入该空格可填入的另一个有效数字; 3、重...原创 2019-10-19 22:00:01 · 404 阅读 · 0 评论 -
LeetCode题解:数独游戏有效性检测
问题描述: 判断一个9X9的数独(可以有空缺)是否是有效的。只有当每一个单元格满足下列要求才算有效: 每行不重复地包含1-9 每列不重复地包含1-9 每个3X3的子框不重复地包含1-9 图例如下: 输入: [ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9","5",".",".","."], [...原创 2019-10-19 21:40:55 · 370 阅读 · 0 评论