随笔分类 - 力扣刷题

知识点总结

设计链表

摘要：题意：在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。 addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。 addAtTail(val)：将值为 val 的节点追加阅读全文

posted @ 2021-12-16 09:57 Ada_CN 阅读(36) 评论(0) 推荐(0) 编辑

移除链表元素

摘要：题：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 2：输入：head = [], v 阅读全文

posted @ 2021-11-02 09:43 Ada_CN 阅读(46) 评论(0) 推荐(0) 编辑

数组

摘要：###一、二分查找必要条件：递增有序数组、无重复元素包括两种边界条件和[ )，决定到底是 while(left < right) 还是 while(left ⇐ right) while (left ⇐ right) 要使用 ⇐ ，因为left == right是有意义的，所以使用 ⇐ 收缩边界阅读全文

posted @ 2021-10-06 11:09 Ada_CN 阅读(43) 评论(0) 推荐(0) 编辑