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

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

算法学习之查找表3

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

算法学习之查找表2

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

C++中的map特性

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

算法学习之滑动窗口

Jackey C/C++ 1,832 次浏览 0 评论 ,
题目要求: 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子...

算法学习之对撞指针

Jackey C/C++ 1,906 次浏览 0 评论 ,
题目要求: 给定一个已按照 非递减顺序排列  的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 ...

算法学习之计数排序

Jackey C/C++ 1,950 次浏览 0 评论 , ,
题目要求: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝...
Go