摘要:
纪念一下,这个是我第一次提交的程序就超过了百分之百的提交记录 程序如下: 观察了网站上的最优解法,发现是使用merge函数进行数组合并,考虑到merge数组合并的时候需要申请新的空间,所以merga中使用的方法应该比我的方法快一点。但是查看了merge的源码时并没有发现更优的地方(可能存在但是我看不 阅读全文
摘要:
在拿到这个题目我第一时间想的是用map统计字符串中字符出现的情况,然后记录最长子串写出程序如下: 但是提交之后发现只快于65.17%的程序,就去看了一下最优解,最优解代码如下: 二者思路相似都是通过对应字符串中的字符出现,当出现重复字符时,抛弃重复出现的字符前一次出现的位置,把新的子串开始位置设置为 阅读全文
摘要:
两数相加我写出的代码如下 在提交后发现并不是最优解,跑去看了看最优解,得出原因:可能是我写的循环中包含分支太多,导致一次循环时间超过了最优解中的两次循环。 由此可见在写C++代码中要考虑到if语句对于现代CPU速度的影响。 阅读全文
摘要:
方法1:暴力遍历(时间复杂度O(n^2),空间复杂度O(1)) 在此之后本想用快速排序的方法查找,但是看到题目要求输出的是数组下标,这样排序时就需要保存原来的下标。与其这样排序不如之间用map来做。 之后看了看速度最快的方法,然后得出方法2如下。 其中设置了一个静态lambda表达式,该表达式会在程 阅读全文