随笔分类 -  leetcode

两数相加
摘要：Q1：在数组nums中，找出两数之和为target的元素下标 代替双层循环：字典（哈希表） <value, idx> 对于每一个x, 首先查询target-x是否在字典中，然后再把x插入哈希表中 1 class Solution: 2 def twoSum(self, nums: List[int] 阅读全文
posted @ 2021-04-22 15:22 jiang_nju 阅读(72) 评论(0) 推荐(0)
加减乘除
摘要：大数/n进制转化成str处理，需要注意以下问题： 1. 进位用carry标记，建立int，每次在更新sum后更新，否则a+b+carry提前变化 2. 位数短的数字前面用0补齐：'0'*(len1-len2)+str_short 3. 最后一步的进位，len(sum)>max(len(str))，在 阅读全文
posted @ 2021-03-22 19:04 jiang_nju 阅读(46) 评论(0) 推荐(0)