leecode (python3)
LEFT&Picasso
这个作者很懒,什么都没留下…
展开
-
35. 搜索插入位置
应用二分查找的思想,将目标值和列表中间值进行比较,因为列表大小已经排好序,就可以确定目标值实在前一半还是在后一半,如果在前一半就在前一半中递归执行。链接:https://leetcode.cn/problems/search-insert-position。输入: nums = [1,3,5,6], target = 5。输入: nums = [1,3,5,6], target = 2。输入: nums = [1,3,5,6], target = 7。以下是个人题解:遍历整个列表,找到目标值的位置。原创 2023-07-02 11:03:25 · 88 阅读 · 1 评论 -
27. 移除元素
解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。解释:函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。输入:nums = [0,1,2,2,3,0,4,2], val = 2。元素的顺序可以改变。输入:nums = [3,2,2,3], val = 3。输出:5, nums = [0,1,4,0,3]原创 2023-07-01 11:50:25 · 74 阅读 · 0 评论 -
20. 有效的括号
这里应用数据结构——栈(stack),以{[]}为例,首先判断第一个字符’{'是否为{[(中一个,如果是则压栈,例子中我们将[[压栈。匹配括号时首先判断当栈是否为空,如果不为空,(这里面巧妙利用数据结构——字典进行没对括号匹配)弹出栈顶元素,并将栈顶元素对应字典的value和下一个字符作比较,如果相等,则括号匹配成功,如果不相等,则匹配失败。给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。每个右括号都有一个对应的相同类型的左括号。原创 2023-06-30 15:54:21 · 79 阅读 · 0 评论 -
14. 最长公共前缀
输入:strs = [“flower”,“flow”,“flight”]输入:strs = [“dog”,“racecar”,“car”]编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。strs[i] 仅由小写英文字母组成。来源:力扣(LeetCode)解释:输入不存在公共前缀。原创 2023-06-30 00:01:04 · 54 阅读 · 0 评论 -
9. 回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true;否则,返回 false。解释:从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。解释:从右向左读, 为 01。因此它不是一个回文数。例如,121 是回文,而 123 不是。输入:x = -121。输入:x = 121。原创 2023-06-26 12:07:16 · 46 阅读 · 1 评论 -
1两数求和 python3
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。原创 2023-06-25 13:02:13 · 46 阅读 · 1 评论