摘要: 添加文件夹内所有新增文件: 删除文件夹内所有miss文件: 阅读全文
posted @ 2019-06-20 10:44 嫦娥 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 看到这道题我第一个想到的就是之前的翻转整数的题,然后根据题目条件我决定先把负数跟一位数的返回,然后把剩下情况翻转整数,最后比较翻转的结果跟原来的结果,相同返回true。 阅读全文
posted @ 2018-06-12 14:55 嫦娥 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 这个问题解答的思路跟上个翻转整数一样,都是通过long long类型存储一个结果字符串,然后返回int区域内大小的数字。 这道题我出了好几次问题,后来才发现是因为没有仔细读题,题目只说了去除刚开始遇到的空格而我去除全部了。 我写出的正确的代码如下(效率超过了100%): 这道题有一个有意思的地方在于 阅读全文
posted @ 2018-06-12 00:07 嫦娥 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 这道题我觉得应该用二进制位移来做比较快,但是懒得想了就写了一个最普通的方法: 结果超过了99.69%,真滴好奇比这个还慢的是怎么做的。之所以说这个最简单,是因为从返回型为int和要求64位可以得到LeetCode的测试实在64位机的,这样就可以直接用longlong类型计算然后判断是否不在INT范围 阅读全文
posted @ 2018-06-11 23:07 嫦娥 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 第一次看到这道题,恍惚之间以为回到了儿童时期在做数学卷子。这tm就是个小学奥数题吧。 然后面对这个小学奥数题,我花费了一个下午(顺路刷完了毒奶粉账号的疲劳); 虽然花费的时间比较多但是提交之后发现又是一个超过百分之百的,感觉心情还不错。 代码如下: 在这道题中,我把Z字型的一部分分为一组,即竖+斜等 阅读全文
posted @ 2018-06-11 21:52 嫦娥 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 看到这个题第一反应是做过啊,然后就开始写,等写完一测。emmmmm,原来是最长回文子串不是最长回文子序列,但是写都写了,我就把代码稍微修改了一下让适应于该题目,代码如下: 然后这个代码一看就很搓啊,完全不适应该题,猜测效率一定很低,等提交过后看,果不其然,只超过了13.74%的代码。只好删了重写。 阅读全文
posted @ 2018-06-11 00:12 嫦娥 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 纪念一下,这个是我第一次提交的程序就超过了百分之百的提交记录 程序如下: 观察了网站上的最优解法,发现是使用merge函数进行数组合并,考虑到merge数组合并的时候需要申请新的空间,所以merga中使用的方法应该比我的方法快一点。但是查看了merge的源码时并没有发现更优的地方(可能存在但是我看不 阅读全文
posted @ 2018-06-06 19:14 嫦娥 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 在拿到这个题目我第一时间想的是用map统计字符串中字符出现的情况,然后记录最长子串写出程序如下: 但是提交之后发现只快于65.17%的程序,就去看了一下最优解,最优解代码如下: 二者思路相似都是通过对应字符串中的字符出现,当出现重复字符时,抛弃重复出现的字符前一次出现的位置,把新的子串开始位置设置为 阅读全文
posted @ 2018-06-06 18:13 嫦娥 阅读(2787) 评论(0) 推荐(0) 编辑
摘要: 两数相加我写出的代码如下 在提交后发现并不是最优解,跑去看了看最优解,得出原因:可能是我写的循环中包含分支太多,导致一次循环时间超过了最优解中的两次循环。 由此可见在写C++代码中要考虑到if语句对于现代CPU速度的影响。 阅读全文
posted @ 2018-06-06 01:54 嫦娥 阅读(1154) 评论(0) 推荐(0) 编辑
摘要: 方法1:暴力遍历(时间复杂度O(n^2),空间复杂度O(1)) 在此之后本想用快速排序的方法查找,但是看到题目要求输出的是数组下标,这样排序时就需要保存原来的下标。与其这样排序不如之间用map来做。 之后看了看速度最快的方法,然后得出方法2如下。 其中设置了一个静态lambda表达式,该表达式会在程 阅读全文
posted @ 2018-06-06 00:42 嫦娥 阅读(291) 评论(0) 推荐(0) 编辑