- 博客(5)
- 收藏
- 关注
原创 方格填数2
题目 如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案? 思路 1.参照前一篇2×5方格填数,我们依旧采用DFS,只需将判断条件作相应变化。 2.考虑到格子的不规范性,我们可构造更大矩阵包住它,这样的好处在于方便判断是否满足“不能相邻”。如图,不必考虑越界,只需将红色区的每个空格所填数与周围8个数比较即可。 代码 ...
2020-01-21 14:59:13 254
原创 方格填数---DFS
题目 在2行5列的格子中填入1到10的数字。 相邻的格子中的数,右边的大于左边的,下边的大于上边的。 计算有多少种填法。 思路 1.采用DFS算法,层层深入。 2.边填边判断。 3.对1-10的使用情况进行标记。 代码 #include<iostream> using namespace std; int sum=0;//计数 int a[2][5];//空格 int flag[1...
2020-01-21 11:24:01 103
原创 chapter 3 爱生气的书店老板
法一 int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int X) { if(customers.size()==0)return 0; int k=0; vector<int> temp1(customers.si...
2020-01-11 17:27:17 81
原创 chapter 2 中序遍历二叉树+双指针
struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; class Solution { public: void inorder(TreeNode* root,vector<...
2020-01-11 17:17:19 169
原创 右侧更小数
第一次博客就当是记笔记吧 本人小白,今天学习了一道关于二叉树的算法,复习一下。 题目 题目要求给定任意数组对于每个nums[i]返回其右侧比它更小的数的个数counts[i]。 解决思路 最容易想到两重循环暴力遍历,通过遍历整个数组,比较每个数与其之后的数的大小,返回更小个数。由于是算法题更注重本身的优化。 在学习了网上大佬们的题解分析以及通过自身总结后,推荐二叉树。 二叉树特性:左边节点值小...
2020-01-10 16:09:15 274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人