算法
菜到不会下载软件
安装软件真的难
展开
-
【力扣】关于链表算法题 环形链表
每次看到链表总感觉头很大,对于链表,感觉有一种天然的恐惧感(咱也不知道为啥),终于花费了数小时后,克服了对链表的“恐惧”,做了一道如下的链表题目,比较简单的题,但是我想了很久,感觉做算法题需要掐一个表,严格控制时间,这样才能够提升。题目描述:给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不原创 2022-04-01 22:38:47 · 93 阅读 · 0 评论 -
【力扣】最大子数组和 简单
题目描述:给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。实例描述:解题思路:首先,我们需要做的是将数组中的数遍历,在遍历的过程中,进行相加,找出相加过后最大的值,在这里需要注意的是,如果数组只有一个值,那么不管这个数是多少都需要返回这个数,当数组全是负数的时候,需要返回最大的那个负数;首先是有错误的代码: var maxSubArray = function(nums) {原创 2022-03-28 23:12:54 · 228 阅读 · 0 评论 -
【力扣】合并两个有序链表
题目描述:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。实例描述:知识点总结:这需要使用到的是链表相关的知识,因为本人对于链表不是特别的熟悉,所以先在这里复习一下链表:首先链表分为单链表、双链表、循环链表、双循环链表在这里着重介绍单链表(本题主要考察单链表):单链表可以将其看作两个“结构”,一个存储的是值,另外一个则是存储下一个节点地址的指针值class Node { constructor(val) {原创 2022-03-28 21:35:54 · 308 阅读 · 0 评论 -
买卖股票的最佳时机 简单题
题目描述:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。题目实例:解题思路:需要比对数组中 的各个数,找到一个数组后一个数减前一个数值最大的,即完成此题。代码:var maxProfit = function(pric原创 2022-03-28 15:27:58 · 90 阅读 · 0 评论 -
找出星型图的中心节点 (简单题)
题目描述:有一个无向的 星型 图,由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。例题描述:解题分析:方法一:将二维数组转换为一维数组,之后进行对比即可 var findCenter = functio原创 2022-02-18 15:49:46 · 442 阅读 · 0 评论 -
关于js链表有关的题目之 删除排序链表中的重复元素(简单题)
在做这道题目之前,需要首先对链表有一些前提的知识,在这里做一个JavaScript有关于链表方面的补充。首先需要清晰的是:链表虽然看起来和数组很相似,但是链表和数组是不同的!!!不是一个数据结构!链表元素在内存中的位置并不是连续的(数组是连续的存储),每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。为了更方便的理解,下面是示例图: (这是一个3元...原创 2022-02-15 11:47:49 · 827 阅读 · 0 评论 -
算法题 x的平方根
今天写了一道力扣的题,写完之后真的感觉好搞笑,其实有点没懂这道题目想要考察什么题目描述:给你一个非负整数 x ,计算并返回 x 的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。实例描述:题目分析:就是求出一个数的算术平方根解题分析:首先我用了一个很笨的办法,因为对于题目的理解有点小偏差,所以导致我认为不能够使用数学函数来求导,所以我默认为原创 2022-02-08 11:24:35 · 853 阅读 · 0 评论 -
力扣 算法题 机器人能否返回原点
题目描述:在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。例题描述:题目分析:这道题就是机器人会向上,向左,向右,向下走,最后如果回到了原点,那么就返回true,否则返回false解题思路:原创 2022-02-07 04:19:30 · 4786 阅读 · 0 评论