mysterious_i-CSDN博客

原创 Leetcode 20: Valid Parentheses

//括号匹配是典型的出栈入栈问题class Solution {public: bool isValid(string s) { vector<char> stack; if(s.length() <= 1 ) return false; while(s.length() > 0) ...

2018-03-30 09:31:39 107

原创 Leetcode 67: Add Binary

//字符串的输入可能会是比较大的数组，需要用字符串逐位相加class Solution {public: string addBinary(string a, string b) { string result = ""; int max_length = a.length() > b.length() ? a.length() : b.length(); int min_l...

2018-03-28 16:43:47 115

原创 Leetcode 38: Count and Say

// 利用递归，需要注意最后一个数不能忘了加进去1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as "one 2, then one 1" or 1211.class Solution {public: string countAndSay(int n) { i...

2018-03-28 11:20:49 124

原创 Leetcode 5: Longest Palindromic Substring

//最长回文，可以将字符串从中间拆开，按左右两部分，一个向左移一个向右移进行对称匹配，每次移动都以移动到的点为哨兵位置，进行对称匹配class Solution {public: string longestPalindrome(string s) { int solder = s.length() / 2; string longest_str = ""; longest_s...

2018-03-26 16:50:02 98

原创 Leetcode 290: word sum

// 此题需要注意的是，哈希表在存储的时候插入顺序可能是随机的，如果此时要求两个表的key的相应位置一一对应不可行，需要以value为键值再建一个表 class Solution {public: bool wordPattern(string pattern, string str) { vector<string> str_vec; while (str.find('...

2018-03-25 21:29:10 99

原创 Leetcode 205: Isomorphic Strings

// 寻找对称的单词，一个简单的思路是遍历第一个字符串，将每一个字母出现的位置组合成一个int数值，如egg中g为12，并存为哈希表，最后比较两个哈希表中每个对应字母的int数值是否相同。class Solution {public: bool isIsomorphic(string s, string t) { if (s.length() != t.length()) re...

2018-03-25 11:17:18 121

/* 思路：将四个数的和转换为两两求和，先将两两之和的结果存到哈希表中，每个和都对应一个vector,用来存储数组中对应的位置。对哈希中每个值，在该表中寻找target-value，如果可以找到则把对应的vector交叉映射组合成一个四数数组，对每一个数组检查是否存在重复位置，对哈希中每个值，在该表中寻找target-value，如果可以找到则把对应的vector交叉映射组合成一个四数数组，对每一...

2018-03-25 11:08:56 119

原创 Leetcode 29 :Divide two integers

Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.class Solution {public: int divide(int dividend, int divisor) { if (divisor == 0 || ...

2018-03-22 15:00:25 114

原创九度oj:求哈夫曼树（小顶堆数据结构）

#include #include using namespace std;priority_queue,greater > Q;//建立小顶堆//默认的大顶堆priority_queue Q;int main(){ int n; while(scanf("%d",&n)!=EOF) { while(Q.empty() == false) Q.pop();

2017-10-12 17:28:34 281

原创九度oj:求哈夫曼树（vector）

/*题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。输出：输出权值。样例输入：51 2 2 5 9样例输出：37*/#inclu

2017-10-12 17:25:12 203

原创输出最小整数对，以第一个数为主键

/*题目描述：第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。输入：输入有多组数据。每组输入n，然后输入n个整数对。输出：输出最小的整数对。样例输入：53 32 25 52 13 6*/#include #include using names

2017-10-12 17:08:29 279

原创九度oj:对矩阵任意子方阵进行多种翻转操作

/*题目描述：首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。操作类型有四种：1 2 表示：90度，顺时针，翻转4个数1 3 表示：90度，顺时针，翻转9个数2 2 表示：90度，逆时针，翻转4个数2 3 表示：90度，逆时针，翻转9个数输入：输入有多组数据。每组输入一个5 * 5的数组，

2017-10-12 17:05:35 244

原创给定一个子串，寻找没有重复字符的最长子串

/*Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", w

2017-10-12 08:57:16 966

mysterious_i的博客