![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣个人题解
商如玉
西南大学在校研究生
展开
-
力扣简单题第20题——有效的括号
个人解法class Solution {public: bool isValid(string s) { stack<char> c; c.push(s[0]); int j=c.size()-1; for(int i=1;i<s.size();i++) { if(c.empty()) { c.push(s[i]);原创 2021-04-25 20:20:41 · 92 阅读 · 0 评论 -
力扣简单题第14题——最长公共前缀
个人解法class Solution {public: string longestCommonPrefix(vector<string>& strs) { deque<char> c; string result=""; if(strs.size()==1) return strs[0]; if(strs[0]=="") return strs[0]; c.push_back(str原创 2021-04-22 22:18:05 · 71 阅读 · 0 评论 -
力扣第一题简单题——两数之和
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> c; for(int i=0;i<nums.size();i++) { for(int j=i+1;j<nums.size();j++) {原创 2021-04-17 17:47:36 · 95 阅读 · 0 评论 -
力扣简单题第13题——罗马数字转整数
个人解法class Solution {public: int romanToInt(string s) { vector<char> list={'I','V','X','L','C','D','M'}; vector<int> list1={1,5,10,50,100,500,1000}; map<char,int> kv; for(int i=0;i<list.size();i++)原创 2021-04-21 20:18:15 · 102 阅读 · 0 评论 -
力扣简单题第28题——实现strStr()
个人暴力解法class Solution {public: int strStr(string haystack, string needle) { int x=-1; if(needle=="") return 0; if(haystack==""&&needle!="") return -1; for(int i=0;i<haystack.size();i++) {原创 2021-04-20 22:00:09 · 56 阅读 · 0 评论 -
力扣第九题简单题——回文数
我是憨批,我老惦记我那比数据结构干啥个人解法class Solution {public: bool isPalindrome(int x) { bool torf=true; if(x<0) return false; vector<int> c; while(x!=0) { c.push_back(x%10); x/=10; }原创 2021-04-20 20:52:02 · 154 阅读 · 0 评论 -
力扣第七题简单题——整数反转
class Solution {public: int reverse(int x) { queue<int> c; long int n=1; while(x!=0) { c.push(x%10); x=x/10; n*=10; } long in原创 2021-04-17 18:41:09 · 111 阅读 · 0 评论