![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常
文章平均质量分 68
Cabbage11233333
某学校的一只
展开
-
剑指Offer——面试题04. 二维数组中的查找
面试题04.二维数组中的查找题目描述在一个n*m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵matrix如下:[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13...原创 2020-04-17 23:41:53 · 201 阅读 · 0 评论 -
剑指Offer——面试题03. 数组中重复的数字
面试题03.数组中重复的数字题目描述找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2或3限制:2 <= n <...原创 2020-04-16 22:50:38 · 219 阅读 · 0 评论 -
#我爱cf之每日一题——脑筋转不转?01
Educational Codeforces Round 43 EditorialA.Minimum Binary Number思路:很明显关键在于有多少个0。如果没有0,最后就是1,不然的话如果输入的数是0,输出也为0,其他的时候就是在一堆零的前面加一个1。代码:#include<iostream>#include<cstdio>using namespace std...原创 2018-05-03 00:32:45 · 118 阅读 · 0 评论 -
#我爱cf之每日一题——辣鸡字符串 02
Codeforces Round #478 (Div. 2)A. Aramic Script思路:很明显。。。就是由字母构成不同的字符串的个数。问题是怎么表示出这一层意思。题解告诉我们经验告诉我们应该将每一个字母映射成二进制数字,字母的排列可以随机,但是经过二进制运算之后的结果肯定如果字母构成相同,那么结果也相同。接着将这些数字存进set中,最后求set的大小就行了。。。这道题真的非常有意思emm...原创 2018-05-03 01:33:34 · 187 阅读 · 0 评论 -
#我爱cf之每日一题——模拟就怕懒 03
Codeforces Round #478 (Div. 2)B.Mancala思路:其实这就是个模拟题,但是得分清楚。总共有14个坑的话,超过14归于0,那么应该使用mod函数。除此之外的是循环问题,一层循环相当于n-14,循环了几层其他数就相当于加了几,因此加的数字相当于n/14。代码:#include<iostream>#include<cstdio>using n...原创 2018-05-03 01:58:44 · 152 阅读 · 0 评论 -
#Leetcode每日不知道多少题之基础知识要运用!
A. 存在重复元素 II(219)给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。示例 1:输入:[1,2,3,1], k = 3输出:true示例 2:输入:[1,0,1,1], k = 1输出:true示例 3:输入:[1,2,1], k = 0输出:false 分析: ...原创 2018-05-26 16:55:17 · 288 阅读 · 0 评论 -
#Leetcode每日不知道多少题之脑筋转不转?
A. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1: 输入:[2,2,1] 输出:1示例 2: 输入:[4,1,2,1,2] 输出:4分析: emmmm...其实Leetcode上面好多题都可以暴力......但是...原创 2018-05-24 06:21:04 · 316 阅读 · 0 评论