刷题之路1 - 博客园

2020年6月26日

摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0解题方案思路标签：二分查找如果该题目暴力解决... 阅读全文

posted @ 2020-06-26 15:27 刷题之路1 阅读(175) 评论(0) 推荐(0)

leetcode题解之34. 在排序数组中查找元素的第一个和最后一个位置

摘要：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], target = 6输... 阅读全文

posted @ 2020-06-26 15:25 刷题之路1 阅读(251) 评论(0) 推荐(0)

leetcode题解之33. 搜索旋转排序数组

摘要：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], target = 0... 阅读全文

posted @ 2020-06-26 15:22 刷题之路1 阅读(163) 评论(0) 推荐(0)

leetcode题解之32. 最长有效括号

摘要：给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 方法 1：暴力算法在这种方法中，我们考虑给定字符串中每种可能的非空偶数长度子字符串，检查它是否是一个有效括号字符串序列。为了检查有效性，我们使用栈的方法。每当... 阅读全文

posted @ 2020-06-26 15:19 刷题之路1 阅读(322) 评论(0) 推荐(0)

2020年6月22日

python爬虫详细解析附案例

摘要：什么是爬虫框架说这个之前，得先说说什么是框架：是实现业界标准的组件规范：比如众所周知的MVC开发规范提供规范所要求之基础功能的软件产品：比如Django框架就是MVC的开发框架，但它还提供了其他基础功能帮助我们快速开发，比如中间件、认证系统等框架的关注点在于规范二字，好，我们要写的Pytho 阅读全文

posted @ 2020-06-22 10:20 刷题之路1 阅读(1879) 评论(0) 推荐(0)

用爬虫爬了很多教材答案mark一下

摘要：用爬虫爬了很多教材答案mark一下爬虫代码 def add_cookies(): fp = open(file, 'r') cookies = json.load(fp) fp.close() for cookie in cookies: if 'expiry' in cookie: del co 阅读全文

posted @ 2020-06-22 10:15 刷题之路1 阅读(22104) 评论(0) 推荐(0)

2020年6月20日

搜索旋转排序数组 leetcode题解

摘要：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O 阅读全文

posted @ 2020-06-20 23:42 刷题之路1 阅读(164) 评论(0) 推荐(0)

2020年6月11日

leetcode题解之最接近的三数之和

摘要：给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示： 3 target 则 end--，如果 s... 阅读全文

posted @ 2020-06-11 11:53 刷题之路1 阅读(157) 评论(0) 推荐(0)

leetcode题解之括号生成

摘要：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]📺视频题解刷新重试诊断code：vid:uuid:requestId:播放时间：提示信息字幕倍速清晰... 阅读全文

posted @ 2020-06-11 11:51 刷题之路1 阅读(461) 评论(0) 推荐(0)

leetcode题解之合并两个有序链表

摘要：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4📺视频题解刷新重试诊断code：vid:uuid:requestId:播放时间：提示信息字幕倍速清晰度音轨倍速正常字幕Off音轨清晰度00:00 / 05:05确认取消📖文字题解方法一：递归思路我们可以如下递归... 阅读全文

posted @ 2020-06-11 11:49 刷题之路1 阅读(401) 评论(0) 推荐(0)