摘要：
数组中出现超数组长度一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路 最平平无奇的方法是map(数值，出现次数)一一遍历 阅读全文
posted @ 2021-04-25 10:17
l.w.x
阅读(89)
评论(0)
推荐(0)
摘要：
两数之和 给出一个整数数组，请在数组中找出两个加起来等于目标值的数， 你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的 假设给出的数组中只存在唯一解 例如： 给出的数组为 {20, 70, 110, 阅读全文
posted @ 2021-04-25 10:08
l.w.x
阅读(297)
评论(0)
推荐(0)
摘要：
矩阵的最小路径和： 给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。 考察点：数组、动态规划 思路： 到达一个点（i,j）我们可以选择从(i-1,j)下来，或者从(i,j-1)往右过来，那么 阅读全文
posted @ 2021-04-25 09:25
l.w.x
阅读(232)
评论(0)
推荐(0)
摘要：
斐波那契数列 又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F( 阅读全文
posted @ 2021-04-25 09:04
l.w.x
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号