摘要: 二分查找 二分法查找单个值 题目:给定一个n个有序的(升序)数组nums和一个目标值target,写一个函数搜索nums中target,如果目标值存在返回下标,否则返回-1; 关键词:有序数组,无重复元素 难点:区间选择及循环不变量 在每次循环中要坚持循环不变量原则(名字不重要,怎么做很重要) 如果 阅读全文
posted @ 2024-05-12 21:54 深蓝von 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 23.两两交换链表中的两个节点 题目链接 文章讲解 视频讲解 时间复杂度 o(n) 空间复杂度 o(1) tips: 画图,并将每一步操作用伪代码写出来,然后将代码理顺可以避免修改代码的麻烦 初始化的时候就要将previous初始化为current的前一个节点,这样可以保证循环的第一步满足循环要求 阅读全文
posted @ 2024-05-12 14:33 深蓝von 阅读(3) 评论(0) 推荐(0) 编辑