不太灵光的程序员
机试题专栏 题目来自牛客平台机考同学的机试分享,题目描述信息可能记录不完整,题解无法保证通过率,只提供结题思路,注意!注意!!不要直接使用博主代码进行机考!
展开
-
【LeetCode Python实现】34. 在排序数组中查找元素的第一个和最后一个位置(中等)
文章目录题目描述示例 1:示例 2:示例 3:提示:参考代码题目描述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。进阶:你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗?示例 1:输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]示例 2:输入:nums = [5,7,7,8,8,10], targe原创 2022-05-08 19:05:03 · 218 阅读 · 0 评论 -
【LeetCode Python实现】9. 回文数(简单):=海象运算符的使用
文章目录题目描述示例 1:示例 2:参考代码题目描述给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。-231 <= x <= 231 - 1示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例原创 2022-04-15 00:08:54 · 769 阅读 · 0 评论 -
【LeetCode 简单 数组 python3】88. 合并两个有序数组
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问88. 合并两个有序数组 python3简单 数组给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = .原创 2020-07-24 00:35:33 · 529 阅读 · 0 评论 -
【LeetCode Python实现】 5474. 好叶子节点对的数量(中等)
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问5474. 好叶子节点对的数量 python3中等 阿里云给你二叉树的根节点 root 和一个整数 distance 。如果二叉树中两个 叶 节点之间的 最短路径长度 小于或者等于 distance ,那它们就可以构成一组 好叶子节点对 。返回树中 好叶子节点对的数量 。示例 1:输入:root = [1,2,3,null,4], distance = 3输出:1解释:树的叶.原创 2020-07-26 18:51:54 · 782 阅读 · 19 评论 -
【LeetCode Python实现】118. 杨辉三角(简单)
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问118. 杨辉三角 python3简单 数组给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]from typing import List# 执行用时:32 ms, 在所有 Pyth.原创 2020-07-25 17:23:43 · 718 阅读 · 0 评论 -
【LeetCode 简单 动态规划 python3】1025. 除数博弈
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问1025. 除数博弈 python3简单 数学 动态规划爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 Tr.原创 2020-07-24 19:53:21 · 554 阅读 · 0 评论 -
【LeetCode Python实现】300. 最长递增子序列(中等)动态规划
文章目录题目描述示例 1:示例 2:示例 3:提示:参考代码题目描述给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4# 解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。示例 2:输入:nums = [0,1,0,3,原创 2022-04-25 22:00:38 · 482 阅读 · 0 评论 -
【LeetCode Python实现】33. 搜索旋转排序数组(中等)
文章目录题目描述示例 1:示例 2:示例 3:提示:参考代码方法一:使用`index` 方法直接获取下标方法二:暴力解法,遍历列表题目描述整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下标 从 0 开始 计数)。例如, [0原创 2022-04-20 00:13:40 · 254 阅读 · 0 评论 -
【LeetCode 中等 数组 python3】15. 三数之和
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问“”"15. 三数之和 python3中等 数组给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-.原创 2020-07-24 00:33:23 · 853 阅读 · 21 评论 -
【LeetCode 中等 矩阵】498 对角线遍历
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问498 对角线遍历 python3矩阵 中等给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。示例:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,4,7,5,3,6,8,9]解释:from typing import List# 68.原创 2020-07-19 21:34:54 · 566 阅读 · 1 评论 -
【LeetCode 中等 字符串 python3】524 通过删除字母匹配到字典里最长单词
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问524 通过删除字母匹配到字典里最长单词 python3中等 字符串给定一个字符串和一个字符串字典,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个,返回长度最长且字典顺序最小的字符串。如果答案不存在,则返回空字符串。示例 1:输入:s = “abpcplea”, d = [“ale”,“apple”,“monkey”,“plea”]输出.原创 2020-07-21 22:54:48 · 672 阅读 · 27 评论 -
【LeetCode 中等 字符串】5 最长回文子串
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问5 最长回文子串 python3中等 字符串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”分析过程回文串 就是 正序和逆序是一个结果的字符串叫回文串最长回文子串 是找出 在字符串中 正序和逆序是一.原创 2020-07-20 23:19:32 · 1979 阅读 · 35 评论 -
【LeetCode Python实现】329. 矩阵中的最长递增路径(困难)
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问329. 矩阵中的最长递增路径 python3困难 深度优先搜索 拓扑排序 记忆化给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例 1:输入: nums =[[9,9,4],[6,6,8],[2,1,1]]输出: 4解释: 最长递增路径为 [1, 2, 6, 9].原创 2020-07-26 22:07:10 · 1082 阅读 · 19 评论 -
【LeetCode Python实现】43. 字符串相乘(中等)
文章目录题目描述示例 1:示例 2:提示:参考代码题目描述给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088" 提示:1 <= num1.length, nu原创 2022-04-19 00:13:22 · 490 阅读 · 0 评论 -
【LeetCode Python实现】13. 罗马数字转整数(简单)
文章目录题目描述示例 1:示例 2:示例 3:示例 4:示例 5:提示:解析参考代码题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 X原创 2022-04-16 00:11:47 · 241 阅读 · 0 评论 -
【LeetCode Python实现】 5472. 重新排列字符串(简单)
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问5472. 重新排列字符串 python3简单 阿里云给你一个字符串 s 和一个 长度相同 的整数数组 indices 。请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。示例 1:输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3]输出:“leetcode”解释:如图所示,.原创 2020-07-26 18:54:13 · 643 阅读 · 0 评论 -
【LeetCode Python实现】ZJ27 字典树
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问题目描述给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。对于n=11, m=4按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2。对于n=200, m=25按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 113 1.原创 2020-07-17 23:44:13 · 1425 阅读 · 29 评论 -
【LeetCode Python实现】136. 只出现一次的数字(简单)
文章目录题目描述说明:示例 1:示例 2:参考代码题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4参考代码class Solution: def singleNumber(self, nums: List[int]) -> int:原创 2022-04-27 22:25:26 · 608 阅读 · 0 评论 -
【LeetCode Python实现】355. 设计推特(中等)
文章目录题目描述实现 Twitter 类:示例:输入输出提示:参考代码题目描述设计一个简化版的推特(Twitter),可以让用户实现发送推文,关注/取消关注其他用户,能够看见关注人(包括自己)的最近 10 条推文。实现 Twitter 类:Twitter() 初始化简易版推特对象void postTweet(int userId, int tweetId) 根据给定的 tweetId 和 userId 创建一条新推文。每次调用此函数都会使用一个不同的 tweetId 。List getNew原创 2022-05-06 00:24:28 · 257 阅读 · 0 评论 -
【LeetCode 中等 数组】56 合并区间
56 合并区间 python3中等 数组给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。“”"from typing import List# 26.9%#原创 2020-07-19 18:00:14 · 548 阅读 · 29 评论 -
【LeetCode Python实现】937. 重新排列日志文件(简单)
文章目录题目描述示例 1:示例 2:提示参考代码题目描述给你一个日志数组 logs。每条日志都是以空格分隔的字串,其第一个字为字母与数字混合的 标识符 。有两种不同类型的日志:字母日志:除标识符之外,所有字均由小写字母组成数字日志:除标识符之外,所有字均由数字组成请按下述规则将日志重新排序:所有 字母日志 都排在 数字日志 之前。字母日志 在内容不同时,忽略标识符后,按内容字母顺序排序;在内容相同时,按标识符排序。数字日志 应该保留原来的相对顺序。返回日志的最终顺序。示例 1:输入原创 2022-05-03 23:44:28 · 326 阅读 · 1 评论 -
【LeetCode Python实现】20. 有效的括号(简单)
文章目录题目描述示例 1:示例 2:示例 3:示例 4:示例 5:解析参考代码题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false示例 4:输入:s = “([)]”输出:false示例原创 2022-04-14 23:38:39 · 612 阅读 · 0 评论 -
【LeetCode Python实现】7. 整数反转(中等)
文章目录题目描述示例 1:示例 2:示例 3:示例 4:参考代码题目描述给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0参考代码将整数转原创 2022-04-10 17:28:34 · 707 阅读 · 0 评论 -
【LeetCode Python实现】6. Z 字形变换(中等)
文章目录题目描述示例1示例2示例 3参考代码方法一:方法二:题目描述将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数:string convert(str原创 2022-04-10 17:12:26 · 514 阅读 · 0 评论 -
【LeetCode 简单 字符串】28 实现 strStr()
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问28 实现 strStr() python3简单 字符串实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: .原创 2020-07-21 21:55:29 · 472 阅读 · 0 评论 -
【LeetCode Python实现】567. 字符串的排列(中等)
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问 ????????????567. 字符串的排列 python3中等 字符串 字节给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例2:输入: s1= “ab原创 2020-07-27 23:01:28 · 869 阅读 · 16 评论 -
【LeetCode Python实现】3. 无重复字符的最长子串(中等)
文章目录题目描述输入描述:输出描述:示例1参考代码题目描述输入描述:输出描述:示例1输入:输出:参考代码class Solution: def lengthOfLongestSubstring(self, s: str) -> int: dp = 1 if s else 0 n = len(s) for i in range(n): for j in range(i+1, n):原创 2022-04-10 15:53:40 · 240 阅读 · 0 评论 -
【LeetCode Python实现】155. 最小栈(简单)
文章目录题目描述示例 1:解释:提示:参考代码题目描述设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。示例 1:输入:["MinStack","push","push","push","ge原创 2022-04-12 00:05:32 · 263 阅读 · 0 评论 -
【LeetCode Python实现】水仙花数
文章目录输入描述:输出描述:示例1示例代码春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+3^3。 现在要求输出所有在m和n范围内的水仙花数。输入描述:输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。输出描述:对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,原创 2022-05-05 23:13:54 · 321 阅读 · 0 评论 -
【LeetCode 中等 树 python3】144. 二叉树的前序遍历
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问144. 二叉树的前序遍历 python3中等 树 迭代算法给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗?前序遍历 根-左-右from typing import List# Definition for a .原创 2020-07-24 00:37:21 · 471 阅读 · 11 评论 -
【LeetCode Python实现】153. 寻找旋转排序数组中的最小值(中等)
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问153. 寻找旋转排序数组中的最小值 python3中等 二分查找假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: .原创 2020-07-26 19:49:09 · 519 阅读 · 11 评论 -
【LeetCode Python实现】15. 三数之和(中等)
文章目录题目描述示例 1:示例 2:示例 3:提示:参考代码题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]示例 3:输入:nums = [0]输出:[]提示:0 &原创 2022-04-12 23:52:55 · 344 阅读 · 0 评论 -
【LeetCode Python实现】5462. 压缩字符串 II(困难)
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问压缩字符串 II python3困难 字符串 阿里云行程长度编码 是一种常用的字符串压缩方法,它将连续的相同字符(重复 2 次或更多次)替换为字符和表示字符计数的数字(行程长度)。例如,用此方法压缩字符串 “aabccc” ,将 “aa” 替换为 “a2” ,“ccc” 替换为` “c3” 。因此压缩后的字符串变为 “a2bc3” 。注意,本问题中,压缩时没有在单个字符后附加计数 ‘.原创 2020-07-26 18:53:11 · 1620 阅读 · 27 评论 -
【LeetCode 困难 树 python3】145. 二叉树的后序遍历
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问145. 二叉树的后序遍历 python3困难 树给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?from typing import List# Definition for a binary tree node..原创 2020-07-24 00:39:09 · 499 阅读 · 11 评论 -
【LeetCode Python实现】剑指 Offer II 038. 每日温度(中等)单调栈
文章目录题目描述示例 1:示例 2:示例 3:提示:参考代码题目描述请根据每日 气温 列表 temperatures ,重新生成一个列表,要求其对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。示例 1:输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]示例 2:输入: temperatures = [30,40,50,60]输出: [1,1,1原创 2022-04-24 23:56:08 · 332 阅读 · 0 评论 -
【LeetCode Python实现】二次元日麻游戏 雀魂麻将
《雀魂麻将(MahjongSoul)》这两年在清一色二次元萌妹手游中异军突起,不仅拥有竞技性,而且还不需要氪金。原本玩家想要在PC上游玩的话就只能使用手游模拟器,而好消息来了,本作现已正式登陆Steam平台,将于7月15日正式推出。下面让我们一起来看看吧!原创 2020-07-14 21:04:57 · 3849 阅读 · 29 评论 -
【LeetCode Python实现】392. 判断子序列(简单)
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问392. 判断子序列 python3简单 字符串给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的.原创 2020-07-27 12:42:46 · 926 阅读 · 0 评论 -
【LeetCode Python实现】8. 字符串转换整数 (atoi)(中等)
文章目录题目描述示例 1:示例 2:示例 3:参考代码题目描述请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部原创 2022-04-11 00:21:44 · 271 阅读 · 0 评论 -
【LeetCode Python实现】260. 只出现一次的数字 III(中等)
文章目录题目描述示例 1:示例 2:示例 3:提示:参考代码题目描述给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。进阶:你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现?示例 1:输入:nums = [1,2,1,3,2,5]输出:[3,5]解释:[5, 3] 也是有效的答案。示例 2:输入:nums = [-1,0]输出:[-1,0]示例 3:输入:nums = [0,原创 2022-04-16 23:54:49 · 319 阅读 · 0 评论 -
【LeetCode 简单 数组】35 搜索插入位置
想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送,微信随时解答你的疑问35 搜索插入位置 python3简单 数组给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [.原创 2020-07-19 18:09:07 · 447 阅读 · 0 评论