05 2022 档案

leetcode 695. Max Area of Island 岛屿的最大面积(中等)
摘要：搜索类的题，这题可以用深度优先搜索，定义一个主函数和一个辅函数，主函数用于遍历所有的搜索位置，判断是否可以开始搜索，辅函数则负责深度优先搜索的递归调用。 阅读全文
posted @ 2022-05-31 20:42 okokabcd 阅读(122) 评论(0) 推荐(0)
leetcode 4. Median of Two Sorted Arrays 寻找两个正序数组的中位数(困难)
摘要：号称leetcode守门员的题。中位数可以来自于同一个数组，也可以来自于两个数组，可以是一个数，也可以是两个数。 阅读全文
posted @ 2022-05-30 21:10 okokabcd 阅读(192) 评论(0) 推荐(0)
leetcode 540. Single Element in a Sorted Array 有序数组中的单一元素
摘要：题目中是有序数组，每个元素出现2次，假设数组索引i是偶数，如果nums[i] == nums[i+1]，说明那个单独出现的元素在i的右边；反之在i的左边 阅读全文
posted @ 2022-05-29 14:07 okokabcd 阅读(94) 评论(0) 推荐(0)
leetcode 153. Find Minimum in Rotated Sorted Array 寻找旋转排序数组中的最小值(中)
摘要：二分查找，循环结束条件和内部比较时到底加不加等号老是分不清，每次都得通过调试 阅读全文
posted @ 2022-05-28 17:57 okokabcd 阅读(93) 评论(0) 推荐(0)
leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II(中等)
摘要：即使数组被旋转过，仍可以使用数组的递增性，使用二分查找来解决此问题。leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II(中等) 阅读全文
posted @ 2022-05-27 18:34 okokabcd 阅读(87) 评论(0) 推荐(0)
leetcode 34. Find First and Last Position of Element in Sorted Array 在排序数组中查找元素的第一个和最后一个位置(中等)
摘要：使用二分查找找左右区间。lower_bound返回的是开始的第一个满足条件的位置，upper_bound返回的是第一个不满足条件的位置。所以当两个返回值相等的时候表示没有找到，找到了需要返回的是{left, right - 1} 阅读全文
posted @ 2022-05-26 13:42 okokabcd 阅读(95) 评论(0) 推荐(0)
leetcode 69. Sqrt(x) x 的平方根(简单)
摘要：了解二分法和牛顿迭代法两个思路来求方程根 阅读全文
posted @ 2022-05-25 15:08 okokabcd 阅读(129) 评论(0) 推荐(0)
leetcode 75. Sort Colors 颜色分类
摘要：使用常规思路桶排序解决或根据题目限定条件的另一种思路，leetcode 75. Sort Colors 颜色分类 阅读全文
posted @ 2022-05-24 12:56 okokabcd 阅读(127) 评论(0) 推荐(0)
Python写实用小工具-实现图片转字符画
摘要：学习python的基础应用及pillow库的使用，Python写实用小工具-实现图片转字符画 阅读全文
posted @ 2022-05-24 02:16 okokabcd 阅读(1023) 评论(0) 推荐(1)
leetcode 451. Sort Characters By Frequency 根据字符出现频率排序
摘要：用桶排序来解决这个问题。使用hashmap来统计字符出现的频率，统计完再构建一个以频率为key的顺序队列，然后再出队列，出队列的时候把字符按频数追加到字符串返回值上。 阅读全文
posted @ 2022-05-23 13:55 okokabcd 阅读(121) 评论(0) 推荐(0)
leetcode 347. Top K Frequent Elements 前 K 个高频元素
摘要：本题重点理解桶排序的思路，还有就是学习PriorityQueue类型，以前都没用过。leetcode 347. Top K Frequent Elements 前 K 个高频元素 阅读全文
posted @ 2022-05-22 12:23 okokabcd 阅读(140) 评论(0) 推荐(0)
leetcode 215. Kth Largest Element in an Array 数组中的第K个最大元素
摘要：理解为什么用快速选择来解决这个问题是关键，重点是要理解快速排序 阅读全文
posted @ 2022-05-21 14:29 okokabcd 阅读(101) 评论(0) 推荐(0)
leetcode 524. Longest Word in Dictionary through Deleting 通过删除字母匹配到字典里最长单词
摘要：一、题目大意 https://leetcode.cn/problems/longest-word-in-dictionary-through-deleting 给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回 dictionary 中最长的字符串，该字符串可以通过删除 s 中 阅读全文
posted @ 2022-05-20 12:39 okokabcd 阅读(171) 评论(0) 推荐(0)
leetcode 142. Linked List Cycle II 环形链表 II
摘要：一、题目大意 https://leetcode.cn/problems/linked-list-cycle-ii/ 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为 阅读全文
posted @ 2022-05-19 13:04 okokabcd 阅读(115) 评论(0) 推荐(0)
Python写安全小工具-TCP全连接端口扫描器
摘要：通过端口扫描我们可以知道目标主机都开放了哪些服务，下面通过TCP connect来实现一个TCP全连接端口扫描器。 一个简单的端口扫描器 #!/usr/bin/python3 # -*- coding: utf-8 -*- from socket import * def portScanner(h 阅读全文
posted @ 2022-05-19 08:48 okokabcd 阅读(244) 评论(0) 推荐(0)
leetcode 680. Valid Palindrome II 验证回文字符串 Ⅱ
摘要：一、题目大意 https://leetcode.cn/problems/valid-palindrome-ii/ 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: s = "aba" 输出: true 示例 2: 输入: s = "abca" 输出: true 阅读全文
posted @ 2022-05-18 12:38 okokabcd 阅读(102) 评论(0) 推荐(0)
leetcode 643. Maximum Average Subarray I 子数组最大平均数 I
摘要：滑动窗口的思路解决 阅读全文
posted @ 2022-05-17 12:37 okokabcd 阅读(121) 评论(0) 推荐(0)
leetcode 3. Longest Substring Without Repeating Characters 无重复字符的最长子串
摘要：leetcode 3. Longest Substring Without Repeating Characters 无重复字符的最长子串一、题目大意 https://leetcode.cn/problems/longest-substring-without-repeating-characters/ 给定一个字符串 s ，请你找出其中不含有重复字符的 **最长子串 **的长度。 示例 1: 输入: s = "abcabcbb" 输 阅读全文
posted @ 2022-05-15 13:47 okokabcd 阅读(116) 评论(0) 推荐(0)