我是一颗大白菜__ - 个人主页动态

01-05 11:29

import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int len = in.nextInt(); Set<Integer> set = new HashSet<>();//HashSet过滤重复数字 ...

0 点赞评论收藏

01-05 10:27

西北工业大学 Java

题解 | #计算字符串中某字符出现的次数#

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // s接收字符串 String s = in.nextLine(); //s1也接收字符串，但是仅有一个字符，后面需要转成字符 String s1=in.nextLine(); //因为比...

0 点赞评论收藏

01-05 09:34

西北工业大学 Java

题解 | #字符串最后一个单词的长度#

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 String s = in.nextLine();//输入一整行字符串 s=s.trim();//去除字符串首尾的空格 i...

0 点赞评论收藏

2021-09-29 12:35

西北工业大学 Java

题解 | #最长回文子串#

//使用中心拓展法，从每一个s[i]向左右两边拓展 //使用maxlen来记录最长回文子串的长度 //使用start来记录最长回文子串的起始index //每一次遍历的过程中： //对于每一个s[i],每次进入拓展前设置len为1，即它自己 //使用left来记录当前回文子串的起始index //使用right来记录当前回文子串的结束index //每次对s[i]的拓展结束以后，比较len是否大于maxlen,更新maxlen并更新start=left //遍历完成以后，最长回文子串的起始index==start,结束index=...

0 点赞评论收藏

2021-09-29 12:33

西北工业大学 Java

题解 | #找出最长不重复字符的子串#

class Solution { public: /** * * @param s string字符串 * @return int整型 */ int lengthOfLongestSubstring(string s) { int len=s.size(); if(len==0) return 0; int res=0; int left=0; unordered_set<char> win; for(int i=0;...

0 点赞评论收藏

2021-09-29 11:23

西北工业大学 Java

题解 | #找出最长不重复字符的子串#

采用滑动窗口的方法解决此问题 设置一个无序字符型集合win for loop遍历字符串s 如果s[i]不在win中，则将其插入win 如果s[i]在win中，则删除已有的s[i] 持续更新res return res; class Solution { public: /** * * @param s string字符串 * @return int整型 */ int lengthOfLongestSubstring(string s) { int len=s.size(); if(len==...

0 点赞评论收藏

2021-09-28 23:43

西北工业大学 Java

题解 | #求最小公倍数#

#include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; //最小公倍数一定是较大者的整数倍 //a*b一定是a、b的公倍数，但不一定是最小的 //所以我们从i=1,到i=min(a,b)一一遍历去寻找最小公倍数 for(int i=1;i<=min(a,b);i++) { int beishu=i*max(a,b); if(beishu%a==0&&beish...

0 点赞评论收藏

2021-09-28 17:05

西北工业大学 Java

题解 | #杨辉三角的变形#

//写几行就可以发现规律：//n==1或2时，没有偶数，cout<<-1;//n==3时，index=2;//n==4,index=3;//n==5,index=2;//n==6,index=4;//n==7,index=2;//n==8,index=3;//n==9,index=2;//n==10,index=4;......//可以发现，index=2,3,2,4重复出现，将n对4取余，可以发现如下规律：//n%4==3||n%4==1,index==2;//n%4==0,index=3;//n%4==2,index=4; #include<iostream> us...

0 点赞评论收藏

2021-09-28 16:31

西北工业大学 Java

题解 | #字符逆序#

#include<iostream> #include<string> #include<algorithm> using namespace std; int main() { //注意该题的输入有点恶心，单词之间可能包含多个空格； //使用getline(cin,str)，接收一个字符串，可以接收空格并输出 string str; getline(cin,str);//接收一个字符串，可以接收空格并输出 reverse(str.begin(),str.end());//字符串反转，需包含头文件#include<algorit...

0 点赞评论收藏

2021-09-28 16:07

西北工业大学 Java

题解 | #质数因子#

#include<iostream> #include<math.h> using namespace std; bool isprime(long &n) { if(n==1) { return false; } else { for(int i=2;i*i<=n;i++) { if(n%i==0) return false; } } return true; } //这道题其实是一个把合数分解成质数相乘的题 ...

0 点赞评论收藏

2021-09-27 21:38

西北工业大学 Java

题解 | #进制转换#

此解法为天下最笨的解法，不过自己想出来还是很高兴的 #include<iostream> #include<string> #include<set> #include<math.h> using namespace std; set<char> r;//此字符集存储字符'0'~'9'; void zh(string s) { r.insert('0'); r.insert('1'); r.insert('2'); r.insert('3'); r.insert('4'); ...

0 点赞评论收藏

2021-09-25 14:46

西北工业大学 Java

题解 | #迷宫问题#

#include<iostream> #include<vector> using namespace std; int n,m; vector<vector<int>> maze; //当从（0，0）到（n-1，m-1）有多条通路时，best_path记录最小的temp_path //本题只有一条通路，所以当到达（n-1，m-1）时，让 best_path=temp_path即可 vector<vector<int>> best_path; vector<vector<int>> temp_pa...

我是一颗大白菜__：深度优先搜索一定要对递归过程有深入的理解，这样才能越做越顺，初做此类题型时不要盲目追求做题速度，多画一画递归树，了解了DFS运行机制以后，再去做同类题型就会得心应手。

0 点赞评论收藏

2021-09-23 21:42

西北工业大学 Java

题解 | #字符串反转#

#include<iostream> #include<string> using namespace std; int main() { string s1; cin>>s1; char *l,*r; l=&s1[0],r=&s1[s1.size()-1]; while(l<r)//使用指针实现字符串的就地逆置 { char temp=*l; *l=*r; *r=temp; l++; r--; } ...

0 点赞评论收藏

2021-09-23 21:37

西北工业大学 Java

题解 | #数字颠倒#

#include<iostream> #include<string> using namespace std; int main() { int a; cin>>a; string res; res=to_string(a); int len=res.size(); char * l,* r;//使用两个字符指针分别指向字符串的首位和末位 l=&res[0],r=&res[len-1]; while(l<r)//不使用额外内存，直接原地交换字符，节省内存消耗 { ...

0 点赞评论收藏

2021-09-23 21:30

西北工业大学 Java

题解 | #数字颠倒#

#include<iostream> #include<string> using namespace std; int main() { int a; cin>>a; string res; res=to_string(a);//使用to_string(), 把整型数字转换成字符串 int len=res.size(); string rest;//逆序后的字符串 rest.resize(len); for(int i=0;i<len;i++)//手动逆序 { r...

0 点赞评论收藏

关注他的用户也关注了：