2021年12月10日
在排序数组中查找元素的第一个和最后一个位置 二分查找
摘要： 34. 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此 阅读全文
posted @ 2021-12-10 20:18 JunanP 阅读(14) 评论(0) 推荐(0)
LeetCode搜索旋转排序数组 二分查找
摘要： 33. 搜索旋转排序数组 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], 阅读全文
posted @ 2021-12-10 20:13 JunanP 阅读(19) 评论(0) 推荐(0)
最长有效括号 动态规划与非动态规划
摘要： 32. 最长有效括号 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1： 输入：s = "(()" 输出：2 解释：最长有效括号子串是 "()" 示例 2： 输入：s = ")()())" 输出：4 解释：最长有效括号子串是 "()()" 示例 阅读全文
posted @ 2021-12-10 19:47 JunanP 阅读(19) 评论(0) 推荐(0)
LeetCode下一个排列
摘要： 31. 下一个排列 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用额外常数空间。 示例 1： 输入：nums = [1,2, 阅读全文
posted @ 2021-12-10 19:36 JunanP 阅读(26) 评论(0) 推荐(0)
2021年12月4日
合并K个升序链表
摘要： 23. 合并K个升序链表 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1- 阅读全文
posted @ 2021-12-04 13:40 JunanP 阅读(12) 评论(0) 推荐(0)
LeetCode括号生成
摘要： 22. 括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1输出：["()"] 思路分析： 阅读全文
posted @ 2021-12-04 13:37 JunanP 阅读(6) 评论(0) 推荐(0)
LeetCode有效的括号
摘要： 题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入：s = "()[]{}" 输出 阅读全文
posted @ 2021-12-04 13:34 JunanP 阅读(8) 评论(0) 推荐(0)
合并两个有序链表 递归与非递归
摘要： 21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = []输出：[] 示例 3： 阅读全文
posted @ 2021-12-04 13:27 JunanP 阅读(26) 评论(0) 推荐(0)
Python使用Asyncio协程以及多协程爬虫
摘要： Python使用Asyncio协程以及多协程爬虫的使用方法。 我们都知道python有一个GIL（全局解释器锁），因此虽然有Threading库，但那只是用来模拟多线程，因此Python的多线程也不能带来真正的并行。 所以要用python达到并发的效果，要么多进程（multiprocess），要么就 阅读全文
posted @ 2021-12-04 13:21 JunanP 阅读(39) 评论(0) 推荐(0)
2021年10月2日
HiveSQL总结：窗口函数,表连接,基础函数等
摘要： 前面有一篇文章大概讲解了一下Hive的基本概念，其实Hive的本质就是通过写SQL语句来运行MapReduce操作，因此作为Hive使用者，HiveSQL的使用就对我们非常重要了。 HiveSQL其实也是写SQL,只不过它与传统sql有以下几个方面的区别： 可以看到，HSQ具有与生俱来的的处理大数据 阅读全文
posted @ 2021-10-02 13:09 JunanP 阅读(34) 评论(1) 推荐(0)