细雨噜噜噜

题解

/ 注册

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

题解 | #二叉树中和为某一值的路径(二)#

递归，深度优先搜索+回溯。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、...

Python3 二叉树递归深度优先搜索回溯

2022-06-30

0 362

题解 | #二叉树中和为某一值的路径(一)#

递归方法。代码结构参考#对称的二叉树# https://blog.nowcoder.net/n/3deed9027d154aa58c93a10bc55bc913 递归的方法就像是分叉，每一次递归分叉一次。 # class TreeNode: # def __init__(self, x): ...

Python3 二叉树递归

2022-06-30

0 345

题解 | #二叉搜索树的第k个节点#

递归方法找中序遍历的第k位元素。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的...

Python3 二叉搜索树递归

2022-06-29

1 295

题解 | #按之字形顺序打印二叉树#

类似#把二叉树打印成多行#广度优先搜索（层次遍历），借助队列。 https://blog.nowcoder.net/n/b60136bbfaf345c4b498cc71705b77ac 增加level变量记录层数，若为奇数层，直接将row添加到result中；若为偶数层，将row逆序添加到resul...

Python3 二叉树广度优先搜索队列

2022-06-29

0 324

题解 | #对称的二叉树#

法一：递归（搬运牛客题解官） step 1：两种方向的前序遍历，当前同步走的两个节点同为空，属于对称的范畴。（递归终止条件） step 2：当前两个节点只有一个为空或者节点值不相等，不是对称的二叉树。（递归终止条件） step 3：第一个节点的左子树与第二个节点的右子树同步递归对比，第一个节点的右...

Python3 二叉树递归队列

2022-06-29

0 324

题解 | #数字序列中某一位的数字#

小于10的数字一位数，1～9，共9个数字，9位；小于100的数字两位数，10～99，共90个数字，180位；小于1000的数字三位数，100～999，共900个数字，2700位； …… 我们可以用这样的方式，不断减去前面位数较少的数字的那些位，锁定第n位所在的区间，即第n位是几位数。这个区间的起...

Python3 模拟

2022-06-28

0 385

题解 | #二维数组中的查找#

解题思路参考题解区漫漫云天自翱翔由于行列递增，可以得出： a.在一列中的某个数字，其上的数字都比它小 b.在一行中的某个数字，其右的数字都比它大搜索流程： a.首先从数组左下角搜索. b.如果当前数字大于target,那么查找往上移一位,如果当前数字小于target,那么查找往右移一位。 c.查...

Python3 二分查找

2022-06-28

0 370

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

法一：双指针。参考讨论区却顾所来径的清晰解释思路。设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假如有环，一定相遇于环中某点（结论1）。接着让两个指针分别从相遇点和链表头出发，两者都改为每次走一步，最终相遇于环入口（结论2）。两个结论： 1、设置快慢指针，假如有环，他们最后...

Python3 双指针哈希表链表

2022-06-27

0 344

题解 | #数字在升序数组中出现的次数#

法一：类似#第一个只出现一次的字符# https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param data int整型一维数组 ...

Python3 二分查找哈希表

2022-06-26

0 421

题解 | #左旋转字符串#

把两个str拼起来，然后从第n%len(s)开始取出len(s)个元素 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @param n int整型 # @return string字符串 # clas...

Python3 字符串

2022-06-26

0 348