développement back-end
Tutoriel Python
Comment résoudre les pièges des listes multidimensionnelles Python
Comment résoudre les pièges des listes multidimensionnelles Python
Résumé des idées courantes pour les tableaux :
(Les nums par défaut ci-dessous sont un tableau.)
1. Parcourez le tableau
Traversée :
for num in nums: xxxx
nums为数组。）
1.遍历数组
遍历：for idx,num in enumerate(nums): xxxx
带索引遍历
w, h = 2, 3 A = [[None] * w for i in range(h)]
2.动态规划(dp)
动态规划一般可以用一个数组保存状态。见53.最大子数组和。
用数组保存状态是非常常用的做法。例如36.有效的数独、 73. 矩阵置零。
3.双指针
见88.合并两个有序数组、350.两个数组的交集 II可以是左右指针对一个数组使用。
也可以是两个指针遍历两个数组。while index1<m and index2<n:
列表常用函数
Python中一般用list实现可变数组。
下面是list常用的函数。
（可变序列类型通用操作，只有.sort是list独有的。参考序列操作文档）
| 函数 | 功能 |
|---|---|
nums.sort(key,reversed) | （原地）按照key升序排序，reversed可以指定是否反转。 |
sorted(nums,key,reversed) | 用法与nums.sort类似，但返回另一个数组，原数组不变。 |
s.append(x) | 将 x 添加到序列的末尾 |
s.extend(t) 或 s += t | 用 t 的内容扩展 s |
x in s | 判断x是否在数组nums中。 |
len(s) | 返回s 长度 |
max(s)、min(s) | 返回s最大值、最小值 |
all(iterable) | 如果 iterable 的所有元素均为真值（或可迭代对象为空）则返回 True |
any(iterable) | 如果 iterable 的任一元素为真值则返回 True。 如果可迭代对象为空，返回 FalseTraversée avec indexA = [None] * 3
for i in range(3):
A[i] = [None] * 2Copier après la connexion Copier après la connexion | 2 Programmation dynamique (dp)
La programmation dynamique utilise généralement un tableau pour enregistrer l'état. Voir
list est généralement utilisé pour implémenter un tableau de variabilité.
Voici les list fonctions couramment utilisées.
(Opérations courantes pour les types de séquence variables, seul .sort est unique à list. Reportez-vous à la documentation sur les opérations de séquence)| Fonction | Fonction | #🎜🎜#||
|---|---|---|---|
nums.sort(key,reversed)< /code>#🎜🎜#<td> (en place) Trier par clé par ordre croissant, inversé peut préciser s'il faut inverser. #🎜🎜##🎜🎜#<tr><td><code>sorted(nums,key,reversed)#🎜🎜# | L'utilisation est similaire à nums.sort , Mais un autre tableau est renvoyé, laissant le tableau d'origine inchangé. #🎜🎜##🎜🎜# | ||
s.append(x)#🎜🎜# | Ajouter x à la fin de la séquence #🎜🎜##🎜🎜# < tr> | s.extend(t) ou s += t#🎜🎜# | Extend s#🎜🎜##🎜🎜 avec le contenu of t # |
x in s#🎜🎜# | Déterminez si x est dans le tableau nums. #🎜🎜##🎜🎜# | ||
len(s)#🎜🎜# | Retour s longueur #🎜🎜##🎜🎜# | ||
max(s), min(s)#🎜🎜# | Renvoyer la valeur maximale et la valeur minimale de s#🎜🎜## 🎜🎜 # | ||
all(iterable)#🎜🎜# | Si tous les éléments de iterable sont vrais (ou si l'itérable est vide), alors renvoie Vrai#🎜🎜##🎜🎜# | ||
any(iterable)#🎜🎜# | if itérable Si tout élément de est vrai, True est renvoyé. Si l'itérable est vide, renvoie False. #🎜🎜##🎜🎜##🎜🎜##🎜🎜#多维列表的一个坑创建多维列表，一般用 w, h = 2, 3 A = [[None] * w for i in range(h)] Copier après la connexion 等价于 A = [None] * 3
for i in range(3):
A[i] = [None] * 2Copier après la connexion Copier après la connexion 而不是 A = [[None] * 2] * 3 Copier après la connexion 原因在于用 >>> A[0][0] = 5 >>> A [[5, None], [5, None], [5, None]]<h2 id="第-天">第1天</h2> <h3 id="存在重复元素">217. 存在重复元素</h3> <p>给定数组，判断是否存在重复元素。 做法：</p> <ol class=" list-paddingleft-2"> <li><p>直接遍历（穷举）</p></li> <li><p>排序后，比较每个元素和下一个元素</p></li> <li><p>哈希表</p></li> </ol> <p>直接遍历会超时。 2的时间复杂度是O(nlogn) 也就是排序的时间复杂度 3的时间复杂度是O(n)，但需要额外的O(n)辅助空间。 （穷举法基本都能想到，但很容易超时，后面只有在穷举法能通过时才列出来。）</p> <p>3比较简单，这里写一下3的做法：</p> <pre class="brush:php;toolbar:false">return len(nums) != len(set(nums)) Copier après la connexion 53. 最大子数组和给定数组，求其中一个连续数组和的最大值。 比较容易想到的是用一个数组记录目前位置最大的值（动态规划）。 用 class Solution: def maxSubArray(self, nums: List[int]) -> int: length = len(nums) dp = [0 for i in range(length)] for i in range(length): dp[i] = max(dp[i - 1], 0) + nums[i] return max(dp) Copier après la connexion 题解给出了一种省略dp数组的方法： class Solution: def maxSubArray(self, nums: List[int]) -> int: pre = 0 res = nums[0] for x in nums: pre = max(pre+x ,x) res = max(res, pre) return res Copier après la connexion 第2天1. 两数之和找出数组中两个数之和等于 暴力枚举可以但时间较长，时间复杂度$O(N^2)$ class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: n = len(nums) for i in range(n): for j in range(i + 1, n): if nums[i] + nums[j] == target: return [i, j] return [] Copier après la connexion 哈希表官方题解的一个比较巧妙的方式：使用哈希表（字典） 用字典记录出现过的数字的位置。 时间复杂度$O(N)$，空间复杂度$O(N)$ class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hashtable = dict() for i, num in enumerate(nums): if target - num in hashtable: return [hashtable[target - num], i] hashtable[nums[i]] = i return [] Copier après la connexion 88. 合并两个有序数组两个有序数组，将第二个数组 双指针1.可以用双指针遍历两个数组： class Solution:
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
"""
Do not return anything, modify nums1 in-place instead.
"""
# 两个中存在空数组的时，直接返回
if m == 0:
nums1[:] = nums2[:]
return
if n == 0:
return
index1,index2 = 0,0
t = []
while index1<m and index2<n:
if nums1[index1] <= nums2[index2]:
t.append(nums1[index1])
index1 += 1
else:
t.append(nums2[index2])
index2 += 1
if index1 < m:
t += nums1[index1:m]
else:
t += nums2[index2:n]
nums1[:] = t[:]Copier après la connexion 官方版本，更简洁、清楚。 class Solution:
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
"""
Do not return anything, modify nums1 in-place instead.
"""
sorted = []
p1, p2 = 0, 0
while p1 < m or p2 < n:
if p1 == m:
sorted.append(nums2[p2])
p2 += 1
elif p2 == n:
sorted.append(nums1[p1])
p1 += 1
elif nums1[p1] < nums2[p2]:
sorted.append(nums1[p1])
p1 += 1
else:
sorted.append(nums2[p2])
p2 += 1
nums1[:] = sortedCopier après la connexion （暴力） 追加后排序
class Solution:
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
"""
Do not return anything, modify nums1 in-place instead.
"""
nums1[m:] = nums2
nums1.sort()Copier après la connexion 第3天350. 两个数组的交集 II以数组形式返回两数组的交集（数组形式，返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致）。 排序后双指针遍历。 class Solution:
def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
nums1.sort()
nums2.sort()
i = 0
j = 0
result = []
while i<len(nums1) and j<len(nums2):
if(nums1[i]<nums2[j]):
i+=1
elif(nums1[i]>nums2[j]):
j+=1
else:
result.append(nums1[i])
i+=1
j+=1
return resultCopier après la connexion 121. 买卖股票的最佳时机只需要记录下当前最低价，遍历价格过程中，用当前价格-最低价 就是当前可获得的最大利润。另外如果出现了更低的价格，则最低价也要更新。（一个朴素的想法，要是我在最低点买进就好了） 总的最大利润就是这些利润中的最大值。 class Solution:
def maxProfit(self, prices: List[int]) -> int:
r = 0
min_price = float('inf') # float('inf')表示正无穷
for price in prices:
min_price = min(min_price, price) # 截止到当前的最低价（买入价）
r = max(r, price - min_price) # 截止到目前的最高利润
return rCopier après la connexion 第4天566. 重塑矩阵给定一个 class Solution: def matrixReshape(self, mat: List[List[int]], r: int, c: int) -> List[List[int]]: m,n = len(mat), len(mat[0]) if m*n != r*c: return mat arr = [] for row in mat: for x in row: arr.append(x) arr_index = 0 newmat = [[0 for j in range(c)]for i in range(r)] for i in range(r): for j in range(c): newmat[i][j] = arr[arr_index] arr_index += 1 return newmat Copier après la connexion 官方提供了一种直接计算下标的方法： class Solution: def matrixReshape(self, nums: List[List[int]], r: int, c: int) -> List[List[int]]: m, n = len(nums), len(nums[0]) if m * n != r * c: return nums ans = [[0] * c for _ in range(r)] for x in range(m * n): ans[x // c][x % c] = nums[x // n][x % n] return ans Copier après la connexion 118. 杨辉三角找规律题。可以直接按照生成的规律生成数组。 class Solution: def generate(self, numRows: int) -> List[List[int]]: res = [[]for _ in range(numRows)] res[0] = [1] for i in range(1,numRows): res[i].append(1) for j in range(0,len(res[i-1])-1): res[i].append(res[i-1][j] + res[i-1][j+1]) res[i].append(1) return res Copier après la connexion 第5天36. 有效的数独判断当前数独是否有效（不需要填充数独） 只要用3个二维数组维护9行、9列、9个九宫格。 class Solution: def isValidSudoku(self, board: List[List[str]]) -> bool: row = [[] * 9 for _ in range(9)] col = [[] * 9 for _ in range(9)] nine = [[] * 9 for _ in range(9)] for i in range(len(board)): for j in range(len(board[0])): tmp = board[i][j] if not tmp.isdigit(): continue if (tmp in row[i]) or (tmp in col[j]) or (tmp in nine[(j // 3) * 3 + (i // 3)]): return False row[i].append(tmp) col[j].append(tmp) nine[(j // 3) * 3 + (i // 3)].append(tmp) return True Copier après la connexion 73. 矩阵置零如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 A： 利用数组的首行和首列来记录 0 值 另外用两个布尔值记录首行首列是否需要置0 class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead. """ #标记 m,n = len(matrix), len(matrix[0]) row = any(x == 0 for x in matrix[0]) col = any(matrix[r][0] == 0 for r in range(m) ) for i in range(m): for j in range(n): if matrix[i][j] == 0: matrix[i][0] = 0 matrix[0][j] = 0 #置零 for i in range(1,m): for j in range(1,n): if matrix[i][0] == 0 or matrix[0][j] == 0: matrix[i][j] = 0 if row: for j in range(0,n): matrix[0][j] = 0 if col: for i in range(0,m): matrix[i][0] = 0 Copier après la connexion Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois! Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Outils d'IA chauds
Undresser.AI UndressApplication basée sur l'IA pour créer des photos de nu réalistes 
AI Clothes RemoverOutil d'IA en ligne pour supprimer les vêtements des photos. 
Undress AI ToolImages de déshabillage gratuites 
Clothoff.ioDissolvant de vêtements AI 
AI Hentai GeneratorGénérez AI Hentai gratuitement. 
Article chaud
R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
2 Il y a quelques semaines
By 尊渡假赌尊渡假赌尊渡假赌
Repo: Comment relancer ses coéquipiers
1 Il y a quelques mois
By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
4 Il y a quelques semaines
By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines
By DDD
R.E.P.O. Enregistrer l'emplacement du fichier: où est-il et comment le protéger?
3 Il y a quelques semaines
By DDD
Outils chauds
Bloc-notes++7.3.1Éditeur de code facile à utiliser et gratuit 
SublimeText3 version chinoiseVersion chinoise, très simple à utiliser 
Envoyer Studio 13.0.1Puissant environnement de développement intégré PHP 
Dreamweaver CS6Outils de développement Web visuel 
SublimeText3 version MacLogiciel d'édition de code au niveau de Dieu (SublimeText3)
Sujets chauds
Y a-t-il une application mobile qui peut convertir XML en PDF?
Apr 02, 2025 pm 08:54 PM
Une application qui convertit le XML directement en PDF ne peut être trouvée car ce sont deux formats fondamentalement différents. XML est utilisé pour stocker des données, tandis que PDF est utilisé pour afficher des documents. Pour terminer la transformation, vous pouvez utiliser des langages de programmation et des bibliothèques telles que Python et ReportLab pour analyser les données XML et générer des documents PDF. 
Comment ouvrir le format XML
Apr 02, 2025 pm 09:00 PM
Utiliser la plupart des éditeurs de texte pour ouvrir des fichiers XML; Si vous avez besoin d'un affichage d'arbre plus intuitif, vous pouvez utiliser un éditeur XML, tel que Oxygen XML Editor ou XMLSPY; Si vous traitez les données XML dans un programme, vous devez utiliser un langage de programmation (tel que Python) et des bibliothèques XML (telles que XML.ETREE.ElementTree) pour analyser. 
Existe-t-il un outil gratuit XML à PDF pour les téléphones mobiles?
Apr 02, 2025 pm 09:12 PM
Il n'y a pas d'outil XML à PDF simple et direct sur mobile. Le processus de visualisation des données requis implique une compréhension et un rendu complexes des données, et la plupart des outils dits "gratuits" sur le marché ont une mauvaise expérience. Il est recommandé d'utiliser des outils côté informatique ou d'utiliser des services cloud, ou de développer vous-même des applications pour obtenir des effets de conversion plus fiables. 
La modification XML nécessite-t-elle une programmation?
Apr 02, 2025 pm 06:51 PM
La modification du contenu XML nécessite une programmation, car elle nécessite une recherche précise des nœuds cibles pour ajouter, supprimer, modifier et vérifier. Le langage de programmation dispose de bibliothèques correspondantes pour traiter XML et fournit des API pour effectuer des opérations sûres, efficaces et contrôlables comme les bases de données de fonctionnement. 
Outil de mise en forme XML recommandé
Apr 02, 2025 pm 09:03 PM
Les outils de mise en forme XML peuvent taper le code en fonction des règles pour améliorer la lisibilité et la compréhension. Lors de la sélection d'un outil, faites attention aux capacités de personnalisation, en gérant des circonstances spéciales, des performances et de la facilité d'utilisation. Les types d'outils couramment utilisés incluent des outils en ligne, des plug-ins IDE et des outils de ligne de commande. 
Comment embellir le format XML
Apr 02, 2025 pm 09:57 PM
L'embellissement XML améliore essentiellement sa lisibilité, y compris l'indentation raisonnable, les pauses-lignes et l'organisation des étiquettes. Le principe est de traverser l'arbre XML, d'ajouter l'indentation en fonction du niveau et de gérer les balises et les balises vides contenant du texte. La bibliothèque XML.ETREE.ElementTree de Python fournit une fonction Pretty_xml () pratique qui peut implémenter le processus d'embellissement ci-dessus. 
La vitesse de conversion est-elle rapide lors de la conversion du XML en PDF sur le téléphone mobile?
Apr 02, 2025 pm 10:09 PM
La vitesse du XML mobile à PDF dépend des facteurs suivants: la complexité de la structure XML. Méthode de conversion de configuration du matériel mobile (bibliothèque, algorithme) Méthodes d'optimisation de la qualité du code (sélectionnez des bibliothèques efficaces, optimiser les algorithmes, les données de cache et utiliser le multi-threading). Dans l'ensemble, il n'y a pas de réponse absolue et elle doit être optimisée en fonction de la situation spécifique. 
Comment convertir les fichiers XML en PDF sur votre téléphone?
Apr 02, 2025 pm 10:12 PM
Il est impossible de terminer la conversion XML à PDF directement sur votre téléphone avec une seule application. Il est nécessaire d'utiliser les services cloud, qui peuvent être réalisés via deux étapes: 1. Convertir XML en PDF dans le cloud, 2. Accédez ou téléchargez le fichier PDF converti sur le téléphone mobile. 
|
