AEliauk的博客

广度优先搜索。首先先将所有位置访问标注为false 如果位置上为1 ans++(统计所有1位置的个数)然后将可以离开网格边界的单元格标注为true 然后通过广度优先搜索与其相连格子访问置为1 然后ans-- 减去即可class Solution {public: bool vis[510][510]; int xx[4]={1,-1,0,0}; int yy[4]={0,0,1,-1}; int numEnclaves(vector<vector<int&

class Solution {public: vector<string> simplifiedFractions(int n) { vector<string> ans; for(int y=2;y<=n;y++){ for(int x=1;x<y;x++){ if(__gcd(x,y)==1){ ans.push_back(to_

class Solution {public: int xx[4]={0,0,1,-1}; int yy[4]={1,-1,0,0}; int m,n; //vector<vector<bool>> st(16,vector<bool>(16,false)); bool st[16][16]; int getMaximumGold(vector<vector<int>>& grid) {.

reverseclass Solution {public: //反转单词前缀 string reversePrefix(string word, char ch) { int n=word.size(); for(int i=0;i<n;i++){ if(word[i]==ch){ reverse(word.begin(),word.begin()+i+1); .

class Solution {public: vector<string> uncommonFromSentences(string s1, string s2) { unordered_map<string,int> mp; vector<string> ans; string s; stringstream a,b; a<<s1;b<<s2; .

Leetcode1044. 最长重复子串(二分查找 + Rabin-Karp 字符串编码)思路分享-日常总结思路：刚看到这题的时候脑子里只有暴力做法(bushi)后来看了一下各路大佬的题解 发现并看不懂 (字符串哈希+二分)说明前置知识还不够然后我学习了一点点前置知识如下:Rabin-Karp算法概述关于Rabin-Karp算法Rabin-Karp是用来解决字符串匹配（查重）的问题的。这个问题如下表达：Input : 字符串p，和字符串qOutput：如果p中包含q，则输出True；如

每日一题 春季 Day 01 (反转链表篇)AcWing 35. 反转链表定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表操作 迭代版本/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Sol

leetcode 每日一题 224. 基本计算器输入："(1+(4+5+2)-3)+(6+8)"输出：23题解：class Solution {public: int calculate(string s) { stack<int> stk; int sum=0; int sgin=1; int i=0; stk.push(1); int len=s.length();

题目:知识点学习总结:1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变，这个应用在数组里面不受影响，当函数参数传入的是结构体时，会发现两者之间的明显区别；2.c++ bitset类用法class Solution { public: static bool cmp(int a, int b) { return bitset<32>(a).count() < bitset&lt