原题在这。 就AC掉64% 能想到比较简单的是，假设每个人最多会一种的情况下。 1、不同语言之间只要一个学习机即可让两批人都能交流，剩下一个语言都不会的，每人一个学习机即可。基于此。程序如下。 import sys line = sys.stdin.readline().strip() nmk = list(map(int, line.split())) n = nmk[0] m = nmk[1] k = nmk[2] lang = {} ans = 0 for i in range(k):     line = sys.stdin.readline().strip() ...

math / cmath（复数计算） 但是得先导入才能使用 >>> import math >>> dir(math) ['__doc__', '__file__', '__loader__', '__name__', '__package__', '__spec__', 'acos', 'acosh', 'asin', 'asinh', 'atan', 'atan2', 'atanh', 'ceil', 'copysign', 'cos', 'cosh', 'degrees', 'e', 'erf', 'erfc', 'exp', 'expm1', ...

Python 字典(Dictionary) get()方法 描述 Python 字典(Dictionary) get() 函数返回指定键的值，如果值不在字典中返回默认值。 语法 dict.get(key, default=None) 参数 key -- 字典中要查找的键。 default -- 如果指定键的值不存在时，返回该默认值值。 #!/usr/bin/python dict = {'Name': 'Zara', 'Age': 27} print "Value : %s" % dict.get('Age') print "Valu...

1、第一题——姓名排序 ZHANG SAN LI SI WANG WU WANG LIU WANG QI ZHANG WU LI WU 给出n行姓名，然后根据姓出现次数进行排序，当姓出现次数一样大多的时候，根据输入的熟悉排序。 3 WANG WU 4 WANG LIU 5 WANG QI 1 ZHANG SAN 2 LI SI 6 ZHANG WU 7 LI WU 结果如上，第一列为我自己加的输入顺序。 最后考试结束的时候解决了最后的问题，不知道能不能ac。然后就是非常暴力的解法。。也不知道对不对，麻烦大神给看看可行不可行。 count = 0 ans = {} while...

题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。   1、python中可以直接使用replace，方法比较投机，而且占用的内存是一样的也是O(N),时间复杂度也是O(N)。因为字符串本身是不可变的。replace方法也是在原本的基础上将结果指向了一个新的地址，获得该值还是得重新赋值。   2、第二种就是类似于replace源码的写法。建立一个空字符串，依次遍历 s ，遇到空格就将字符串与 %20 相加，否则就与 i 相加。 # -*- coding:utf-8...

观察数的规律， 1、数组在行和列的单调性，所以可以从行或者列的单项进行二分查找，复杂度为 n * log2m 2、例如在待查数（<mark>7</mark>）的交叉轴形成的两个矩形中形成的空间均是大于或者小于待查值，从左上向右下递增。所以可以沿着短边形成的正方形的对角线进行比较，考虑从左上或者右下进行。例从左上开始，1，小于目标值，然后比较行列对应的尾部是否大于目标值，大于则在该行（列）中遍历，1<7，且5<7,而9>7，所以遍历第一列即可。这个可以在原本n * m的基础上适当的减小一部分需要遍历的内容，单最终还是n * m的复杂度。 ...

链表的回文判断，因为限制了空间复杂度。所以不能采用建立一个列表去存储该链表。所以想到了将链表翻转，然后搜索到中间位置，对中间位置之后的链表进行翻转，然后对比即可。 class Solution: def isPalindrome(self, head: ListNode) -> bool: if head == None or head.next == None: return True fast=slow=head while fast.next and fast.next.next: ...

每碰到一个不懂的就查查源码，看看参数怎么写的。注意多积累。 .cumsum cumsum源文档 numpy.cumsum(a, axis=None, dtype=None, out=None) Return the cumulative sum of the elements along a given axis. 直译翻译过来就是返回前项列的累积和。但是这个累积是对原列的基础上。不是叠加的结果。 Parameters: a : array_like Input array. axis : int, optional Axis along which t...

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 一种就是跟列表一样的想法，依次比较大小然后存入新的链表。 class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: ol = ListNode(0) node = ol wh...

输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 按照过程依次翻转。 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def reverseList(self, head: ListNode) -> ListNode: ...

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 还是自己太菜了，想法是到了，但是编写的过程很痛苦让时间超了。完全可以先找到最短的字符串后，依次以单个去查找每个字符串中对应位置是否是该字符串，否则返回前一个该位置之前的字符串。 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: #判断是否为空 if not strs: return "" ...

实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。 示例 : 输入: haystack = "hello", needle = "ll" 输出: 2 输入: haystack = "aaaaa", needle = "bba" 输出: -1 对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 ...

请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。 注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。 在任何情况下，若函数不能进行有效...

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false 首先一定是要排除非字母数字的影响，一种想法就是正则中的sub替代，然后前后对比即可，但是要注意单字母的情况要单独处理。 此外就是在比较暴力的处理，遇到用isalpha（）和isdigit（）来判断每个字符是不是字母和数字，不是跳到下一个，但...