- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法入门(10)合并两个有序表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4def mergeTwoLists(l1: ListNode, l2: ListNode) -> ListNode: # 合并两个有序列表 l...
2019-12-25 18:40:28
340
原创 算法入门(9)无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。解析：如果是空字符串的话最长字串是0。创建一个字典存放字符和其对应下标。将字符串中的第一个字符作为键下标作为值存入字典。从字符串下标为1的位置开始遍历字符串，判断该字符是否在字典中出现，如果出现则找到字...
2019-12-25 16:57:43
83
原创 算法入门(8)统计列表中偶数位数字个数和
给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数）345 是 3 位数字（位数为奇数）2 是 1 位数字（位数为奇数）6 是 1 位数字 位数为奇数）7896 是 4 位数字（位数为偶数）因此只有 12 和 7896 是位数为偶数的数字# 解法1 ...
2019-12-23 17:53:56
2016
原创 算法入门(7)猜数字
小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？输入的guess数组为 小A 每次的猜测，answer数组为 小B 每次的选择。guess和answer的长度都等于3。解析：直接列表解析结果相加。def guess_number(answer,guess): ...
2019-12-23 17:24:40
156
原创 算法入门(6)链表和
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ...
2019-12-20 18:46:12
101
原创 算法入门(5)两数之和
leetcode第一题：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1...
2019-12-20 11:23:20
154
原创 算法入门(5)枚举法(熄灯问题)
参考该链接和B站上的视频做一些简单的拓展。题目描述:有一个5行6列的按钮矩阵，矩阵中每一个位置都有一个灯和一个按钮。当按下某个位置下按钮后该位置和该位置周围(上，下，左，右)的灯的状态都会改变依次。如果该位置在矩阵边上只会改变周围3个位置灯的状态，如果在角上只会改变周围两个位置灯的状态。如下图所示(复制北大mooc上的图)：问题：给定矩阵的初始状态，求一种按钮的方案能够将矩阵中所有的灯...
2019-12-18 17:15:53
515
原创 算法入门(4)二分+贪心
疯牛问题的二分贪心算法：加入二分查找速度快了不少。这里把r的最大值设置为： int((N[-1] - N[0])/(C-1)) 也就是 最大房间与最小房间的差除以需要放的牛数量减一。因为地一头牛确定放在第一个位置了。# 贪心部分def judge(N,C,d): num = 1 location = N[0] for i in range(1,len(N)): ...
2019-12-17 15:39:55
269
原创 算法入门(3)枚举法
描述农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,…,xN (0 <= xi <= 1,000,000,000).但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两...
2019-12-17 00:26:18
292
原创 算法入门(2)插入排序
插入排序:就是把一个无序数组按照从小到大或者从大到小排序为有序数组。1.首先将无序数组中的第一个元素设为有序数组的第一个元素。2.从无序数组中的第二个数开始与有序数组中的元素作比较如果大于新数组中的第k个元素则数组从第k个元素往后的元素都需要向右移动一位。腾出第k个元素的位置放入新元素。3.重复第二步取第三，四，五 。。。。 一直到无序数组为空。4.该方法无序数组从大到小排列为有序数组。...
2019-12-16 16:59:28
175
原创 算法入门(1)枚举法。
** 以下都是通过枚举法解决问题的。其实枚举法的本质就是把所有问题可能的结果都尝试一边，再通过某种条件将错误的结果筛选出去，留下的便是正确的结果。 **输出一个直角三角形，符合 注释中的那个三角形格式。# 输出一个个三角形# 输入 5 输出的是一个五行的三角形# 第一行 1个* 第二行 2个 ... 第五行五个# 第一步 我们需要一层for循环控制输出 n行 *# 第二步 我们需要...
2019-12-15 21:37:47
375
原创 python深拷贝与浅拷贝
python浅拷贝: 浅拷贝会创建一个新的对象去存储原对象里面的数据。也就是说新创建对象里面的数据和原对象里面的数据是一摸一样的。python深拷贝: 深拷贝会船舰一个新的对象去存储原对象里面的数据。但是会区分情况，如果原对象里面的数据是不可变的我们只用复制过去就行了，如果是可变的我们会新创建一个数据对象去存放里面的数据，如果里面的数据还有可变的数据继续新建对象。但在最后，你可以把拷贝后的数据和...
2019-12-06 16:38:40
85
原创 python中可变类型和不可变类型
在讲有序无序列表之前我们先讲一下python的赋值吧。python中如果我们令a=3我们需要经历两个步骤：1.创建一个整数对象并且赋值为3.2.将a这个变量指向这个整数对象。也就是说我们并没有为a开辟一个空间去存放整数数据，只是用a去存一个指针索引，如果我们想要去用这个数据的话。我们直接去按照这个索引去找该位置的数据就可以。什么是可变类型，什么是不可变类型？可变类型，可以在原始数据上修...
2019-12-05 22:00:40
175
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人