leetcode - 171 - Excel表列序号

最新推荐文章于 2019-07-15 11:29:03 发布
最新推荐文章于 2019-07-15 11:29:03 发布
阅读量60 收藏
点赞数
分类专栏： leetcode for python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hustwayne/article/details/83627892
版权

class Solution:
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        #规律： sum(index（i）* 26^(n-i)) i=[1,n]
        alphabte = ["A","B","C","D","E","F","G","H","I","J","K",
                    "L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z"]
        l = len(s)
        out = 0
        for i in range(l):
            ind = alphabte.index(s[i]) + 1
            out += ind * (26**(l-i-1))
        return out
            

hustwayne
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 171. Excel表列序号
江江的博客
04-15 1601
题目描述： Excel表列序号        与 Excel表列名称 问题类似。        给定一个Excel表格中的列名称，返回其相应的列序号。示例: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 解题思路：        正常的26进制转10进制...
leetcode171 Excel表列序号
大腿壮的博客
04-13 77
题目大意 给定一个Excel表格中的列名称，返回其相应的列序号。 例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 解题思路 相当于是由26进制转为10进制。 class Solution { public: int titleToNumber(string s) { int res ...
leetcode - 929 -独特的电子邮件地址
这些个事儿
10-30 946
class Solution:     def numUniqueEmails(self, emails):         """         :type emails: List[str]         :rtype: int         """         a=[]         b=[]         count = 0         for ems in email...
leetcode - 27 - 移除元素
这些个事儿
11-15 558
class Solution:     def removeElement(self, nums, val):         """         :type nums: List[int]         :type val: int         :rtype: int         """         for i in range(nums.count(val)):      ...
对称二叉树（递归+非递归）
这些个事儿
07-15 553
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # #递归方法 ...
leetcode - 942 - 增减字符串匹配
这些个事儿
11-25 401
class Solution:     def diStringMatch(self, S):         """         :type S: str         :rtype: List[int]         """         N = len(S)         L = []         a = 0         for i in range(N):      ...
leetcode - 852 - 山脉数组的峰顶索引
这些个事儿
10-31 368
class Solution:     def peakIndexInMountainArray(self, A):         """         :type A: List[int]         :rtype: int         """         return A.index(max(A))
打家劫舍 II --213
这些个事儿
07-09 354
class Solution: def rob(self, nums: List[int]) -> int: #两个动态方程 比较：（1，n-1）的最大和， （2，n）最大和， if len(nums) == 0: return 0 if len(nums) == 1: return ...
leetcode - 617 - 合并二叉树
这些个事儿
10-31 330
# Definition for a binary tree node. # class TreeNode(object): #     def __init__(self, x): #         self.val = x #         self.left = None #         self.right = None class Solution:     def merg...
leetcode - 905 - 按奇偶排序数组
这些个事儿
10-30 325
class Solution:     def sortArrayByParity(self, A):         """         :type A: List[int]         :rtype: List[int]         """         a=[]         b=[]                  for i in A:             if ...
leetcode - 824 - 山羊拉丁文
这些个事儿
11-16 281
class Solution:     def toGoatLatin(self, S):         """         :type S: str         :rtype: str         """                  vowel = ["a","e","i","o","u","A",&quo
leetcode-771-宝石与石头
这些个事儿
10-30 275
leetcode 算法题 （python），从易到难，发到博客，促进自己坚持刷题！ class Solution:     def numJewelsInStones(self, J, S):         """         :type J: str         :type S: str         :rtype: int         """         time ...
leetcode - 788 - 旋转数字
这些个事儿
11-18 272
class Solution:     def rotatedDigits(self, N):         """         :type N: int         :rtype: int         """         L = ["2", "5", "6", "9"]         R = ["3", "4&quo
leetcode - 496 - 下一个更大元素
这些个事儿
11-04 233
class Solution:     def nextGreaterElement(self, nums1, nums2):         """         :type nums1: List[int]         :type nums2: List[int]         :rtype: List[int]         """         L = []         ...
leetcode - 202 - 快乐数
这些个事儿
12-23 229
class Solution:     def isHappy(self, n):         """         :type n: int         :rtype: bool         """         unhappy = [4,16,37,58,89,145,42,20]                  if n in unhappy:             r...
leetcode - 728 - 自除数
这些个事儿
10-31 227
 leetcode 算法题 （python），从易到难，分享到博客，促进自己坚持刷题。 class Solution:     def selfDividingNumbers(self, left, right):         """         :type left: int         :type right: int         :rtype: List[int]  ...
leetcode - 557 - 反转字符串中的单词 III
这些个事儿
11-01 220
class Solution(object):     def reverseWords(self, s):         """         :type s: str         :rtype: str         """         reverse = []         sentence = s.split()         for sent in sentence:...
[课题设计]SSM框架开发个人通讯录+jsp+Java前后端分离带论文和源码.zip
最新发布
07-20
本项目是一个基于SSM框架开发的个人通讯录应用，采用JSP作为前端技术，实现了前后端分离。项目针对计算机相关专业的学生以及需要进行项目实战练习的Java学习者，提供了完整的源码、数据库脚本和开发说明，同时附带论文参考，可作为毕业设计或课程设计的优质资源。 在功能方面，该项目实现了基本的通讯录增删改查功能，用户可以通过前端界面录入、修改和查询联系人信息，后台则通过SSM框架进行数据处理和业务逻辑的实现。此外，项目还支持分页显示功能，提高了用户体验。 技术层面，项目采用了成熟的SSM框架进行开发，确保了代码的结构清晰、易于维护。数据库选用MySQL，稳定可靠，且易于扩展。开发环境包括JDK、IDEA和Tomcat，配置简单，便于上手。 经过严格的调试，项目已确保可稳定运行。对于有一定基础的Java学习者，还可以在此基础上进行功能拓展，进一步提升实战能力。
物联网工程_基于定点室内消毒物联网机器人设计.docx
07-20
物联网工程_基于定点室内消毒物联网机器人设计
leetcode-5:实现链表的首尾链接
12-30
leetcode-5题要求我们实现链表的首尾链接，即将链表中最后一个节点的next指针指向链表中的第一个节点，并将链表中的第一个节点的prev指针指向链表中最后一个节点。 解题思路如下： 1. 首先，判断链表是否为空，若为空则直接返回。 2. 定义一个指针变量curr指向链表的第一个节点。 3. 循环遍历链表，将curr指针指向下一个节点，直到找到最后一个节点为止。 4. 将最后一个节点的next指针指向第一个节点。 5. 将第一个节点的prev指针指向最后一个节点。 6. 返回修改后的链表。 代码示例： ```python class ListNode: def __init__(self, val=0, next=None, prev=None): self.val = val self.next = next self.prev = prev def connectHeadTail(head: ListNode) -> ListNode: if not head: return head curr = head while curr.next: curr = curr.next curr.next = head head.prev = curr return head ``` 以上就是实现链表首尾链接的方法。这个方法的时间复杂度为O(n)，其中n是链表的长度。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值