网站建设的技术可行性分析,公司网站开发技巧,大型商城购物平台开发,企业网站 实名认证目录
1. 只出现一次的数字 #x1f31f;
2. 有效的括号 #x1f31f;#x1f31f;
3. 递归反序正整数 #x1f31f;
#x1f31f; 每日一练刷题专栏 #x1f31f;
Golang每日一练 专栏
Python每日一练 专栏
C/C每日一练 专栏
Java每日一练 专栏 1. 只出现一次…
目录
1. 只出现一次的数字
2. 有效的括号
3. 递归反序正整数 每日一练刷题专栏
Golang每日一练 专栏
Python每日一练 专栏
C/C每日一练 专栏
Java每日一练 专栏 1. 只出现一次的数字
给定一个非空整数数组除了某个元素只出现一次以外其余每个元素均出现两次。找出那个只出现了一次的元素。
说明
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗
示例 1:
输入: [2,2,1]
输出: 1示例 2:
输入: [4,1,2,1,2]
输出: 4
出处
https://edu.csdn.net/practice/26377422
代码
#include bits/stdc.h
using namespace std;
class Solution
{
public:int singleNumber(vectorint nums){int res 0;for (int i 0; i nums.size(); i){res ^ nums[i];}return res;}
};int main()
{Solution s;vectorint nums {2,2,1};cout s.singleNumber(nums) endl;nums {4,1,2,1,2};cout s.singleNumber(nums) endl;return 0;
}
输出
1 4 2. 有效的括号
给定一个只包括 (){}[] 的字符串 s 判断字符串是否有效。
有效字符串需满足
左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
示例 1
输入s ()
输出true
示例 2
输入s ()[]{}
输出true
示例 3
输入s (]
输出false
示例 4
输入s ([)]
输出false
示例 5
输入s {[]}
输出true提示
1 s.length 10^4s 仅由括号 ()[]{} 组成
出处
https://edu.csdn.net/practice/26377423
代码
#include bits/stdc.h
using namespace std;
char ascii_tab[128];
class Solution
{
public:bool isValid(string s){if (s.size() 0)return true;stackchar st;ascii_tab[(] 11;ascii_tab[{] 12;ascii_tab[[] 13;ascii_tab[)] 21;ascii_tab[}] 22;ascii_tab[]] 23;for (auto c : s){char n ascii_tab[c];if (n 20)st.push(n);else{if (st.empty())return false;if (n ! st.top() 10)return false;st.pop();}}if (st.empty())return true;return false;}
};int main()
{Solution sol;string s ();cout (sol.isValid(s) ? true : false) endl;s ()[]{};cout (sol.isValid(s) ? true : false) endl;s (];cout (sol.isValid(s) ? true : false) endl;s ([)];cout (sol.isValid(s) ? true : false) endl;s {[]};cout (sol.isValid(s) ? true : false) endl;return 0;
}
输出
true true false false true 3. 递归反序正整数
编写一个递归函数将任意的正整数按反序输出。例如 输入12345 输出54321
出处
https://edu.csdn.net/practice/26377424
代码
#include iostream
using namespace std;
void revert(int n)
{if ( n 0 n 9 ){coutn;}else{coutn % 10;revert(n/10);}
}
int main()
{int n 12345 ;revert(n);
}
输出
54321 每日一练刷题专栏
✨ 持续努力奋斗做强刷题搬运工 点赞你的认可是我坚持的动力 收藏你的青睐是我努力的方向
✎ 评论你的意见是我进步的财富
☸ 主页https://hannyang.blog.csdn.net/ Golang每日一练 专栏 Python每日一练 专栏 C/C每日一练 专栏 Java每日一练 专栏
