/ 注册

未填写所在地区
未填写职业信息
北京科技大学

回答的问题(47)

把字符串转换成整数

0

# -*- coding:utf-8 -*- class Solution: def StrToInt(self, s): # write code here if not s or s == '': return 0 ...

发表于 2019-11-06 10:07:34
二叉树的下一个结点

0

1、有右子树的，那么下个结点就是右子树最左边的点； 2、没有右子树的，也可以分成两类，a)是父节点左孩子，那么父节点就是下一个节点； b)是父节点的右孩子（找他的父节点的父节点的父节点...直到当前结点是其父节点的左孩子位置。如果没有，那么他就是尾节点。 classSolution: ...

发表于 2019-05-31 10:29:09
按之字形顺序打印二叉树

0

BFS的一般写法。然后将偶数层反转。

发表于 2019-05-31 09:39:27
二叉搜索树的第k个结点

0

二叉搜索树中序遍历得到有序数组，返回第k-1个元素即可。 class Solution: # 返回对应节点TreeNode def KthNode(self, pRoot, k): # write code here if not pRoot: ...

发表于 2019-05-30 21:56:29
链表中环的入口结点

0

遍历链表，用列表存下地址，如果有重复地址，则就是入口。 class Solution: def EntryNodeOfLoop(self, pHead): # write code here if not pHead: return ...

发表于 2019-05-30 13:42:33
正则表达式匹配

0

链接：https://www.nowcoder.com/questionTerminal/45327ae22b7b413ea21df13ee7d6429c 来源：牛客网解这题需要把题意仔细研究清楚，反正我试了好多次才明白的。首先，考虑特殊情况： 1&g...

发表于 2019-05-30 12:33:35
丑数

0

第n个丑数是由已得到的丑数中乘 2 / 3/ 5得到的。

发表于 2019-05-30 10:35:57
把数组排成最小的数

0

排列为最小数组的思路：将整数列表转换为字符串列表，按照排序规则 * 若ab > ba 则 a > b，b排前 * 若ab < ba 则 a < b，a排前 * 若ab = ba 则 a = b，的规则排序字符串，最后连接字符串转换为整数。 cl...

发表于 2019-05-30 10:07:15
连续子数组的最大和

0

用简单的动态规划实现。用f(i)记录以a[i]为结尾的子数组的最大和，如果前面i-1的数组的最大和为负值，则全部抛弃。 class Solution: def FindGreatestSumOfSubArray(self, array): # write code here...

发表于 2019-05-30 09:42:21
字符串的排列

0

先确定第一个位置的元素，对剩余的进行全排列。然后确定第二个位置，再对剩余的进行全排列。。。 class Solution: def Permutation(self, ss): # write code here res = [] if le...

发表于 2019-05-30 09:18:01

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客网公众号

公司地址：北京市朝阳区大屯路东金泉时代广场3单元北京牛客科技有限公司
联系方式：010-60728802(电话) admin@nowcoder.com
牛客科技© All rights reserved
京ICP备14055008号-4 增值电信业务经营许可证
京公网安备 11010502036488号