asp子窗口读取父窗口数据_算法与数据结构基础 - 数组(Array)
數(shù)組基礎(chǔ)
數(shù)組是最基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)，特點(diǎn)是O(1)時間讀取任意下標(biāo)元素，經(jīng)常應(yīng)用于排序(Sort)、雙指針(Two Pointers)、二分查找(Binary Search)、動態(tài)規(guī)劃(DP)等算法。順序訪問數(shù)組、按下標(biāo)取值是對數(shù)組的常見操作。
相關(guān)LeetCode題：
905. Sort Array By Parity 題解
922. Sort Array By Parity II 題解
977. Squares of a Sorted Array 題解
1150. Check If a Number Is Majority Element in a Sorted Array 題解
896. Monotonic Array 題解
448. Find All Numbers Disappeared in an Array 題解
26. Remove Duplicates from Sorted Array 題解
88. Merge Sorted Array 題解
189. Rotate Array 題解
941. Valid Mountain Array 題解
31. Next Permutation 題解
滑動窗口
一前一后指針遍歷數(shù)組，這種方法叫做滑動窗口(Sliding Window)，也是遍歷數(shù)組的常用方式。更多關(guān)于滑動窗口詳見：
算法與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) - 滑動窗口(Sliding Window)
相關(guān)LeetCode題：
1040. Moving Stones Until Consecutive II 題解
1151. Minimum Swaps to Group All 1's Together 題解
Matrix
二維數(shù)組即矩陣(Matrix)，也是常見的數(shù)據(jù)結(jié)構(gòu)，可以用于表示圖。
相關(guān)LeetCode題：
867. Transpose Matrix 題解
566. Reshape the Matrix 題解
118. Pascal's Triangle 題解
695. Max Area of Island 題解
835. Image Overlap 題解
48. Rotate Image 題解
54. Spiral Matrix 題解
59. Spiral Matrix II 題解
85. Maximal Rectangle 題解
Prefix sum
Prefix sum是數(shù)組、矩陣應(yīng)用的一個技巧，其有助于降低求解一些子數(shù)組問題的時間復(fù)雜度。
相關(guān)LeetCode題：
548. Split Array with Equal Sum 題解
1031. Maximum Sum of Two Non-Overlapping Subarrays 題解
209. Minimum Size Subarray Sum 題解
1074. Number of Submatrices That Sum to Target 題解
HashTable
數(shù)組與HashTable結(jié)合使用可以產(chǎn)生一些“火花”、降低一些問題求解的時間復(fù)雜度。例如用HashTable為數(shù)組元素計數(shù)，或用HashTable為數(shù)組元素建立反向索引。更多關(guān)于HashTable詳見：
算法與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) - 哈希表(Hash Table)
相關(guān)LeetCode題：
380. Insert Delete GetRandom O(1) 題解
560. Subarray Sum Equals K 題解
954. Array of Doubled Pairs 題解
總結(jié)
以上是生活随笔為你收集整理的asp子窗口读取父窗口数据_算法与数据结构基础 - 数组(Array)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 64位java_一文详解 Java 的八
- 下一篇： 5g应用场景_5G新媒体场景应用解决方案