- 博客(8)
- 收藏
- 关注
原创 Leecode No 576 出界的路径数
动态规划#include<iostream>#include<vector>#include<string.h>using namespace std;int findPaths(int m, int n, int maxMove, int startRow, int startColumn) { const int mod=1000000007; vector<vector<vector<int>&g...
2021-08-17 00:36:24 113
原创 Leecode No.233 数字1的个数 (2021 / 8 / 13)
#include<iostream>using namespace std;int countDigitOne(int n) { long long digit=1,ans=0,after=0; //digit表示当前遍历到的数位after表示之后的数字 while(n) { int cur=n % 10 ; //cur当前的数字 n /= 10 ; ...
2021-08-13 19:37:50 126
原创 Leecode No.516 最长回文子序列 (2021 / 8 / 12)
本题要注意的是求的是回文子序列还不是回文子串,子序列在题干中也给出了定义:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。动态规划官方题解写的很清晰#include<iostream>#include<vector>#include<string>#include<algorithm>using namespace std;int longestPalindromeSubseq(...
2021-08-13 02:06:25 128
原创 C++ 贪吃蛇小项目
先上链接https://www.youtube.com/watch?v=W1e5wO7XR2w&list=RDCMUCqXrJmvJAvFnGyLGSBnk45g实现效果项目代码#include <iostream>#include <conio.h>#include<windows.h>using namespace std;bool gameOver;const int width =40;const int..
2021-08-12 00:53:08 148
原创 Leecode No.695 岛屿的最大面积 (2021 / 8 / 11)
和昨天的题对比一下。1 昨天的题是给点了坐标求包括该点在内的最大的“岛屿”,而本题只给出矩阵,需要在整个矩阵中搜索最大的一个岛屿。2 昨天的题是在原来的矩阵上做修改,修改完一次后该点就不会再被选中。但本题需要计数,就可能把一个点多次计算。int dfs(vector<vector<int>>& grid,int i,int j){ if(i<0||j<0||i>=grid.size()||j>=grid[0].size(...
2021-08-11 23:57:38 74
原创 Leecode No.733 图像渲染 (2021 / 8 / 10)
题目有点难理解,其实很简单,就是类似画图时使用的油漆桶工具。选取一个点,同时选到所有与该点数值相同的相邻的点,并继续选取,全部修改为新的数值。以这张图为例,如果选到坐标为(1,1)的点,就会把蓝色区域的所有点都选中,一起改成新的数值。DFS#include<iostream>#include<vector>using namespace std;void dfs(vector<vec...
2021-08-10 21:13:48 82
原创 Leecode No.567 字符串的排列 (2021/8/9)
滑动窗口法 不加任何优化,直接在s2中划定一个大小为s1的窗口,然后通过排序比较的方法向后比较。#include<iostream>#include<algorithm>#include<string>using namespace std;bool checkInclusion(string s1, string s2) { int len1=s1.size(),len2=s2.size(); if(len1&g...
2021-08-10 00:12:15 74
原创 Leecode No.3 无重复字符最长子串 (2021 / 8 / 8)
Leecode No.3 无重复字符最长子串 (2021 / 8 / 8)滑动窗口法#include<iostream>#include<vector>#include<string>using namespace std;int lengthOfLongestSubstring(string s) { int len=s.size(); if(len<=1) return len; int left=0,rig
2021-08-09 00:49:38 122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人