數組方法： 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 ...