算法题解
解题思路及解答
AaronDDD
这个作者很懒,什么都没留下…
展开
-
从尾到头打印链表
题目:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000思路PHP中自定义单链表:class ListNode { public $val = 0; public $next = null; fun...原创 2020-03-04 22:45:44 · 155 阅读 · 0 评论 -
二维数组中的查找(二叉搜索树)
题目:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], ...原创 2020-03-04 17:11:44 · 646 阅读 · 0 评论 -
数组中重复的数字
题目:在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例:示例:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000思路:方法有很多,初步考虑是遍历数组...原创 2020-03-04 15:12:29 · 244 阅读 · 0 评论 -
最大子序和
题目:给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。要求实现复杂度为 O(n) 的解法。思路由于一开始考虑到子数组未必是从第一个元素开始,所以用穷举的解法去一个个求和比较大小...原创 2020-03-03 19:59:37 · 202 阅读 · 0 评论