摘要: 给定一个由 '(' 和 ')' 括号组成的字符串 S,我们需要添加最少的括号( '(' 或是 ')',可以在任何位置),以使得到的括号字符串有效。 从形式上讲,只有满足下面几点之一,括号字符串才是有效的: 它是一个空字符串,或者 它可以被写成 AB (A 与 B 连接), 其中 A 和 B 都是有效 阅读全文
posted @ 2018-11-02 22:19 阿十三 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 思路:主要还是靠蒙,既然要在O(n)复杂度,再加上是乘 阅读全文
posted @ 2018-11-01 19:41 阿十三 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 示例 1: 输 阅读全文
posted @ 2018-10-31 19:54 阿十三 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式。 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。 示例1: 输入: pattern = "abba", str = "dog cat 阅读全文
posted @ 2018-10-30 18:21 阿十三 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Problem Description Morning_X今天又在摸鱼了,因为Home_W忙着给新生上课,于是他就在偷偷的摸鱼 但是常在河边走哪能不湿鞋,他一不小心就被Home_W抓到了,因为Home_W上次给LIWEI出题目被解出来以后 Home_W一直在准备新的题目,用来难住这群16级的摸鱼怪, 阅读全文
posted @ 2018-08-20 09:02 阿十三 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 问题如上图, 实际上是grdle的文件缺失了一部分,干净利落的自己去下一个gradle即可 阅读全文
posted @ 2018-07-23 10:14 阿十三 阅读(699) 评论(0) 推荐(0) 编辑
摘要: 当出现这个问题的时候,应分为两种情况,第一种为当你要运行的文件无main函数时,第二种为你要运行的类有main函数时 两种问题总的解决方法就是先配置运行。也可能是程序主函数的问题。 对第一种情况:你找到一个有main函数的类,然后将其运行一下,当然是要成功运行,然后就相当于运行配置了,然后你要 运行 阅读全文
posted @ 2018-04-01 21:03 阿十三 阅读(27959) 评论(0) 推荐(0) 编辑
摘要: A题: 二分题目,具体二分公式看我代码吧(ーー゛) 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #define maxa 20100 6 using namespace std 阅读全文
posted @ 2017-04-21 21:34 阿十三 阅读(251) 评论(0) 推荐(1) 编辑
摘要: 没看过其他人的代码,所以我就用了记忆化搜索去写这道线性DP 反正就是无聊试试(ーー゛)没想到就给过了233 我的做法:用链式前向星记录某个在有工作开始的时间点做了从它开始的工作后可到达的时间点(不能超过N+1), 如果某个时间点没有工作开始,就用一个数组记录它的下一个有工作开始的时间点。 搜索的时候 阅读全文
posted @ 2017-04-21 11:56 阿十三 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 突然就像写一份关于上个月的学习总结233; 3月份学的内容挺多的,STL啊,区间DP,背包DP,树形DP,前向星等等;当时背包DP那堂课没有去上,然后自己去看了背包九讲,真是脑壳疼,感觉自己智商不是怎么够用,再没有做几道题的情况下,真的是完全都不懂的, 完全不懂的那玩意到底是什么,(ーー゛)幸好各大 阅读全文
posted @ 2017-04-14 12:22 阿十三 阅读(270) 评论(0) 推荐(0) 编辑