随笔分类 -  LeetCode

刷题之LeetCode
算法
摘要：容易出现的坑 当出现 fast.next.next 这种形式的操作，一定要考虑fast.next 会不会为null 排序 选择排序 思想： 先确定一个最小值的位置，一般为数组开始位置，然后后一个位置跟这个最小值比较，如果后一个值更小，就认为后一个值为最小值的位置；否则，最小值位置保持不变。一轮循环就 阅读全文
posted @ 2021-12-30 04:25 Lylee 阅读(45) 评论(0) 推荐(0)
链表
摘要：线性表的抽象数据类型 ADT 线性表(List) Data Operation InitList：初始化操作，建立一个空的线性表 ListEmpty：若线性表为空，返回true，否则返回false ClearList：将线性表清空 GetElem：将线性表L中的第i个位置元素值返回给e Locate 阅读全文
posted @ 2020-12-26 20:13 Lylee 阅读(88) 评论(0) 推荐(0)
Search - LeetCode
摘要：Search Insert Position //二分查找的逻辑很简单，但是具体怎么操作呢？ 首先，我们需要两个左右两个指针分别位于区间的两端，然后一个mid指针保存每次二分后的值 主要是边界要想清楚怎么处理，应该返回什么值 class Solution { public: int searchIn 阅读全文
posted @ 2020-12-25 21:56 Lylee 阅读(298) 评论(0) 推荐(0)
Array-LeetCode
摘要：怎么删除数组最后一个元素？ 最后一个元素没有后面的值来覆盖，一般都是直接让数组长度减小1，让最后一个元素不可访问。 1.Two sum 2个for循环，O(N^2) 11.Container With Most Water 暴力解的话就是2个for循环，但是会 TLE...，O(N^2)过不了。 有 阅读全文
posted @ 2020-12-24 21:18 Lylee 阅读(67) 评论(0) 推荐(0)
栈
摘要：20. Valid Parentheses 思路一：可以一直用循环来消除有效的括号这样剩下的就是无效的括号了 思路二：使用栈来解决 阅读全文
posted @ 2020-12-02 17:29 Lylee 阅读(90) 评论(0) 推荐(0)
List - LeetCode
摘要：Reverse Linked List A linked list can be reversed either iteratively or recursively. public ListNode reverseList(ListNode head) { //reversed recursive 阅读全文
posted @ 2020-11-24 20:49 Lylee 阅读(97) 评论(0) 推荐(0)