hi_小李子

题解

/ 注册

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

题解 | #两数之和#

哈希表法每访问到一个元素，判断哈希表内是否存在一个数与其之和等于目标值，若不存在，则将该元素加入哈希表；若存在，则返回结果注：由于从左到右遍历，下标递增，不需要再比较下标 # @param numbers int整型一维数组 # @param target int整型 # @return ...

Python3 哈希函数

2022-03-10

0 342

题解 | #进制转换#

python进制转换 int(n进制字符，n) 表示将n进制字符转化为十进制如，int('0xf',16) 返回十六进制'0xf'的十进制表示，为15 hex(十进制数字)表示十进制转换为十六进制如，hex(1033)返回1033的十六进制表示，为'0x409' while True:...

Python3 进制转换

2022-03-10

0 262

题解 | #查询结果限制返回行数#

limit 用于限制select返回记录的条数 limit N : 返回前 N 条记录 limit N,M : 从第 N 条记录开始, 返回 M 条记录 SELECT device_id FROM user_profile limit 2

Mysql 数据库

2022-03-09

0 211

题解 | #判断是不是平衡二叉树#

自上而下自上而下，遍历每一个节点，计算每个节点的左右子树高度，判断是否满足平衡二叉树的条件。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # ...

Python3 二叉树

2022-03-09

0 281

题解 | #二叉树的镜像#

前序遍历法按照前序遍历的框架，在前序遍历的编码区域处，直接交换左右节点。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self....

Python3 二叉树

2022-03-09

0 244

题解 | #二叉树的深度#

分而治之 return max( 头结点左子树的最大深度, 头结点右子树的最大深度)+1 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # ...

Python3 二叉树递归分治

2022-03-09

0 257

题解 | #删除链表的节点#

直接删除法遍历链表，用pre记录当前正在访问节点的前一个节点,找到目标节点，结合pre实现删除。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # ...

Python3 链表

2022-03-09

0 252

题解 | #删除链表中重复的结点#

快慢指针（直接删除法）以链表：head->1->2->3->3->5->6为例，head为加入的头节点（方便规范化处理）。慢指针指向head，快指针指向节点1，先让快指针搜索下一个节点与其是否重复若不重复，则快慢指针同时前移一个节点；若重复，则快指针继续...

Python3 双指针链表

2022-03-09

0 328

题解 | #复杂链表的复制#

哈希表法遍历原链表，将每一个节点各作为键，新建的待拷贝节点作为值，建立哈希表。遍历哈希表，根据键节点的next和random指针指向，将值节点之间的对应关系连接起来，实现链表拷贝。 # class RandomListNode: # def __init__(self, x): # ...

Python3 链表哈希表

2022-03-09

0 276

题解 | #链表中倒数最后k个结点#

快慢指针快指针先移到慢指针的前k个节点，然后快慢指针同时移动，当快指针到达链尾，慢指针即为倒数第k个节点。 # def __init__(self, x): # self.val = x # self.next = None # # @param pHead...

Python3 链表双指针

2022-03-09

0 280