上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页
摘要: 题目要求 思路分析 如果使用js来做的话,js中有一个BigInt类型的变量,使用这个类型可以直接比较大的字符串直接转化为数字,但是这样做只是能够刷题,不能够应付同类型的题,因此我们可以换一种思路。 方法二: 1. 先将两个字符串补齐,补为长度较长的那个字符串,位数不够用0来补,这里我们可以借助js 阅读全文
posted @ 2022-12-31 16:52 含若飞 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个每个元素都是升序数组的二维数组和一个target,判断target是否在数组中 返回boolean类型 思路分析 方法一: 遍历每个元素,判断是否相等 方法二:将数组拍平,也就是数组扁平化,之后在判断里面有没有该target 方法三:对每个子数组都是用二分查找法,去判断其中有没有 阅读全文
posted @ 2022-12-31 14:45 含若飞 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现无重复数字的升序数组的二分查找 给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1 思路分析 二分查找其实在我们的日常生活中的使用频率是非常高的, 阅读全文
posted @ 2022-12-31 14:03 含若飞 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目描述 合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。 思路分析 之前已经完成了两条有序链表的排序,那么对于任意条有序链表的合并我们都可以借助之前的方法。 借助之前的函数,每次传递一条链表进去,最终返回出一条链表 代码参考 /* 借助于之前的合并两条有序链表的函数来完成, 每次传递 阅读全文
posted @ 2022-12-30 22:51 含若飞 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目描述 思路分析 做这道题我第一反应是用“记事本”,也就是将遍历过的节点存储起来,如果下次再遍历到这个节点,那么也就是环的入口节点。遍历节点,如果是遍历过的,那么就直接返回这个节点,否则就将这个节点存起来。理解起来思路比较容易,做起来也比较快。 后来在参考别人的代码时发现它们用的数学方法,我也不太 阅读全文
posted @ 2022-12-30 22:14 含若飞 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目要求 思路 I'm a loser,have no idea 不会做,,,所以选择了“逃课”,用数组 代码参考 // 没想到好的解决方法,用数组“逃课”,先把所有的存数组,然后遍历数组,有重复的就跳过,我这里做了一个标记,给他设置为1,以后再访问到他直接跳过 function deleteDup 阅读全文
posted @ 2022-12-29 17:26 含若飞 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目描述 思路分析 方法一: 将链表分成两段,最后进行节点的比对 问题: 将链表均分为两端,可以使用快慢指针的方法,当fast指针运动到最后时,slow指针刚好到中点 对于链表长度为奇数或是偶数时要做不同的处理 将后面一段链表进行反转,可以使用之前的反转链表部分的代码 方法二: 先正序遍历一次链表, 阅读全文
posted @ 2022-12-29 14:34 含若飞 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目描述 思路分析 新建两个头节点,再创建一个索引,遍历head,将奇号位节点挂在node1下,偶号位节点挂在node2下, 之后将节点连接在一起 参考代码 const oddEvenList = function (head) { // 判断为空 if (head null) return hea 阅读全文
posted @ 2022-12-29 12:55 含若飞 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目描述 思路分析 之前做过两数相加,与这道题类似,但是那道题的相加顺序是排好的,比如: 1000+20 两个链表的排序都是从最低位开始的 0->0->0->1, 0->2 ,此时我们直接相加就可以了。 但是这道题给的条件略有不同,是反向的。因此我们可以在之前的基础上再做一个链表反转,将反转的链表传 阅读全文
posted @ 2022-12-29 12:46 含若飞 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 思路 类似于交叉链表判断交点问题,同样的我们也可以使用之前的方法。先让第一条链表走到为空再让它走第二条链表,第二条链表同样 阅读全文
posted @ 2022-12-29 11:18 含若飞 阅读(24) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页