- 博客(5)
- 收藏
- 关注
RSS订阅原创 方格填数2
题目如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？思路1.参照前一篇2×5方格填数，我们依旧采用DFS，只需将判断条件作相应变化。2.考虑到格子的不规范性，我们可构造更大矩阵包住它，这样的好处在于方便判断是否满足“不能相邻”。如图，不必考虑越界，只需将红色区的每个空格所填数与周围8个数比较即可。代码...
2020-01-21 14:59:13
244
原创 方格填数---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
96
原创 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
74
原创 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
158
原创 右侧更小数
第一次博客就当是记笔记吧本人小白，今天学习了一道关于二叉树的算法，复习一下。题目题目要求给定任意数组对于每个nums[i]返回其右侧比它更小的数的个数counts[i]。解决思路最容易想到两重循环暴力遍历，通过遍历整个数组，比较每个数与其之后的数的大小，返回更小个数。由于是算法题更注重本身的优化。在学习了网上大佬们的题解分析以及通过自身总结后，推荐二叉树。二叉树特性：左边节点值小...
2020-01-10 16:09:15
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人