如何建设小网站广州小程序app定制开发

如何建设小网站,广州小程序app定制开发,湖滨区建设局网站,网易企业邮箱登录口目录问题1#xff1a;问题链接#xff1a;问题描述#xff1a;实例#xff1a;代码#xff1a;问题2#xff1a;问题链接#xff1a;问题描述#xff1a;实例#xff1a;代码#xff1a;问题3#xff1a;问题链接#xff1a;问题描述#xff1a;实例#xff1a;代…目录问题1问题链接问题描述实例代码问题2问题链接问题描述实例代码问题3问题链接问题描述实例代码问题4问题链接问题描述实例代码问题5问题链接问题描述实例代码问题1问题链接171. Excel 表列序号问题描述给你一个字符串 columnTitle 表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。 例如 A-1B-2C-3...Z-26AA-27AB-28...实例示例1:输入:columnTitleA 输出:1示例2:输入:columnTitleAB 输出:28示例3:输入:columnTitleZY 输出:701代码classSolution:deftitleToNumber(self,columnTitle:str)-int:ans0forcincolumnTitle:ansans*26ord(c)-ord(A)1returnans问题2问题链接172. 阶乘后的零问题描述给定一个整数 n 返回 n!结果中尾随零的数量。 提示 n!n*(n-1)*(n-2)*...*3*2*1实例示例1 输入n3输出0解释3!6不含尾随0示例2 输入n5输出1解释5!120有一个尾随0示例3 输入n0输出0代码classSolution:deftrailingZeroes(self,n:int)-int:ans0whilen:# 循环 k 次后n 变成了 floor(n/5^k)n//5ansnreturnans问题3问题链接173. 二叉搜索树迭代器问题描述实现一个二叉搜索树迭代器类BSTIterator 表示一个按中序遍历二叉搜索树BST的迭代器BSTIterator(TreeNode root)初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字且该数字小于 BST 中的任何元素。 booleanhasNext()如果向指针右侧遍历存在数字则返回 true 否则返回 false 。 intnext()将指针向右移动然后返回指针处的数字。 注意指针初始化为一个不存在于 BST 中的数字所以对next()的首次调用将返回 BST 中的最小元素。 你可以假设next()调用总是有效的也就是说当调用next()时BST 的中序遍历中至少存在一个下一个数字。实例代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, val0, leftNone, rightNone):# self.val val# self.left left# self.right rightclassBSTIterator:def__init__(self,root:Optional[TreeNode]):self.noderoot#初始化当前的节点为根节点self.st[]#缓存遍历的节点的栈defnext(self)-int:whileself.node:#中序遍历self.st.append(self.node)self.nodeself.node.left self.nodeself.st.pop()#栈顶元素为当前要处理的节点valself.node.val#缓存节点值self.nodeself.node.rightreturnvaldefhasNext(self)-bool:returnself.nodeisnotNoneorlen(self.st)0# 只有当节点和栈同时为空整个树遍历结束# Your BSTIterator object will be instantiated and called as such:# obj BSTIterator(root)# param_1 obj.next()# param_2 obj.hasNext()问题4问题链接174. 地下城游戏问题描述恶魔们抓住了公主并将她关在了地下城 dungeon 的 右下角 。地下城是由 m x n 个房间组成的二维网格。我们英勇的骑士最初被安置在 左上角 的房间里他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下他会立即死亡。 有些房间由恶魔守卫因此骑士在进入这些房间时会失去健康点数若房间里的值为负整数则表示骑士将损失健康点数其他房间要么是空的房间里的值为0要么包含增加骑士健康点数的魔法球若房间里的值为正整数则表示骑士将增加健康点数。 为了尽快解救公主骑士决定每次只 向右 或 向下 移动一步。 返回确保骑士能够拯救到公主所需的最低初始健康点数。 注意任何房间都可能对骑士的健康点数造成威胁也可能增加骑士的健康点数包括骑士进入的左上角房间以及公主被监禁的右下角房间。实例代码classSolution:defcalculateMinimumHP(self,dungeon:List[List[int]])-int:m,nlen(dungeon),len(dungeon[0])dp[[inf]*(n1)foriinrange(m1)]dp[-1][-2]dp[-2][-1]1foriinrange(m-1,-1,-1):forjinrange(n-1,-1,-1):dp[i][j]max(min(dp[i1][j],dp[i][j1])-dungeon[i][j],1)returndp[0][0]classSolution:defcalculateMinimumHP(self,dungeon:List[List[int]])-int:m,nlen(dungeon),len(dungeon[0])cachedefdfs(i,j):ifimorjn:returninfifim-1andjn-1:returnmax(1-dungeon[m-1][n-1],1)returnmax(min(dfs(i1,j),dfs(i,j1))-dungeon[i][j],1)returndfs(0,0)问题5问题链接179. 最大数问题描述给定一组非负整数 nums重新排列每个数的顺序每个数不可拆分使之组成一个最大的整数。 注意输出结果可能非常大所以你需要返回一个字符串而不是整数。实例示例1 输入nums[10,2]输出210 示例2 输入nums[3,30,34,5,9]输出9534330代码classSolution:deflargestNumber(self,nums:List[int])-str:defsort_rule(x,y):a,bxy,yxifab:return1elifab:return-1else:return0#转化成字符的形式strs[str(num)fornuminnums]strs.sort(keycmp_to_key(sort_rule))ifstrs[0]0:return0return.join(strs)