leetcode
山鬼是男生
唯一跟人类打成一片的小神仙
展开
-
leetcode练习四
8.字符串转整数这道题想了挺久的,暴力求解。参考了其他人的求解方法c++:0ms 8.6MBclass Solution {public: int myAtoi(string str) { int num = 0; int flag = 1;//正数 int n = str.size(); int i = 0; ...原创 2019-12-26 13:23:41 · 192 阅读 · 0 评论 -
leetcode练习三
6.对输入的一串字符串按连续的N字形排列,其输出为对排列好的N字形按从左到右,从上到下的顺序保存为字符串输出,numRols为N字形的行数c++:class Solution {public: string convert(string s, int numRows) { int len = s.size(); string res; ...原创 2019-12-23 22:17:11 · 127 阅读 · 0 评论 -
leetcode练习二
4.求两个“有序”数组的中位数,要去时间复杂度为log(m+n)c++版本我写了两个,但是第二个时间复杂度要大于题目要求:(1)40ms 10.6MBclass Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { ...原创 2019-12-22 15:05:54 · 231 阅读 · 0 评论 -
leetcode刷题记录
我觉得每天来两道,练习练习,再看看人家是怎么优化的。1.给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。c++:暴力求解,204ms,9.1Mclass Solution {public: vector<int> twoSum(vector<int>& nums, int t...原创 2019-12-20 12:35:42 · 131 阅读 · 0 评论