leetcode
执笔人
python工程师
展开
-
【刷题】1342. 将数字变成0的操作次数---数据结构和算法
[TOC] 题目 给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。 示例 1: 输入:num = 14输出:6解释:步骤 1) 14 是偶数,除以 2 得到 7 。步骤 2) 7 是奇数,减 1 得到 6 。步骤 3) 6 是偶数,...原创 2020-03-26 09:52:44 · 214 阅读 · 0 评论 -
python数据类型的性能--算法复杂度
python两种内置数据类型上各个操作的大O数量级 列表list和字典dict 对比list和dict的操作 80/20准则:80%的功能其使用率只有20% 所以越常用的功能,优化的越好,性能就越好 list列表数据类型常用的操作性能 最常用的是...原创 2020-03-02 12:24:35 · 377 阅读 · 0 评论 -
35. 搜索插入位置-----leetcode刷题(python解题)
[TOC] 题目 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2 示例 2: ...原创 2020-03-26 09:56:15 · 229 阅读 · 0 评论 -
28. 实现 strStr()-----leetcode刷题(python解题)
文章目录题目解答题目实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", ...原创 2019-10-29 17:26:24 · 472 阅读 · 0 评论 -
21. 合并两个有序链表-----leetcode刷题(python解题)
文章目录题目解答执行效果题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sor...原创 2019-07-15 20:50:19 · 6839 阅读 · 0 评论 -
20. 有效的括号-----leetcode刷题(python解题)
文章目录题目解答执行效果题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: ...原创 2019-06-30 21:31:20 · 6796 阅读 · 0 评论 -
14. 最长公共前缀-----leetcode刷题(python解题)
文章目录题目解答执行效果题目**编写一个函数来查找字符串数组中的最长公共前缀。**如果不存在公共前缀,返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。来源:力扣(Le...原创 2019-06-29 23:02:10 · 543 阅读 · 0 评论 -
13. 罗马数字转整数-----leetcode刷题(python解题)
给定一个罗马数字,将其转换成整数原创 2019-06-28 16:53:27 · 377 阅读 · 0 评论 -
leetcode刷题(python解题)-----9.回文数
题目:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进...原创 2019-06-27 22:52:02 · 187 阅读 · 0 评论 -
leetcode刷题-----7. 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转原创 2019-06-26 21:44:00 · 6374 阅读 · 0 评论