剑指offer
剑指offer牛客网刷题
xx__Mor
在工作ing
微信:XQQ_xxMor
展开
-
剑指offer_牛客网_构建乘积数组 2020-2-23
2020-2-23链接:剑指offer_牛客网_构建乘积数组题目描述:给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]* A[1] * … * A[i-1] * A[i+1] * …* A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[...原创 2020-02-23 20:58:06 · 136 阅读 · 0 评论 -
剑指offer_牛客网_数组中重复的数字 2020-2-23
链接:剑指offer_牛客网_数组中重复的数字题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。思路:重排这个数组从头到尾依次扫描这个数组中的每个数字。当...原创 2020-02-23 19:41:24 · 144 阅读 · 0 评论 -
剑指offer_牛客网_二维数组中的查找 2020-2-23
2020-2-23题目链接:剑指offer_牛客网_二维数组中的查找题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,因此从左下角开始查找,当要查找数字比左下角数字大时。右...原创 2020-02-23 18:11:15 · 128 阅读 · 0 评论 -
剑指offer_牛客网_替换空格 2020-2-23
2020-2-23链接:剑指offer_牛客网_替换空格题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路:从后往前插入(从前往后插入,这样移动的次数多不建议)先计算替换后的字符串的长度。class Solution {public: void repla...原创 2020-02-23 18:51:01 · 120 阅读 · 0 评论