littlemuggle

题解

/ 注册

全部文章 / 题解（共68篇）

题解 | #二分查找-I#

二分查找法，定义start和end作为搜索范围，根据start和end来确定index class Solution: def search(self , nums: List[int], target: int) -> int: # write code here ...

Python3 二分查找

2022-04-28

2 375

题解 | #判断一个链表是否为回文结构#

思路：将链表倒序排序之后再与原始表比较是否相等正确的实现代码： class Solution: def isPail(self , head: ListNode) -> bool: # write code here cur = head ...

Python3 链表

2022-04-26

4 452

题解 | #单链表的排序#

辅助数组排序 1.遍历链表，转化为数组 2.对数组排序 3.将数组又转化为链表 class Solution: def sortInList(self , head: ListNode) -> ListNode: # write code here nu...

Python3 链表

2022-04-26

0 349

题解 | #BM11 链表相加(二)#

链表 + 分治法 1.先将两个链表倒置，再将倒置后的链表相加 2.相加时注意进位和处理循环误区：将两个链表转换为int，相加后再将int转换为链表，用这种方式无法通过所有的测试用例，因为链表的长度有可能会超过Int允许的最大长度而导致溢出而无法相加 class Solution: def...

Python3 链表分治法

2022-04-26

0 331

题解 | #两个链表的第一个公共结点#

寻找两链表中的公共点的办法：定义两个指针N0,N1分别从两个链表头开始遍历，将一个链表遍历完之后指向另一个链表头，则有如下情况： 1.若两个链表有公共点，则N0=N1时，正好处于两个链表的公共节点位置； 2.若两个链表没有公共点，于遍历的速度是相等的，无论链表的规模如何，此时N0和N1都为None...

Python3 链表

2022-04-25

0 385

题解 | #链表中环的入口结点#

当链表有环时，获取脸变环的位置的方法： 1.先按有无环的判断流程，当快慢指针不相遇，则直接返回空 2.当快慢指针相遇时，快指针回到起点，慢指针呆在原地，快慢指针以相同的速度前进，下一次相遇的地点即为环的入口位置推导过程： x:链表中无环的长度 y:相遇点离环初始位置的距离 z:环剩下的距离当快慢...

Python3 链表

2022-04-25

0 294

题解 | #判断链表中是否有环#

判断指针是否有环：指定两个指针，快指针和慢指针，快指针每次前进两步，慢指针每次前进一步，当快指针与慢指针相遇时有环，当快指针和慢指针不相遇时无环边界条件，当输入为空时，默认无环 class Solution: def hasCycle(self , head: ListNode) -...

Python3 链表

2022-04-25

0 286

题解 | #合并k个已排序的链表#

方法1:将链表所有元素插入数组，直接对数组排序，再返回有序列表复杂度与快排相同 class Solution: def mergeKLists(self , lists: List[ListNode]) -> ListNode: # write code here ...

Python3 链表

2022-04-24

1 288

题解 | #按照dept_no进行汇总#

聚合函数group_concat()的用法： select dept_no, group_concat(emp_no) as employees from dept_emp group by dept_no 聚合函数group_concat（X，Y），其中X是要连接的字段，Y是连接时用的符号，可...

Mysql

2022-04-23

0 247

题解 | #查找字符串中逗号出现的次数#

思路，用length和replace函数的配合，将原始的长度减去替换掉逗号的长度，即为非逗号的字符长度。 select id, length(string) - length(replace(string, ',', '')) from strings

Mysql

2022-04-23

0 264