摘要:
1 class Solution { 2 public: 3 bool canReachCorner(int xCorner, int yCorner, vector<vector<int>>& circles) { 4 vector<bool> visited(circles.size(), fa 阅读全文
2024年11月8日
2024年11月7日
摘要:
遍历nums数组,记录当前已有多少按1递增的元素。 1 class Solution { 2 public: 3 vector<int> resultsArray(vector<int>& nums, int k) { 4 int cnt=0; 5 int n=nums.size(); 6 vect 阅读全文
2024年11月6日
摘要:
1 class Solution { 2 public: 3 vector<int> resultsArray(vector<int>& nums, int k) { 4 int n = nums.size(); 5 int cnt = 0; 6 vector<int> ans(n - k + 1, 阅读全文
2024年11月5日
摘要:
模拟题。 1 class Solution { 2 public: 3 string losingPlayer(int x, int y) { 4 bool flag=false; 5 while(x>=1&&y>=4){ 6 flag=!flag; 7 x-=1,y-=4; 8 } 9 if(fl 阅读全文
2024年11月4日
摘要:
使用sqrt函数模拟。 1 typedef long long LL; 2 class Solution { 3 public: 4 bool judgeSquareSum(int c) { 5 for(LL i=0;i*i<=c;i++){ 6 LL a_2=i*i; 7 LL b_2=c-a_2 阅读全文
2024年11月3日
摘要:
1 class Solution { 2 public: 3 map<vector<int>, int> memo; 4 5 int shoppingOffers(vector<int>& price, vector<vector<int>>& special, vector<int>& needs 阅读全文
2024年11月2日
摘要:
模拟题,但是要注意按位与操作和比较运算符的优先级,比较运算符优先级更高,所以t1,t2这样写,不然就得加括号。 1 class Solution { 2 public: 3 int minChanges(int n, int k) { 4 int res=0; 5 while(n&&k){ 6 in 阅读全文
2024年11月1日
摘要:
动态规划。 f[i][0/1]表示前i个且最后选A或B的方案的集合。 所以f[i][0]=max(f[i-1][0],f[i-2][1])+A[i]。f[i][1]同理。 1 typedef long long LL; 2 const int N = 1e5+10; 3 LL f[N][2]; 4 阅读全文
2024年10月30日
摘要:
因为字符串长度只有100,所以直接模拟就行了。字符串比较不想写的话,可以用C的strcmp 1 class Solution { 2 public: 3 string swap(string& s,int i,int j){ 4 string res=""; 5 for(int k=0;k<i;k+ 阅读全文
2024年10月29日
摘要:
直接dfs暴搜所有串,2^18=1024*256,时间上是允许的。然后判断串是否合法。 1 const int N = 19; 2 bool path[N]; 3 class Solution { 4 public: 5 bool check(int n){ 6 for(int i=0;i<n-1; 阅读全文