摘要: 链表 707. 设计链表 解题思路 参考官方的单向链表,设置一个成员变量作为虚拟头节点,一个成员变量size保存有效节点数 代码 public MyLinkedList() { size = 0; head = new ListNode(0); } public int get(int index) 阅读全文
posted @ 2024-01-14 23:45 gg12138 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 704. 二分查找 解决思路 基于数组有序的特性,取其中一个值进行比较,即可淘汰该值左边或右边的元素,缩小搜索的区间 使用两指针标记需要遍历的区间,取中间值进行比较,淘汰左边或右边元素,不断移动缩小遍历的区间,即可查到 代码 public int search(int[] nums, int tar 阅读全文
posted @ 2024-01-14 23:44 gg12138 阅读(13) 评论(0) 推荐(0) 编辑