- 博客(6)
- 收藏
- 关注
RSS订阅原创 Python合并两个有序链表
将两个升序链表合并为一个新的链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。两个链表用列表表示，即list1和list2，这既是链表名也是链表的头指针，我们可以使用双指针加循环方式，设置一个结果链表，并设置一个指针 p 指向结果链表，同时遍历两个链表比较当前俩个链表指针指向的值，若list1指向的值小，则将 p -> next 指向这个值，然后将list1指针后移一位继续比较，直到有一个链表为空，直接将另一个链表加入结果链表即可。
2023-10-13 19:21:17
667
原创 Python有效的括号
思路：构造一个列表作为栈，然后遍历数组进行匹配，此时我们要判断是否是合法括号，我们就要首先构造一个字典，存储合法括号的匹配对。判断是否配对是与字符串倒数第一位，即栈首判断，一开始栈肯定是空的，所以若只有单个字符作为字符串，则会报错，因为判断时我们并没有在栈中存入任何值，所以判断时会报错，所以还要加入一个栈不为空的判断条件。
2023-10-13 17:29:55
158
原创 Python罗马数字转整数
我们可以想到逐项对字符串进行求和，将罗马数字对应的数值存入字典中。对于罗马数字小的数字在大的数字右边的规则，我们可以进行一个判断，如果小的在前面，减去当前数值，否则加上当前数值。
2023-10-12 17:10:32
162
原创 (Python)给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
2023-10-10 18:11:02
613
1
原创 (Python)给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
用整数目标值 target 减去当前遍历的数值得到一个差值 num，若差值不在字典中，则将当前遍历数值 nums[i] 为索引，当前数值对应的数组索引 i 为数值存入字典中。若差值在字典中，即输出字典中差值对应的数值 dict1[num] 以及当前索引值 i。因为字典可以通过索引查找对应值，查找时间复杂度为 O（1），即可以通过遍历一次数组，利用空间换时间。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
2023-10-10 17:28:18
1158
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人