算法
Jacky_Hon
寻找世界的真理
展开
-
【算法竞赛入门经典】6.1.1 卡片游戏
卡片游戏: 桌上有一叠拍,从第一张牌(位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌 的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌 # input 获得的是字符串,需要转换为int类型n = int(input("please input a number:"))# range 参数不包括最...原创 2019-04-10 13:04:14 · 416 阅读 · 0 评论 -
leetcode 2. 两数相加
给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。# Definition for singly-linked list.# class ListNode:# ...原创 2019-05-23 10:15:15 · 131 阅读 · 0 评论 -
python3 给定两个数组,编写一个函数来计算它们的交集。
from typing import Listclass Solution: def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]: # 记录两个数组中每个数字出现的次数 result1 = {} result2 = {} # 遍历两个数组,然后将其数字出现次数添加入字典中 ...原创 2019-05-28 16:48:15 · 1722 阅读 · 0 评论 -
leetcode 汉明距离 - python3
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y < 231.class Solution: def hammingDistance(self, x: int, y: int) -> int: x_str = str(bin(x)).replac...原创 2019-06-06 11:32:24 · 281 阅读 · 0 评论