leetcode 每日一题:389. 找不同:https://leetcode-cn.com/problems/find-the-difference/
这道题目初接触时,我能想到的只是穷举,但提交时超出时间限制。直到看到题解中的双指针法,不自觉感叹牛比。这是官方题解中给的说明:
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/
构造二叉树是一个常见的二叉树考点,相比于直接考察二叉树的遍历,这种题目的难度会更大。截止到目前(2020-02-08) LeetCode 关于构造二叉树一共有三道题目,分别是:
今天刷的是一道关于链表操作的简单题目,一道关于括号的中等难度题目。可见链表、括号类题目还是频繁出现的,可以有针对性地练习下。
给你一个整数数组 matches 其中 matches[i] = [winneri, loseri] 表示在一场比赛中 winneri 击败了 loseri 。
第一份干货来自网友在GitHub上分享的一份教程:在IDE中刷题,让编码调试一体化。
目前搜狗商城接口测试框架用的是unittest+HTMLTestRunner,case数有1097条,目前运行一次自动化测试,时长约为30分钟,期望控制在10分钟或者更短的时间内。近期打算重新优化框架,着重解决运行效率低的问题。最近调研了一下另一种主流测试框架Pytest,Pytest是一个非常成熟的全功能的Python测试框架,本文主要对比了Unittest和Pytest这两种较为流行的Python测试框架。
正数三码相同,负数的反码才会除了首位符号位不变、其余位取反。位运算都是基于数字的补码来进行运算的。
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
今天趁着有兴致多刷一道,中等难度的题,这种题考虑的情况比较多,写完之后只能靠提交了看测试结果,针对返回的特殊测试用例来完善代码。大概提交了四次,我的代码通过了。题目挺长,走起~
今天的任务首先要回顾下昨天刷的 LeetCode 第十题,同时,也想做一番尝试:把刷题笔记写的更丰富、可读性更强些,同时也整理些算法上的总结,以此锻炼下自己整理、输出能力。
Pytest是基于python的一种单元测试框架,与python自带的unittest测试框架类似,但是比unittest框架使用起来更简洁,效率更高。
LeetCode 算法题,更像是披着编程语法外衣的数学题,很多典型的问题都有较优的解题思路与方法。之前我都是先尽力硬磕,几个小时肝出个解法,然后匆匆写一篇题记,观摩分析下更优的解法。但这个过程缺乏对更优解法的练习,再次遇到类似题目,首先想到的还是之前自己成功的那个思路,很难应用到本该学到的新的更优的解法。就好比曾经高考的数学题,想快速解决,看到题目就得有对应的最优解题思路。
给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/robot-return-to-origin
编写一个 StockSpanner 类,它收集某些股票的每日报价,并返回该股票当日价格的跨度。
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。(即逐层地,从左到右访问所有节点)。
对答案的贡献即是最终答案,但我们忽略了「当 nums 存在重复元素,且该元素作为子数组最大值时,最远左右端点的边界越过重复元素时,导致重复统计子数组」的问题。
https://leetcode-cn.com/problems/number-complement/
LeetCode 上对于贪婪策略有 73 道题目。我们将其分成几个类型来讲解,截止目前我们暂时只提供覆盖问题,其他的可以期待我的新书或者之后的题解文章。
题目地址(4K/">剑指 Offer II 004. 只出现一次的数字 ) https://leetcode-cn.com/problems/WGki4K/ 题目描述 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: 输入:nums = [0,1,0,1,0,1,100] 输出:100 提示: 1 <= nums.length <
你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 题目数据保证答案唯一,换句话说,数组中前 k 个高频元素的集合是唯一的。 你可以按任意顺序返回答案。
https://leetcode-cn.com/problems/rotate-matrix-lcci/
题目地址(7V/">剑指 Offer II 033. 变位词组) https://leetcode-cn.com/problems/sfvd7V/ 题目描述 给定一个字符串数组 strs ,将 变位词 组合在一起。 可以按任意顺序返回结果列表。 注意:若两个字符串中每个字符出现的次数都相同,则称它们互为变位词。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate"
给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
https://leetcode-cn.com/problems/maximum-number-of-vowels-in-a-substring-of-given-length/
https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/merge-intervals 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/jump-game 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
今天来看二叉树专题,首先我们先整理下基础知识点;基于在 LeetCode 推荐题解中发现的一个适用于二叉树遍历的套路解法,我们今天也会连刷三道关于前序、中序和后序遍历的题目。
上篇文章中,小编对Python-UiAutomator2使用、环境搭建、应用及操作进行了介绍,基于PyUnit+uiautomator2+HTMLTestRunner,本篇将介绍在项目中实现冒烟级别用例、定制需求等自动化测试执行的实践。
今天来接触下专业术语——深度优先搜索算法(英语:Depth-First-Search,DFS)
今天负能量满满、累到爆炸,唯一值得欣慰的是要刷的两道题都是简单题目,而且还都能取巧(虽然取巧便违背了题目的初衷)。
https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/
学 Python 也有一段时间了,一直维持在入门阶段,最近想集中精力精进下编码能力,所以把刷题当作一个练习,也看看自己能坚持几道题。
https://leetcode-cn.com/problems/find-pivot-index/
https://leetcode-cn.com/problems/find-n-unique-integers-sum-up-to-zero/
有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,…,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。
有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:
https://leetcode-cn.com/problems/decode-string/
上一篇 LeetCode 面试题中,我们分析了一道相对轻松的字符串面试题 - 最后一个单词的长度。今天,我们接着来看另一道字符串的算法题吧。
给你一个下标从 0 开始、大小为 n x n 的整数矩阵 grid ,返回满足 Ri 行和 Cj 列相等的行列对 (Ri, Cj) 的数目。
今天迎来了个简单难度的题目,在经历一番中等难度题目的洗礼后,情不自禁露出吊打小朋友的微笑,感觉今天可以多做几道。
题目地址 剑指 Offer II 003. 前 n 个数字二进制中 1 的个数) https://leetcode-cn.com/problems/w3tCBm/ 题目描述 给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。 示例 1: 输入: n = 2 输出: [0,1,1] 解释: 0 --> 0 1 --> 1 2 --> 10 示例 2: 输入: n = 5 输出: [0,1,1,2,1,2]
我们知道写完了代码需要自己跑一跑进行测试,一个写好的程序如果连测试都没有就上到生产环境是不敢想象的,这么做的人不是太自信就是太无知。
LeetCode 每月都会搞每日一题活动,昨天的题目是贪心算法类型,折腾好久才做出来,索性今天就围绕贪心算法多看几道。
上一期基于环境的配置做了简单的介绍,针对Pytest灵活的单元测试框架,它的优点就在于内置方法巧妙之处
领取专属 10元无门槛券
手把手带您无忧上云