算法学习之链表与双指针

Jackey C/C++ 745 次浏览 0 评论 , ,
题目要求: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗?   示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2:...

算法学习之删除链表指定节点

Jackey C/C++ 767 次浏览 0 评论 ,
题目要求: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。   现有一个链表 -- head = [4,5,1,9],它可以表示为:     示...

算法学习之链表穿针引线

Jackey C/C++ 731 次浏览 0 评论 ,
题目要求: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。   示例 1: 输入:head = [1,2,3,4] 输出:[2,1,...

算法学习之设立链表的虚拟头节点

Jackey C/C++ 815 次浏览 0 评论 ,
题目要求: 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示...

C++链表操作示例

Jackey C/C++ 793 次浏览 0 评论
#include <iostream> #include <set> using namespace std; //Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode() : val(0), nex...

算法学习之链表反转

Jackey C/C++ 696 次浏览 0 评论 ,
题目要求: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:hea...

算法学习之二分搜索树底层实现的顺序性

Jackey C/C++ 746 次浏览 0 评论
题目要求: 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j,使得 abs(nums[i] - nums[j]) <= t ,同时又满足 abs(i - j) <= k 。 如果存在则返回 true,不存在返回...

算法学习之查找表3

Jackey C/C++ 922 次浏览 0 评论 ,
题目要求: 给定平面上 n 对 互不相同 的点 points ,其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。 返回平...

算法学习之查找表2

Jackey C/C++ 846 次浏览 0 评论 ,
题目要求: 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。...

算法学习之使用查找表的经典问题

Jackey C/C++ 886 次浏览 0 评论 ,
题目要求: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素...

C++中的map特性

Jackey C/C++ 793 次浏览 0 评论 ,
int main() { map<int, int> myMap; // 查找 if (myMap.find(42) == myMap.end()) cout<<"Can not find element 42"<<endl; else cout<<"Eleme...

算法学习之两个数组的交集2

Jackey C/C++ 878 次浏览 0 评论 ,
题目要求: 给定两个数组,编写一个函数来计算它们的交集。   示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[...

算法学习之计算两个数组的交集

Jackey C/C++ 704 次浏览 0 评论 ,
题目要求: 给定两个数组,编写一个函数来计算它们的交集。   示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9...

算法学习之滑动窗口2

Jackey C/C++ 670 次浏览 0 评论 ,
题目要求: 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。   示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2...
Go