lmywan0203-优快云博客

原创力扣面试常见150题：数组篇（java+c++）

给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串输入：s = "Hello World"输出：5解释：最后一个单词是“World”，长度为5。输入：s = " fly me to the moon "输出：4解释：最后一个单词是“moon”，长度为4。输入：s = "luffy is still joyboy"输出：6解释：最后一个单词是长度为6的“joyboy”。s仅有英文字母和空格' '

2024-03-06 16:36:26 1985 1

原创力扣面试常见150题:栈+链表(java+c++)

给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。'()[]{}'

2024-03-04 16:13:32 1587 1

原创力扣常见面试150题:哈希表+区间(java + c++版，只有简单和中等难度)

ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。magazine。

2024-02-21 22:41:40 1032

原创双指针+滑动窗口+矩阵(java和c++版)（只有简单+中等难度的题）

这是本人刷力扣150高频面试题做的所有过程，如果有些地方没注释那是我第一次写的时候就看懂了就没写，望见谅

2024-02-06 01:08:25 1097 1

原创用c++查找函数解决散列法的问题

请实现一个能执行以下命令的简易字典insert str: 向字典中添加字符串strfind srt: 当前字典中包含str时输出yes，不包含时输出no输入第1行中输入命令数n。随后n行按顺序输入n个命令。命令格式如上。输出对于各find命令输出yes或no，每个输出占一行。限制输入的字符串仅由“A”，“C”，“G”， “T”四种字母构成。(脱氧核糖核酸)1≤字符串长度≤12n≤1000000输入事例6insert AAAinsert AACfind AAAfind CCC

2021-09-03 17:35:37 225

原创 PAT乙级真题第一题（2020春）

这个题其实不难，主要思想是转化月份，但是这个题有个瓶颈，就是输入的时候里面有个逗号，如果是c语言用scanf可以很轻松的解决，但是使用c++的话却不能直接加逗号，后来，我在网上搜了一下，可以引用cin.get()，这个c++内置函数可以输入任意一个单个字符。话不多说，上代码#include<bits/stdc++.h>using namespace std;int main(){ int n, i, year[10], day[10], m[10], y[10], d[10]; .

2020-11-29 21:10:01 275

原创 2020-11-26

1093 字符串A+B (20分)给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 106 的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的 A 和 B 的和。输入样例：This is a sample testto show you_How it works输出样例：

2020-11-26 19:35:16 562 1

原创 PAT乙级1005 继续(3n+1)猜想

题目：（25分）卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、

2020-11-12 23:41:07 264 1

lmywan0203的博客