![](https://img-blog.csdnimg.cn/20200512143523750.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构方面相关的个人觉得有趣的算法
南有芙蕖
若有一天,没更新了,也在科研,只是陷入苦海中。
展开
-
用Python实现两数之和(python)
用Python实现两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, ...原创 2019-10-17 21:19:19 · 15654 阅读 · 1 评论 -
用python实现两数相加(python)
两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -...原创 2019-10-20 14:26:31 · 7970 阅读 · 1 评论 -
最大子序和(最大子段和(python))
最大子序和(最大子段和)给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。1> 暴力求解基本思路就是遍历一遍,用两个...原创 2019-10-20 19:56:59 · 3027 阅读 · 1 评论 -
用python实现N皇后问题
一、N皇后In 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [[".Q…", // 解法 1“…Q”,“Q…...原创 2019-10-23 19:52:24 · 2072 阅读 · 1 评论