随笔分类 -  leetcode

摘要：尽管add_binary在leetcode中是一个简单难度，但是踩了不少坑，记录一下 描述： 给两个字符串形式的二进制数，要求求和并输出字符串形式的结果，其中a和b均不为空字符串 样例： a=“1010”，b="1011"，输出“10101”. 过程： 刚看到题目的时候觉得很简单，只要每一位按位相加 阅读全文

摘要：对于一个长度为n+1的数组，其中每一个值的取值范围是[1,n]，可以证明的是必然存在一个重复数字（抽屉原理），假设仅存在一个重复数字，找到他。 举例：输入：[1,3,4,2,1]，输出：1 自己做的时候，要么时间复杂度到o(n2)，要么需要额外的存储空间利用hashset，下面来分析一下leetco 阅读全文