
面试题
死亦何哀
这个作者很懒,什么都没留下…
展开
-
【js】【力扣】两数之和
【代码】【js】【力扣】两数之和。原创 2023-02-01 11:49:51 · 256 阅读 · 0 评论 -
【力扣】链表相交(数学手段)
题目给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA= 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注转载 2021-01-27 10:11:22 · 159 阅读 · 0 评论 -
【力扣】 移除重复节点(链表+set)
题目编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入:[1, 2, 3, 3, 2, 1] 输出:[1, 2, 3]示例2:输入:[1, 1, 1, 1, 2] 输出:[1, 2]提示:链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。思路关键是定义一个set集合来剔除重复值解/** * Definition for singly-linked list. * class ListNode { * val:转载 2021-01-25 17:27:37 · 267 阅读 · 0 评论 -
【力扣】两个栈实现队列-化栈为队(TS)
题目实现一个MyQueue类,该类用两个栈来实现一个队列。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); // 返回 1queue.pop(); //返回 1queue.empty(); // 返回 false说明:1.你只能使用标准的栈操作 – 也就是只有 push to top, peek/pop from top, size 和 is empty操作是合法的。2.你所转载 2021-01-19 11:40:32 · 205 阅读 · 0 评论 -
【力扣】比较两数字最大数值(TS)
最大数值编写一个方法,找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。示例:输入: a = 1, b = 2 输出: 2function maximum(a: number, b: number): number { return ((a+b)+Math.abs(a-b))/2;};利用数学公式:Max(a,b) = ((a+b)+|a-b|)/2...转载 2021-01-11 21:32:44 · 1107 阅读 · 0 评论 -
【力扣】快慢指针
题目:实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。注意:本题相对原题稍作改动示例:输入: 1->2->3->4->5 和 k = 2输出: 4说明:给定的 k 保证是有效的。来源:力扣(LeetCode)/** * Definition for singly-linked list. * class ListNode { * val: number * next: ListNode | null * cons转载 2021-01-10 18:29:15 · 229 阅读 · 0 评论 -
【力扣】关于两数求和问题python字典应用的总结
题目:两数求和(来源:力扣网)要求:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和,为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回...原创 2020-02-19 11:53:22 · 379 阅读 · 0 评论