![](https://img-blog.csdnimg.cn/91fd394dc22b45709dc0bbc541c45ddb.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法题
文章平均质量分 57
偶尔会分享一些自己做过的算法题
0522Skylar
这个作者很懒,什么都没留下…
展开
-
谷歌面试-扔鸡蛋
今天想跟大家分享一个有意思的面试题,这让我再一次感叹思维的奇妙,接下来我们一起看看吧~首先来看看题目:你有2颗鸡蛋,需要以来判断在100层的高楼上,哪一层楼是鸡蛋的安全层。换句话说,就是需要确定我们从哪一层楼扔鸡蛋下去,鸡蛋恰好不会摔碎。高于安全层鸡蛋都会碎,低于安全层都不会碎。比如鸡蛋在第1层没有摔碎,在第2层摔碎了,那么鸡蛋的安全层就是第1层。这里有几个假设条件:没有摔碎的鸡蛋可以重复使用;每颗鸡蛋的坚硬程度都是相同的。原创 2023-08-26 22:35:16 · 6551 阅读 · 4 评论 -
js刷力扣,将数组转换为二叉树
力扣中常见的二叉树问题, 给出的实例都是数组,但是我们本地想要调试时,就需要将数组转换为二叉树,然后进行调用。原创 2023-02-26 15:50:00 · 395 阅读 · 0 评论 -
力扣-209.长度最小子数组-JavaScript
题目描述给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例 1:输入:target = 7, nums = [2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的子数组。示例 2:输入:target = 4, nums = [1,4,4]输出:1示例 3原创 2021-10-16 14:30:27 · 177 阅读 · 0 评论 -
js数组常用方法[总结]-做算法必备
1.sort()排序方法:arr.sort()//默认按ascii码排序//从小到大candidates.sort((a, b) => a - b)//从大到小candidates.sort((a, b) => b - a )2.push()此方法是在数组的后面添加新加元素,此方法改变了数组的长度:const arr=[];const ans=[];ans.push([...arr])console.log(ans);//[[1,2,3],[4,5,6]]3.pop()原创 2021-09-22 22:51:27 · 547 阅读 · 0 评论 -
js算法常用的创建二维数组的几种方式
生成n*m的二维数组 function createArr(m, n) { let bigArr = new Array( m ); let subArr = new Array( n ); subArr.fill( 1 ); bigArr.fill( subArr ); console.log( bigArr ); }//一行代码const cr原创 2021-09-22 22:42:21 · 908 阅读 · 0 评论 -
两数之和-力扣-算法复杂度O(n)
题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], targe原创 2021-09-22 22:37:50 · 254 阅读 · 0 评论 -
Beauty Values
题目链接:题目地址题目描述:Gromah and LZR have entered the second level. There is a sequence a1,a2,a3…an on the wall.There is also a note board saying “the beauty value of a sequence is the number of different elements in the sequence”.LZR soon comes up with the pa原创 2020-10-25 16:46:42 · 250 阅读 · 0 评论 -
八皇后 Checker Challenge详细题解,包含图解
洛谷P1219 [USACO1.5]八皇后 Checker Challenge题目链接看了好多人写的题解,我发现大家写得都不怎么详细,自己研究了一两天,终于把这题拿下,接下来跟大家分享一下我的思路。定义四个数组a数组表示的是行;b数组表示的是列;c表示的是左下到右上的对角线;d表示的是左上到右下的对角线;首先,我们处理行,枚举每一行发生的情况,当这一行里出现了一个皇后,那么相同的这一列里不能出现皇后了.a[i]=j,表示第i行第j列出现了皇后,那么第j列都不能再出现皇后,所以b[j]=1;原创 2020-05-26 14:05:26 · 909 阅读 · 0 评论 -
模拟类型算法(1)
洛谷 1327数列排序题目链接给定一个无序数列,应该交换几次就能变成一个有序数列,首先要保存这个两个一样的无序数列,然后一个数组给它排序,两个数组进行比较,如果数组元素不一致,就交换次数加一,进行调换,调换的时候,我们要知道跟数组里的哪个元素进行调换,所以我们还需要知道在有序数组里在这个位置的元素的下标,所以我们需要一个STL容器map,这跟普通数组有什么区别呢,map比普通数组的容量更大,数组不能超过1e9,但是map可以。#include<bits/stdc++.h>#def原创 2020-05-17 10:53:46 · 288 阅读 · 0 评论 -
杭电2058-----The sum problem
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38937 Accepted Submission(s): 11683Problem DescriptionGiven a sequence 1,2...原创 2020-03-25 10:36:10 · 116 阅读 · 0 评论 -
牛客小白月赛23----A+B问题之整型溢出
链接:https://ac.nowcoder.com/acm/contest/4784/E来源:牛客网经典的A+B问题描述如下:从标准输入流输入两个整数A 和B,请你求出这两个数字的和。其中 A 和 B 都在32位有符号整数能存储的范围内。下面是一份AC代码:#include < iostream >using namespace std;int main(){int...原创 2020-03-24 19:08:18 · 779 阅读 · 0 评论 -
cf----C. Permutation Partitions题解
昨天晚上做了Codeforces,被一题坑了很久,Permutation Partitions,排列分区,题意如下:添加链接描述给定一个从1到n的整数的排列p1 p2…pn和一个整数k,使1≤k≤n。一个排列意味着从1到n的每一个数字在p中都只包含一次。让我们把这个排列的所有分区考虑成k个不相交的段。在形式上,一个分区是一组段{[l1,r1],[l2,r2],…,[lk,rk]},这样:1≤...原创 2020-03-20 15:28:28 · 470 阅读 · 0 评论 -
校门外的树-----珂朵莉树
校门外的树-----珂朵莉树题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有...原创 2020-02-17 14:29:37 · 146 阅读 · 0 评论 -
牛客网最小表达式E
最小表达式E牛客网题目地址描述:给出一个包含数字1-9和加号的字符串,请你将字符串中的字符任意排列,但每种字符数目不变,使得结果是一个合法的表达式,而且表达式的值最小。输出那个最小表达式的值合法的表达式的定义如下:一个数字,如233,是一个合法的表达式A + B是合法的表达式,当且仅当 A , B 都是合法的表达式保证给出的表达式经过重排,存在一个合法的解。输入描述:...原创 2020-02-12 15:12:10 · 178 阅读 · 0 评论 -
牛客网子段乘积
子段乘积添加链接描述看了很多算法题解,对于小白的我来说,都看得不是很懂,所以往往看了别人的代码,还要自己整理一遍思路,现在把我写的一些注释分享给大家,大家一起学习!#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=998244353;ll quick(ll a,ll ...原创 2020-02-12 14:58:09 · 144 阅读 · 0 评论