2021-09-20:facebook 刷题 最近父节点链表环,字典序大小,向量和

1617-卿同学

发表文章数:84

热门标签

首页 » MySQL » 正文

2021-09-20:facebook 刷题 最近父节点链表环,字典序大小,向量和

"""
# Definition for a Node.
class Node:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None
        self.parent = None
"""

class Solution:
    def lowestCommonAncestor(self, p: 'Node', q: 'Node') -> 'Node':
        a = p 
        b = q
        while (p != q):
            p = b if not p else p.parent
            q = a if not q else q.parent
        return p

2021-09-20:facebook 刷题 最近父节点链表环,字典序大小,向量和

class Solution:
    def nextPermutation(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        flag = 0
        for i in range(n-2,-1,-1):
            if nums[i] < nums[i+1]:
                flag = 1
                for j in range(n-1,i,-1):
                    if nums[j] > nums[i]:
                        nums[i],nums[j] = nums[j], nums[i]
                        for k in range((n-1-i)//2):
                            nums[i+1+k], nums[n-1-k] = nums[n-1-k], nums[i+1+k]
                        break
                break
        if flag == 0:
            nums.reverse()
        return 
        

求向量和:

class SparseVector:
    def __init__(self, nums: List[int]):
        self.nums = nums

    # Return the dotProduct of two sparse vectors
    def dotProduct(self, vec: 'SparseVector') -> int:
        ans = 0
        for i in range(len(self.nums)):
            ans += self.nums[i]*vec.nums[i]
        return ans

# Your SparseVector object will be instantiated and called as such:
# v1 = SparseVector(nums1)
# v2 = SparseVector(nums2)
# ans = v1.dotProduct(v2)
标签:

未经允许不得转载:作者:1617-卿同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《2021-09-20:facebook 刷题 最近父节点链表环,字典序大小,向量和》 发布于2021-09-24

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录