- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 字典树基础功能实现 力扣208.实现Trie
详细题解链接戳这class Trie {public: bool isend; Trie* next[26]; /** Initialize your data structure here. */ Trie() { isend = false; memset(next,0,sizeof(next)); } ...
2020-04-30 17:05:02
929
原创 双指针经典 力扣202.快乐数（快慢指针）
class Solution {public: int bitSquareSum(int n) { int sum = 0; while(n > 0) { int bit = n % 10; sum += bit * bit; n = n / 10; ...
2020-04-30 11:00:45
247
原创 leetcode.33. 搜索旋转排序数组(二分查找)
class Solution {public: int search(vector<int>& nums, int target) { int size = nums.size(); if (size == 0) return -1; int left = 0, right = size - 1; wh...
2020-04-25 15:35:39
144
原创 牛客网 十面埋伏 dfs
题目链接思路：将’#‘外围的’.‘先标记，然后再去改变’#‘周边的有标记的’.‘成’*’.#include<bits/stdc++.h>using namespace std;int n,m;int book[505][505];char grid[505][505];void dfs(int x,int y,int move[][2]){ for(int i =...
2020-04-21 15:26:10
150
原创 牛客网 组队 双端队列典型题
题目链接#include<bits/stdc++.h>using namespace std;void solve(){ long n,k; cin>>n>>k; long a[n]; for(long i = 0;i < n;i++){ cin>>a[i]; } sor...
2020-04-20 15:29:51
424
原创 试题 历届试题 分糖果（暴力模拟带注释）
试题 历届试题 分糖果资源限制时间限制：1.0s 内存限制：256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发...
2020-04-14 22:27:53
216
原创 蓝桥杯 历届试题 兰顿蚂蚁（直接模拟）
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线...
2020-04-14 22:15:25
175
原创 蓝桥杯 历届试题 对局匹配 dp动态规划（思路详见代码注释）
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。 小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场...
2020-04-12 22:41:17
284
原创 试题 历届试题 青蛙跳杯子 bfs
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。*WWWBBB其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。X星的青蛙很有些癖好，它们只做3个动作之一： ...
2020-04-06 15:54:09
180
原创 Leetcode 123. 买卖股票的最佳时机 III （DP状态机）
class Solution {public: int maxProfit(vector<int>& prices) { int n = prices.size(); if(n == 0) return 0; int k = 2; int dp[n][k+1][2]; memset(d...
2020-04-03 15:16:38
202
原创 Leetcode 8. 字符串转换整数 (atoi) 优雅易懂
class Solution {public: int myAtoi(string str) { int i = 0; int sym = 1;//判断符号 long long res = 0; while(i < str.size() && str[i] == ' ') i += 1; if(st...
2020-04-03 15:00:10
94
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人