力扣
IT_muggle
这个作者很懒,什么都没留下…
展开
-
【力扣刷题 day3】189.旋转数组
题目解答(原地)反转数组,先整体反转,再部分翻转,注意(k%n)考虑k>n的情况class Solution(object): def rotate(self, nums, k): """ :type nums: List[int] :type k: int :rtype: None Do not return anything, modify nums in-place instead. """原创 2021-07-21 17:38:17 · 111 阅读 · 0 评论 -
【力扣刷题 day2】977.有序数组的平方 简单
题目给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。思路当0号位小于0时,取出,使用二分查找将其绝对值插入,最后一起平方。注意长度为1时单独讨论结果不忍直视代码class Solution(object): def sortedSquares(self, nums): """ :type nums: List[int] :rtype: List[int]原创 2021-07-20 23:16:38 · 115 阅读 · 0 评论 -
【力扣刷题day1】开心字符串 难度:中等
题目思路利用树状结构和分组思想,字符串首位可分三组、后面每一位可分两组,根据k确定第k个字符串所在组数及对应字母。即三颗满二叉树,根节点分别为a、b、c ,一共3*2^(n-1)个叶子节点,寻找第k个叶子节点。代码class Solution(object): def getHappyString(self, n, k): """ :type n: int :type k: int :rtype: str ""原创 2021-07-19 17:05:03 · 252 阅读 · 0 评论