一、双指针之左右指针相关题目1.1题目要求：给定一个升序排列的整数数组，找到两个数，使它们的和等于给定的数，有且仅有一个满足条件的解，返回索引。题目分析：需要两个指针，一个指向开头，一个指向末尾，然后向中间遍历，如果指向的两个数相加正好等于target的话，直接返回两个指针的位置即可，若小于target，左指针右移一位，若大于target，右

网上关于List的线程安全问题将的很少,所以自己实验了一把,发现确实是线程不安全的.所以当你在进行多线程编程中使用了共享的List集合,必须对其进行线程安全处理.List的Add方法是线程不安全的,List的源码中的Add方法,使用了每次当当前的元素达到上限,通过创建一个新的数组实例,并给长度翻倍的操作.如果单线程操作不会有问题,直接扩容,然后继续往里面

当我们来创建一个对象、字符串或数组时，我们需要从称为堆的中央池中为其分配内存来存储它。当它不再被使用时，我们又需要来释放这块内存便于重复使用。在以前这个过程通常需要我们通过适当的函数调用显式地分配和释放块内存来实现。但现在，运行时系统如Unity的mono引擎将自动地为我们管理内存。自动内存管理比显式分配/释放需要更少的编码工作，大大减少了内存泄漏的可能性（

1\.散列表（即哈希表概念）散列表是根据元素的关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找速度。这个映射函数f叫做散列方法，存放记录的数组叫做散列表。若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此，不需要比较便可直接取得所

n级排列由1，2，...，n组成的一个有序数组称为一个n级排列。例如，2431是一个四级排列，45321是一个五级排列。注：n级排列的总数是n(n1)(n2)...1n!逆序在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序逆序数一个排列中逆序的总数

一、二叉堆含义及属性:堆（heap)亦被称为：优先队列（priorityqueue），是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解

什么是生成器Generators生成器允许你在foreach代码块中写代码来迭代一组数据而不需要在内存中创建一个数组,那会使你的内存达到上限，或者会占据可观的处理时间。相反，你可以写一个生成器函数，就像一个普通的自定义函数一样,和普通函数只返回一次不同的是,生成器可以根据需要yield多次，以便生成需要迭代的值。一个简单的例子就

并查集是在各个不相交集合中查找某元素存在否，可以接近常数级查找例如，图的连通性，最近公共祖先等问题。一般用森林数组实现。一般有2个操作，查找(find)和合并(union)查找：从集合中查找元素x是否存在。合并：如果2个集合不想交则可以合并操作，一般方法是高度低的合并到高度高的。初始化每个元素都可以是一个单独的集合，然后不断引入关系来合并他

扑克牌打牌里面经常出现的5张牌，一个顺子带一对，给你五张牌，比如：1，2，2，2，3或者5，6，7，4，4或者2，4，3，5，5或者7，5，9，6，9，这种情况就符合一个顺子带一对，则返回true；反之比如：1，3，4，6，6或者1，5，5，3，4这种返回false，请你在不能使用任何数组原生方法，只能使用循环和赋值的情

介绍java虚拟机的指令功能，至少能阅读java代码生成的字节码指令含义一、概述Java虚拟机采用基于栈的架构，其指令由操作码和操作数组成。操作码：一个字节长度(0~255)，意味着指令集的操作码个数不能操作256条。操作数：一条指令可以有零或者多个操作数，且操作数可以是1个或者多个字节。编译后的代码没有采用操作数