logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

python-leetcode 63.搜索二维矩阵

由于每行的第一个元素大于前一行的最后一个元素,且每行元素是升序的,所以每行的第一个元素大于前一行的第一个元素,因此矩阵第一列的元素是升序的。对矩阵的第一列元素二分查找,找到最后一个不大于目标值的元素,然后在该元素所在行中二分查找目标是否存在。若将矩阵每一行拼接在上一行的末尾,则会得到一个升序数组,我们可以在该数组上二分找到目标元素。时间复杂度:O(logm+logn)=O(logmn),其中mn分

#python#leetcode#矩阵
python-leetcode 29.删除链表的倒数第N个结点

根据栈「先进后出」的原则,我们弹出栈的第 n 个节点就是需要删除的节点,并且目前栈顶的节点就是待删除节点的前驱节点。首先从头节点开始对链表进行一次遍历,得到链表的长度 L,随后再从头节点开始对链表进行一次遍历,当遍历到第 L−n+1 个节点时,它就是我们需要删除的节点。在对链表进行操作时,常用的技巧是添加一个哑节点(dummy node),它的 next 指针指向链表的头节点,就不需要对头节点进行

文章图片
#leetcode#链表#算法
到底了