数据结构与算法实践练习题目及解答.pdfVIP

数据结构与算法实践练习题目及解答

以下是一些数据结构与算法的实践练题目及其解答。

1.数组相关题目

题目一

给定一个整数数组nums和一个目标值target，请你在该数组中

找出和为目标值的那两个整数，并返回它们的索引。

deftwoSum(nums,target):

nums_dict={}

foriinrange(len(nums)):

nums_dict[nums[i]]=i

题目二

给定一个整数数组nums，将所有0移动到数组的末尾，同时

保持非零元素的相对顺序。

defmoveZeroes(nums):

count=0

foriinrange(len(nums)):

ifnums[i]!=0:

nums[count]=nums[i]

count+=1

whilecountlen(nums):

nums[count]=0

count+=1

2.链表相关题目

题目三

反转一个单链表。

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defreverseList(head):

prev=None

curr=head

whilecurrisnotNone:

next_node=curr.next

curr.next=prev

prev=curr

curr=next_node

returnprev

题目四

给定一个排序链表，删除所有重复的元素，使得每个元素只出

现一次。

defdeleteDuplicates(head):

curr=head

whilecurrisnotNoneandcurr.nextisnotNone:

ifcurr.val==curr.next.val:

curr.next=curr.next.next

else:

curr=curr.next

returnhead

以上是一些数据结构与算法的实践练习题目及其解答。