首页
学习
活动
专区
圈层
工具
发布

#数组

BUUCTF[SUCTF2018]single dog解题方法

XPcode7

首先,aaencode会先把要加密的代码转换成字节数组,然后再对这个字节数组的每一个元素执行加密运算。最后,它把结果转换成一组ASCII字符形式的字符串,进行输...

5810

并查集-990.等式方程的可满足性-力扣(LeetCode)

白天的黑夜

我们可以注意到其中变量名只有小写字母,所以我们可以只开26大小的父指针数组,通过将字符-'a'映射到对应位置

11610

并查集-547.省份的数量-力扣(LeetCode)

白天的黑夜

3.2、通过lambda表达式实现的找根匿名函数找到i和j的根,如果不相等,则合并,将其中合并根父指针数组存的值+=被合并根的父指针数组存的值,并将被合并根的父...

8810

高阶数据结构-并查集

白天的黑夜

在一些应用问题中,需要将n个不同的元素划分成一些不相交的集合。开始时,每个元素自成一个单元素集合,然后按一定的规律将归于同一组的集合合并。在此过程中要反复用到查...

10210

队列+宽搜(BFS)-429.N叉树的层序遍历-力扣(LeetCode)

白天的黑夜

2、先判断root根节点是否为空,不为空则入队,为空则返回vv(vv未初始化,所以也为空)

9910

字符串-43.字符串相乘-力扣(LeetCode)

白天的黑夜

将计算完的每一位先不处理进位,将其放入到一个数组tmp中,存放的位置也很好知道,从右往左数3是第0位,2是第1位,1是第2位,对于3*6的结果18应该放在数组下...

10010

分治-归并-315.计算右侧小于当前元素的个数-力扣(LeetCode)

白天的黑夜

9310

分治-归并-912.排序数组-力扣(LeetCode)

白天的黑夜

9910

分治-快排-面试题 17.14.最小k个数-力扣(LeetCode)

白天的黑夜

7110

分治-快排-215.数组中的第k个最大元素-力扣(LeetCode)

白天的黑夜

9410

面试题 17.19.消失的二个数字-力扣(LeetCode)

白天的黑夜

nums代表数组中所有元素的和,1~N代表1~N内所有元素的和,当nums加上a、b时,总和与1~N的总和相同,将所有的数异或到一起(在1~N和nums中a、b...

6810

前缀和-525.连续数组-力扣(LeetCode)

白天的黑夜

9910

前缀和-974.和可被k整除的子数组-力扣(LeetCode)

白天的黑夜

10210

前缀和-560.和为k的子数组-力扣(LeetCode)

白天的黑夜

10110

前缀和-238-除自身以外数组的乘积-力扣(LeetCode)

白天的黑夜

通过前缀积数组和后缀积数组的预处理,ansi=fi*gi;但是我们能发现f0和gn-1的值是等于1的,举例ans0=f0*g0,g0表示1,n-1内所有元素的积...

8410

二分查找-268.丢失的数字-力扣(LeetCode)

白天的黑夜

由于0,n有n+1个数,在数组中0,n-1有n个数,通过高斯求和公式求出n+1个元素的总和,减去数组中的n个数,剩下的就是缺失的数

7510

二分查找-153-寻找旋转排序数组中的最小值-力扣(LeetCode)

白天的黑夜

给定一个赋值为INT_MAX的变量,遍历数组,记录最小值,由于数组长度为5000,所以暴力解法是可以通过的,遍历数组因此时间复杂度为O(N)

12310

二分查找-162.寻找峰值-力扣(LeetCode)

白天的黑夜

 图1表示nums0>nums1,即第一个值就是峰值;图2表示在范围内的某一处出现numsi>numsi+1,即找到峰值;图3表示在数组长度内没有找到numsi...

7010

二分查找-852.山峰数组的峰顶索引-力扣(LeetCode)

白天的黑夜

遍历数组arr,结合山峰数组性质,我们发现峰顶存在arri>arri-1,即圆圈大于三角形,返回索引也就是arr数组的下标,由于遍历数组且最坏情况只有一个三角,...

8110

二分查找-35.搜索插入位置-力扣(LeetCode)

白天的黑夜

对于示例3的情况需要判断nums[nums.size()-1]是否大于target,小于则返回nums.size()

8810
领券