标签搜索
搜索到
597
篇与
Lan
的结果
-
189. 轮转数组 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例 2:输入：nums = [-1,-100,3,99], k = 2输出：[3,99,-1,-100]解释: 向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]提示：1 <= nums.length <= 105-231 <= nums[i] <= 231 - 10 <= k <= 105进阶：尽可能想出更多的解决方案，至少有 三种 不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？class Solution: def rotate(self, nums: List[int], k: int) -> None: """ Do not return anything, modify nums in-place instead. """ temp = [i for i in nums] l_n = len(nums) for index, num in enumerate(temp): nums[(index + k) % l_n] = num -
js下载网站中的canvas保存为图片 用处挺大的，毕竟很多生成网站都是生成canvas，懂得都懂function exportCanvasAsPNG(id, fileName) { var canvasElement = document.getElementById(id); var MIME_TYPE = "image/png"; var imgURL = canvasElement.toDataURL(MIME_TYPE); var dlLink = document.createElement('a'); dlLink.download = fileName; dlLink.href = imgURL; dlLink.dataset.downloadurl = [MIME_TYPE, dlLink.download, dlLink.href].join(':'); document.body.appendChild(dlLink); dlLink.click(); document.body.removeChild(dlLink); }直接通过jspath获取elementvar canvasElement = document.querySelector("#root > div > div > div > div > div.NewPatternView_preview__2qc3i > div > canvas"); var MIME_TYPE = "image/png"; var imgURL = canvasElement.toDataURL(MIME_TYPE); var dlLink = document.createElement('a'); dlLink.download = 'a.png'; dlLink.href = imgURL; dlLink.dataset.downloadurl = [MIME_TYPE, dlLink.download, dlLink.href].join(':'); document.body.appendChild(dlLink); dlLink.click(); document.body.removeChild(dlLink);
-
13. 罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。给定一个罗马数字，将其转换成整数。示例 1:输入: s = "III"输出: 3示例 2:输入: s = "IV"输出: 4示例 3:输入: s = "IX"输出: 9示例 4:输入: s = "LVIII"输出: 58解释: L = 50, V= 5, III = 3.示例 5:输入: s = "MCMXCIV"输出: 1994解释: M = 1000, CM = 900, XC = 90, IV = 4.提示：1 <= s.length <= 15s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M')题目数据保证 s 是一个有效的罗马数字，且表示整数在范围 [1, 3999] 内题目所给测试用例皆符合罗马数字书写规则，不会出现跨位等情况。IL 和 IM 这样的例子并不符合题目要求，49 应该写作 XLIX，999 应该写作 CMXCIX 。关于罗马数字的详尽书写规则，可以参考 罗马数字 - Mathematics 。class Solution: lm2nm = { 'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000, } def romanToInt(self, s: str) -> int: result = 0 for i, v in enumerate(s): n = self.lm2nm.get(v) if i > 0: if s[i - 1] == 'I': if v == 'V': result += 3 elif v == 'X': result += 8 else: result += n elif s[i - 1] == 'X': if v == 'L': result += 30 elif v == 'C': result += 80 else: result += n elif s[i - 1] == 'C': if v == 'D': result += 300 elif v == 'M': result += 800 else: result += n else: result += n else: result += n return result
-
14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: index, res, min_len = 0, "", min([len(s) for s in strs]), for i in range(min_len): temp = '' for j in strs: if temp == '': temp = j[i] elif j[i] != temp: return res res += temp return res
-
28. 找出字符串中第一个匹配项的下标 双指针 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。示例 1：输入：haystack = "sadbutsad", needle = "sad"输出：0解释："sad" 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ，所以返回 0 。示例 2：输入：haystack = "leetcode", needle = "leeto"输出：-1解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。提示：1 <= haystack.length, needle.length <= 104haystack 和 needle 仅由小写英文字符组成class Solution: def strStr(self, haystack: str, needle: str) -> int: fast, slow = 0, 0 while fast < len(haystack) and slow < len(needle): if haystack[fast] == needle[slow]: fast += 1 slow += 1 else: fast = fast - slow + 1 slow = 0 if slow == len(needle): return fast - slow return -1
-
-
