MengyiSun

摘要： python定义链表 val：数据域，节点存储的元素。 next：指针域，指向下一个节点的指针，最后一个节点指向None表示空指针。 点击查看代码 class ListNode: def __init__(self, val, next=None): self.val = val self.next 阅读全文

摘要： 977.有序数组的平方 题目：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 解题： 一、暴力排序法 思路：先平方再排序 快排（升序）： 1.'sorted()'函数，返回一个新列表：sorted_nums=sorted(nums) 阅读全文

摘要： 704.二分查找 题目：给定一个 n 个元素有序的（升序）整型数组和一个目标值 target，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 提示：可以假设nums中的所有元素是不重复的。 解题： 思路：二分法可以使用的前提是：1.有序数组；2.数组中无重复元 阅读全文