一亩三分地

 找回密码 注册账号

扫描二维码登录本站

tag 标签: 数组

相关帖子

版块 作者 回复/查看 最后发表
分享两道有趣的国内OA题目

1. 数列 A_n为整数 1...n的任意一种排列,比方说n = 2时, A_n 可能为[1,2] 或者[2,1]. 定义函数 F(x) = |F(x-1) - A_x| (即F(x-1) 与数列的第x个元素的绝对值), 且x=1的时 ...

刷题 Bairong 2019-11-10 0 57 Bairong 4 天前
问一道面试题

问一道面试题给一个二维数组, 其中 0 代表 可以通过 1 代表 award -1 代表不可以通过给定 起始点 和 终点坐标, 找出一条最短的路径可以得到 ...

刷题 umusa2012 2019-11-10 3 89 波风水门 4 天前
请教一道pdd的OA

输入是一个大于0的整型数组代表每个用户的积分,现在要给每个用户返利,要求每个用户最少返利1点且大于相邻的积分比他少的用户,求最小的返利额比如输入:[1,2,3,4] ...

刷题 Bairong 2019-11-8 7 259 Bairong 4 天前
一个类似union find题目请教

面试时候碰到的一个题,给一组>1的数字,如果两个数字不是co prime就认为有一条边,比如2和4,然后就会形成一些connectted components,问这些connected components的最大s ...

刷题 yayafuture 2019-10-31 4 285 yayafuture 2019-11-1 00:05
Crazy Number 求解

crazy number: 由两种或两种以上 立方数相加的数比如1729, 1729=10^3+9^3=12^3+1^3找 小于等于 k的所有crazy number。目前只能想到 先找出

刷题 sassySquirrel 2019-10-23 1 146 codeyy 2019-10-23 23:49
找两个不重叠subsequence它们sum一样

不知道在哪里看到的题从一个数组里 问是否存在两个不重叠的subsequence使得他们的 sum一样比如10 3 6 2 1 1 4 5那么就存在比如10 和6 4它们的sum就是一样的求大神 ...

刷题 EbyccoCheng 2019-10-17 3 199 codeyy 2019-10-17 11:29
Shuffle算法 我的证明

O(N)的Shuffle算法非常巧妙,[mw_shl_code=golang,true]func Shuffle(array []int) { rand.Seed(time.Now().UnixNano()) // 随机序列重置 N := len(array) // ...

- [阅读权限 50]attach_img digest
刷题 14417335 2019-7-23 11 1109 cuteqian 2019-10-14 06:59
求问一道算法题

求问一道题的解法输入是一个int的变量n,求1到n的每一个十进制数对应的二进制数的从左边是1开始的往右所有的0的个数,返回一个长度为n的数组。比如n=4100 2个0011 0 ...

刷题 crystal0309 2019-10-11 3 107 14417335 2019-10-13 00:33
Moving zeros有思路可代码突然写不出来

求轻喷一个月没刷题大脑生锈了,卡了4个小时,就像按照这个思路写代码:刚开始nums[fast]!=0就一直走,走到nums[fast]==0,把slow换到fast位置 [4,2,4,0,0,3,0,5,1,0 ...

刷题 akdhfikbk 2019-9-25 13 685 cszj 2019-10-1 11:07
求问一道关于数组(查找?)的算法题

就是我有一个m*n的矩阵,矩阵的element都是26个字母,然后如何找到第一个2*2的元音矩阵(2*2的矩阵里都是a,e,i,o,u这几个字母)。第一个的意思是最靠最上角的那个,找到了 ...

刷题 ofcming 2019-9-15 4 174 Luffy_Tse 2019-9-16 11:19
[LeetCode]Array题目分类(仅题目)

1. 跟interval有关: 836 56 57 252 253 759 986 1094 163 2282. 跟subarray有关: 152 53 325 535 1124 560 523 974 862 3. 跟Sliding window有关: 209 849 30 3 159 34 ...

刷题 yangx388 2019-8-28 0 333 yangx388 2019-8-28 04:30
发一道碰到的数组题

题目大概是这样的:给你一个由'.'和'S'组成的长度为N的数组A,你可以最多做K次操作,每次操作选择一个数组中的位置,把相应位置连同左右邻居都变成'.'。问K次操作之后 ...

刷题 Neroldy 2019-6-15 17 852 seeker丶 2019-6-29 08:37
[讨论leetcode 11]最多水的容器Container With Most Water

我自己只想到O(n2) solution, 没有想到更高效的,看了下别人的答案,甚是巧妙。自己也实现了一下,就是不断更新矩形start,end的值.附上ac code[mw_shl_code=cpp,tru ...

刷题 plugin1689 2019-6-1 4 223 plugin1689 2019-6-4 13:16
问一道题的follow up

最近面试onsite 被 问道了 一道题,首先原题是这样的, 一个数组,里面只有只有0和1,把0排到前面去,{1,0,1,1,0, 1} ->{0,0,1,1,1}这道题第一问很简单,方法1:统 ...

刷题 wst1234 2019-5-16 12 444 mc2 2019-5-18 09:21
问个数组的题目

之前见过一个店面题 给两个长度一样的数字数组 问怎么取使得和最大举个例子 数组A是[4,2,1] 数组B是[2,5,3] 如果规定只能在A里取2个数 那么最后的结果就是[4,1] 和[5] ...

刷题 yaoyao3301 2019-5-15 5 203 Kayle_Yang 2019-5-15 10:42
问一道数组的题

同学刚面完狗家店面,题目内容大概是 有两个数组a和b,要比较两个数组中的元素后输出两个list,分别是数组a有,但数组b没有的元素,与数组b有,但数组a没有的元素。 细节的 ...

刷题 lzl987 2019-4-11 4 517 337845818 2019-4-12 02:33
Trapping rain water follow up

看面经说followup是如果某个bar高度为0就无法存水。想问下是 就这个格子无法存住水 还是 这个range都会流水?比方说下图中间的range应该一点水都没有,水往低处流全部流 ...

attach_img
刷题 mhsasd 2019-4-7 3 801 14417335 2019-4-8 00:23
求教一个面试题

有一个数组a,有一个数字k,这个数组满足:如果j-i>=k,则a[j] > a。然后要把数组排序。请问有什么好的思路吗?我的一个想法是,如果k比较小,可以获取若干个间隔是k的子 ...

刷题 yayafuture 2019-3-31 21 611 raistlins 2019-4-1 05:40
骰子互换

简单题:见过两次面经提起不知有无follow up**** 本内容被作者隐藏 ****

刷题 14417335 2019-3-6 12 958 evissoup 2019-3-29 00:20
浇花的步数

面经见过两次。简单题不知有无followup**** 本内容被作者隐藏 ****

刷题 14417335 2019-3-6 3 1234 Warald 2019-3-8 06:17
请教一道2sum的变种

刚面完的某小公司的一道题Given an array of integers, return the number of pairs, each whose sum is less than or equal to a specific target.E.g. input [3, 2 ...

刷题 wilqud 2019-1-9 4 251 qxt 2019-1-9 15:08

相关日志

没有相关内容

||一亩三分地

GMT+8, 2019-11-14 09:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

返回顶部