weixin_45117176的博客

图论算法：如深度优先搜索、广度优先搜索、最短路径算法（Dijkstra算法、Floyd算法等）、最小生成树算法（Prim算法、Kruskal算法等）等。数论算法：如欧几里德算法、质数判断算法、扩展欧几里德算法、中国剩余定理，牛顿迭代法等。字符串算法：如字符串匹配、Trie树、Knuth-Morris-Pratt算法等。贪心算法：如背包问题、活动选择问题、霍夫曼编码，求解最近点对问题等。排序算法：如冒泡排序、插入排序、选择排序、快速排序、归并排序等。分治算法：如归并排序、快速排序、最近点对问题等。

编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？

定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。

本文为个人笔记。作者会不定时修改文给你一个整数数组 nums ，请计算数组的 中心下标 。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。章内容。