- 博客(8)
- 收藏
- 关注
原创 Day5 哈希表,242有效的字母异位词,349两个数组的交集,202 快乐数 1两数之和
hashtable 哈希表的作用在一快速判断一个元素是否在表里面,利用哈希函时把传入数字化。
2023-12-18 16:15:12 322 1
原创 Day4 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 以及 142.环形链表II
环问题要联想快慢指针,找到相交的之后在以相同速度移动,找到合适的第一个节点。具体可看代码随想录。
2023-12-16 15:50:37 27 1
原创 Day2 数组 Leetcode 977有序数组平方,209长度最小的字数组以
尾部指针没移动一位就把数据加入到sum中,判断sum是否大于等于target,如果是就更新长度,利用min函数,判断以存储的长度和当前长度那个更短,更短则加入,同时sum减去头部指针的数据,同时头部指针自增。本题利用双指针的思路优化暴力算法,暴力算法的思路是双层for循环,外层for控制开始位置,内层for控制结束,双指针同样可以进行这样的模拟。有序数组平方,采用两种方式来解决,暴力法与双指针。双指针法,在有序数组的头部尾部放置指针,判断条件是。
2023-12-14 21:49:22 27 1
原创 D1 数组问题:leetcode704 二分查找与27移除元素举例
二分查找是数组的典型问题,从设计算法角度来说分为“左闭右闭”与“左闭右开”。根据两种设计的方法不同对于mid的赋值与循环的判断条件也有不同。
2023-12-13 18:00:35 33
原创 两数相加,lc--2
本题中返回结果为pre.next,是因为利用了头节点,头节点中的val被默认初始化为0,故返回下一个。单链表构建过程中,必须构建头指针,有的也叫头节点,为了方便操作的进行。在本题中利用尾插法进行插入操作,
2023-04-28 23:18:31 38 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人