LinBupt

2020年8月17日

摘要：堆Heap==》堆排序：原地、O(nlogn) 堆==》堆是一个完全二叉树；堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值==》大顶堆（小顶堆）实现一个堆==》完全二叉树比较适合用数组来存储数组中下标为i的节点的左子节点，就是下标为i*2的节点，右子节点就是下标为i*2+1的阅读全文

posted @ 2020-08-17 10:41 LinBupt 阅读(153) 评论(0) 推荐(0) 编辑

虚拟内存

摘要： Redis的数据保存在内存中，可能出现物理内存不足的情况。物理内存不足时，Redis使用“虚拟内存”解决 Redis的VM与操作系统的VM相似，把很少访问的value保存到磁盘中。同时，Redis把value对应的key都放在内存中，为了能够让Redis快速定位到被换出的value所在磁盘位置，从而阅读全文

posted @ 2020-08-17 00:50 LinBupt 阅读(241) 评论(0) 推荐(0) 编辑

2020年8月16日

leetcode28：实现strStr()

摘要：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello", needle = "ll"输阅读全文

posted @ 2020-08-16 15:57 LinBupt 阅读(115) 评论(0) 推荐(0) 编辑

leetcode387：字符串中的第一个唯一字符

摘要：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = "leetcode"返回 0 s = "loveleetcode"返回 2 Python class Solution: def firstUniqChar(self, s: str) -> in 阅读全文

posted @ 2020-08-16 14:56 LinBupt 阅读(127) 评论(0) 推荐(0) 编辑

leetcode344：反转字符串

摘要：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 Python class Solutio 阅读全文

posted @ 2020-08-16 14:38 LinBupt 阅读(100) 评论(0) 推荐(0) 编辑

leetcode198：打家劫舍

摘要：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例阅读全文

posted @ 2020-08-16 14:27 LinBupt 阅读(129) 评论(0) 推荐(0) 编辑

leetcode64：最小路径和

摘要：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例: 输入:[[1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。 Python class 阅读全文

posted @ 2020-08-16 14:16 LinBupt 阅读(99) 评论(0) 推荐(0) 编辑

leetcode120：三角形最小路径和

摘要：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11 阅读全文

posted @ 2020-08-16 13:48 LinBupt 阅读(149) 评论(0) 推荐(0) 编辑

leetcode300：最长上升子序列LIS ====》动规

摘要：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 阅读全文

posted @ 2020-08-16 11:36 LinBupt 阅读(153) 评论(0) 推荐(0) 编辑

leetcode53：最大子序和动规+分治

摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精阅读全文

posted @ 2020-08-16 10:44 LinBupt 阅读(105) 评论(0) 推荐(0) 编辑

公告