首页 > TAG信息列表 > lptr
LeetCode 18：2 sum 方法在计算 4 sum 中的应用（基于 2 指针的二进制搜索）
LeetCode 18：2 sum 方法在计算 4 sum 中的应用（基于 2 指针的二进制搜索） 我们得到一个输入数组，我们有一个目标。我们要找出数组表单中哪两个元素的值等于目标。 例子： 数字= [1,2,3,4,5,6,7] 目标 = 10 输出：[[3,7]，[4,6]] 约束： 约束是应该对 nums 进行排序以应用两个总和。 方法 与二快速排序算法
原理 通过选定一个基准（通常是最后一个数），把数组排成两部分，一部分全小于基准一部分全大于基准（通常采用两个指针从两头扫描，两头都扫到应在另一边的数就交换），然后对两部分分别采用同样的算法，如此递归即可排完 代码实现 int partition(int* arr, int left, int right) { int midPar【leetcode 633. 平方数之和】双指针，指针遍历方向相反
链接地址：【leetcode 633. 平方数之和】双指针，指针遍历方向相反 解题思路： 双指针：此题使用集合下标代替，且两个指针遍历方向相反。 双指针通常用于遍历集合，当然也可以延伸到多指针。 （1）两个指针指向同一个集合，遍历方向相同且永不相交，常称为滑动窗口（两个指针所框起来的区域称为当前窗算法练习（排序与检索）
1. private class largestNumberComparator implements Comparator<String> { @Override public int compare(String o1, String o2) { String s1 = o1 + o2; String s2 = o2 + o1; return s2.compareTo(s1);C#中指针使用总结
C#为了类型安全，默认并不支持指针。但是也并不是说C#不支持指针，我们可以使用unsafe关键词，开启不安全代码(unsafe code)开发模式。在不安全模式下，我们可以直接操作内存，这样就可以使用指针了。在不安全模式下，CLR并不检测unsafe代码的安全，而是直接执行代码。unsafe代码的安全需要开发C#使用指针详解
C#为了类型安全，默认并不支持指针。但是也并不是说C#不支持指针，我们可以使用unsafe关键词，开启不安全代码(unsafe code)开发模式。在不安全模式下，我们可以直接操作内存，这样就可以使用指针了。在不安全模式下，CLR并不检测unsafe代码的安全，而是直接执行代码。unsafe代码的安全需要开判断两条链表是否交叉，若有交叉，返回交叉节点的指针。
上周面试挂了，反思原因，莫非是因为一道算法题没做好吗？这题目是“判断两条链表是否交叉，若有交叉，返回交叉节点的指针。” 为了防止反复在同一个阴沟里翻船，决定把最优解写出来。 #include "pch.h" #include <iostream> template<typename T> class List { public: struct Node {