数组方法： 1、length： 　　　arr.length返回数组长度 2、Arrays.asList() 　　将数组转化成List集合的方法。 3、Arrays.fill（）函数 填充a1数组中的每个元素都是value。 Arrays.fill（ a1, value ...

在做关于数组的算法题之前，一定要先对数组有一定的了解： C#中的数组一旦被创建，大小就固定了，且不支持动态数组。数组的索引是从0开始的，也就是说，一个长度为n的数组，索引为0~(n-1)。 数组实例是从System.Array继承的对象，数组是引用类型，有数据的引用及数据 ...

1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫 ...

面筋分类汇总-测开向 写代码，类似高考成绩，一个表中有很多数据（无序的），给你一个成绩，查出在表中的排名 找出这两个链表是否有相交的点 判断链表有没有环，环起点在哪儿。 手撕topk，时间复杂度是多少。 写个算法，实现抢红包随机获取金额的过程参考 链表反转 两数之和（leetcode第一题 ...

一、链表相关 1.链表反转 2.k个一组翻转链表(力扣 25) --------比较难 3.判断链表是否有环 二、数组、字符串巧妙解法相关 1.不使用除法实现除自身外数组元素的乘积（力扣 238） 二、树相关 1. ...

1. 拓扑结构相同的子树 对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同，节点取值也要相同。 给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。 思路1：遍历树A，若遍历到的节点C取值 ...

问题：找出一个数组里面前K个最大数。 解法一（直接解法）： 对数组用快速排序，然后直接挑出第k大的数。这种方法的时间复杂度是O(Nlog(N))。N为原数组长度。 这个解法含有很多冗余，因为把整个数组都排序了，而实际上我们不需要这样做。 解法二（K数组 ...

试设计一个算法，将数组A中的元素A[0]至A[n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n). 分析：我们看这个数组123456，循环右移2位。先将数组逆序，654321，交换3次，然后交换前两个，564321，然后右面四个数字逆序，则561234 ...