lancelot0902的博客

题目描述：给出一个目标数值target，求出数组中是否有两个元素的和等于target，如果有将下标输出出来 我的第一想法是暴力运算： class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> vec; ...

如题：罗马数字到整形数据的转换 input：III output：3 input：IV output：4 input：IX output：9 input：LVIII output：58 input：MCMXCIV output：1994 int romanToInt(string s) { int num = 0; vector<int> vec; for (int i = 0;...

description：给定一个保存整形数据的vector，编写程序检查是否有三个数的和等于0的，返回一个vector保存不重复的答案 解法1：暴力迭代 vector<vector<int>> threeSum(vector<int> &nums) { vector<vector<int>> res; for (i...

description：将整形数据转化成罗马字符，只表示1-3999 解法：用二维数组囊括所有罗马字符，然后用整形数据的每一位去找对应的罗马字符 string intToRoman(int num){ string res; string vec[4][10] = { {"", "I", "II", "III", "IV", "V", "VI", "VII", "V...

描述：给出一组整形数据，绘制成柱状图后将某两个数据看作是容器的边界，计算出最大的容量 input：[1,8,6,2,5,4,8,3,7] output：49 方法1：暴力算法 int maxArea(vector<int>& height) { int res = 0; for (int i = 0; i < height.size() -...

Description：检查输入的数据是否是回文数，如果是返回true，否则返回false input：121 output：true input：-121 output：false input：10 output：false ps：试着不要将int转换为string bool isPalindrome(int x) { if (x < 0) return false; else {...

写一段程序来返回在一个包含string的vector容器中的最长的前缀字符串，如果没有则返回"" input：[“flower”,“flow”,“flight”] output：fl input：[“dog”,“racecar”,“car”] output："" string longestCommonPrefix(vector<string>& strs) { if (st...

题目描述：将string型数据转换成int型数据 int myatoi(string str) { int sign = 1, base = 0, i = 0; while (str[i] == ' ') { i++; } if (str[i] == '-' || str[i] == '+') { sign = 1 - 2 * (str[i++] == '-'); } while (...

题目描述：给定一个int数据，将该数据反序 input：123 output：321 input：-120 output：-21 注意：假设环境是32位的，我们处理int型数据的范围是[-231，231-1]，如果超出这个范围则返回0 这个题的溢出判断是个坑,无论用什么方法都需要注意溢出判断，int占4个字节，32位，若结果超出32位则应该返回0，但是在程序中是只保存该数的32位，例如153423...

题目描述：The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) （之字形转换） input：s = "PAY...

题目描述：给定两个非空的链表，链表存储非负整数，但是数据在链表中是倒叙存储，将两个链表中的数据相加到一个链表中 example： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 检查：342 + 465 = 807 我的代码： /** * Definition for singly-linked list. ...

题目描述：给定一个字符串，找出最长的无重复的子串，返回它的长度 eg input：abcabcbb output：3 Solution：Sliding Window（滑动窗口） 思想：从下标0开始，设置一个length长度的窗口，迭代向右拓展，如果右边字符没有出现在窗口中，那么length++，如果出现，那么记录窗口长度，将窗口左端设置为窗口中重复元素的下一位，依次迭代 代码： int...

题目描述：给定一个字符串，找出字符串中最长的回文串。 eg： input：abbc output：bb input：babad output：bab or aba 我的代码（暴力法） string longestPalindrome(string s) { map<int,string> vec; if(s.size()==...

题目描述：有效括号 算法思想：运用栈的思想，若括号匹配则将栈中对应元素pop出来，否则将该元素入栈 int opposite(vector<int>& num,int n){ for(int i=num.size()-1;i>=0;--i){ if(num[i]==-n) return i; } return -1; } bool is...