随笔分类 -  算法

每天一道leetcode 对称二叉树（递归和迭代）
摘要：101. 对称二叉树 难度简单825收藏分享切换为英文关注反馈 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 阅读全文
posted @ 2020-06-02 16:58 rower 阅读(157) 评论(0) 推荐(0)
每天一道leetcode 打家劫舍（动态规划）
摘要：198. 打家劫舍 难度简单839收藏分享切换为英文关注反馈 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 阅读全文
posted @ 2020-05-29 15:30 rower 阅读(171) 评论(0) 推荐(0)
每天一道leetcode 和可被 K 整除的子数组(前缀和+同余定理+hashmap)
摘要：974. 和可被 K 整除的子数组 难度中等80收藏分享切换为英文关注反馈 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例： 输入：A = [4,5,0,-2,-3,1], K = 5 输出：7 解释： 有 7 个子数组满足其元素之和可被 K = 5 整除： 阅读全文
posted @ 2020-05-27 10:55 rower 阅读(287) 评论(0) 推荐(0)
反转链表(迭代和递归)
摘要：链表头结点head 迭代(双指针) + 定义两个ListNode指针，pre指向现在的节点，cur指向前一个节点 + 每次让pre的next指向cur + 反转后，pre和cur往前循环 + 循环至链表末尾NULL 递归 + 递归到链表最后一个结点，该结点就是反转后的头结点，作为返回对象p + 每次 阅读全文
posted @ 2020-05-17 10:39 rower 阅读(292) 评论(0) 推荐(0)
每天一道leetcode 和为K的子数组(暴力枚举和前缀和+hashmap)
摘要："560. 和为K的子数组" 难度中等388收藏分享切换为英文关注反馈 给定一个整数数组和一个整数 k， 你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 说明 : 1. 数组的长度为 [1, 20,000]。 2. 数组中元素的范围是 [ 1000, 1000] ，且整数 k 的范 阅读全文
posted @ 2020-05-15 20:27 rower 阅读(256) 评论(0) 推荐(0)
每天一道leetcode 只出现一次的数字(位运算)
摘要："136. 只出现一次的数字" 难度简单1238收藏分享切换为英文关注反馈 给定一个 非空 整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 答： 解析： 提示 阅读全文
posted @ 2020-05-15 11:25 rower 阅读(146) 评论(0) 推荐(0)
每天一道leetcode 搜索旋转排序数组（二分法）
摘要：搜索旋转排序数组 "33. 搜索旋转排序数组" 难度中等651收藏分享切换为英文关注反馈 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 可能变为 )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 。 你可以假设数组中不存在重复的元素。 你的算法 阅读全文
posted @ 2020-04-27 13:04 rower 阅读(141) 评论(0) 推荐(0)
每天一道leetcode 统计重复个数(循环节)
摘要：统计重复个数(循环节) "466. 统计重复个数" 难度困难 由 n 个连接的字符串 s 组成字符串 S，记作 。例如， =“abcabcabc”。 如果我们可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。例如，根据定义，"abc" 可以从 “abdbec” 阅读全文
posted @ 2020-04-26 22:22 rower 阅读(367) 评论(0) 推荐(0)
每天一道leetcode 盛最多水的容器 (双指针)
摘要：盛最多水的容器 (双指针) "11. 盛最多水的容器" 难度中等1342收藏分享切换为英文关注反馈 给你 n 个非负整数 a 1， a 2，...， a n，每个数代表坐标中的一个点 ( i , ai ) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 ( i , ai ) 和 ( i , 阅读全文
posted @ 2020-04-18 16:46 rower 阅读(117) 评论(0) 推荐(0)