随笔 - 545
文章 - 0
评论 - 31
阅读 -
72万
12 2019 档案
[LeetCode] 33. 搜索旋转排序数组 ☆☆☆(二分查找)
摘要：描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须
阅读全文
[LeetCode] 14. 最长公共前缀☆
摘要：14. 最长公共前缀 描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存
阅读全文
[LeetCode] 27. 移除元素☆(双指针)
摘要：描述 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums
阅读全文
关于技术生活的资源网站
摘要：分享个人收集的资源一些关于技术生活的资源 (干货满满)
阅读全文
[LeetCode] 739. 每日温度 ☆☆☆(栈)
摘要：739. 每日温度 描述 根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出
阅读全文
[LeetCode] 406. 根据身高重建队列 ☆☆☆(排序后插入)
摘要：描述 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意：总人数少于1100人。 示例 输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2
阅读全文
[LeetCode] 238. 除自身以外数组的乘积 ☆☆☆(左积*右积)
摘要：描述 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成
阅读全文
[LeetCode] 347. 前 K 个高频元素 ☆☆☆(堆排序)
摘要：描述 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2: 输入: nums = [1], k = 1输出: [1]说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同
阅读全文
[LeetCode] 287. 寻找重复数 ☆☆☆
摘要：寻找重复数 描述 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 输入: [1,3,4,2,2]输出: 2示例 2: 输入: [3,1,3,4,2]输出: 3说明：
阅读全文
[LeetCode] 78. 子集 ☆☆☆(回溯)
摘要：描述 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 解析 和求字符串的全排序思路一样
阅读全文
[LeetCode] 19. 删除链表的倒数第N个节点 ☆☆☆
摘要：描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解析 用三指针，fas
阅读全文
[LeetCode] 114. 二叉树展开为链表 ☆☆☆(深度遍历)
摘要：二叉树展开为链表(很详细) 描述 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 解析 变形的后续遍历 直觉是先序遍历，但是节点会丢失，可以使用后续遍历。 我们依次遍历 6 5 4 3 2 1，
阅读全文
[LeetCode] 647. 回文子串 ☆☆☆(最长子串、动态规划、中心扩展算法)
摘要：描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2: 输入: "aaa"输出: 6说明: 6个回文
阅读全文
[LeetCode] 538. 把二叉搜索树转换为累加树 ☆(中序遍历变形)
摘要：把二叉搜索树转换为累加树 描述 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 输入: 二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13
阅读全文
[LeetCode] 543. 二叉树的直径 ☆(递归、数最大深度)
摘要：描述 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的
阅读全文
[LeetCode] 437. 路径总和 III ☆☆☆(递归)
摘要：路径总和 III 描述 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数
阅读全文
线上排查问题常用命令
摘要：线上问题排查，这些命令你一定用得到！ 了解机器连接数情况 问题：1.2.3.4 的sshd的监听端口是22，如何统计1.2.3.4的sshd服务各种连接状态(TIME_WAIT/ CLOSE_WAIT/ ESTABLISHED)的连接数。 常见方法： netstat -n | grep 1.2.3.
阅读全文
[LeetCode] 213. 打家劫舍II ☆☆☆(动态规划)
摘要：描述 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触
阅读全文
[LeetCode] 198. 打家劫舍 ☆(动态规划)
摘要：描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1
阅读全文
[LeetCode] 448. 找到所有数组中消失的数字 ☆
摘要：描述 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内
阅读全文
[LeetCode] 581. 最短无序连续子数组 ☆
摘要：描述 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序
阅读全文
