![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
三驴蛋蛋
这个作者很懒,什么都没留下…
展开
-
【LeetCode和牛客网刷题】#45 跳跃游戏
给你一个非负整数数组 nums ,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1:输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。示例 2:输入: nums = [2,3,0,1,4]输出: 2来源:力扣(Lee原创 2021-08-14 13:14:34 · 136 阅读 · 0 评论 -
【LeetCode和牛客网刷题】424替换后的最长重复子串
替换后的最长重复子串Genre: 滑动窗口link: https://leetcode-cn.com/problems/longest-repeating-character-replacement/一道很经典的滑动窗口问题:给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。注意:字符串长度 和 k 不会超过 10^4。示例 1:输入:s = "ABAB", k = 2输出:4解原创 2021-02-03 09:25:04 · 322 阅读 · 0 评论 -
【LeetCode和牛客网刷题】组合综合(#39,#40,#216)
组合综合三连目录组合综合三连39.组合综合Ⅰ关键词:算法:代码:40.组合综合Ⅱ关键词:算法:代码:216. 组合综合Ⅲ关键字:代码:39.组合综合Ⅰ力扣给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。 示例 1:输入:candidates = [2,3,6原创 2021-01-23 17:47:07 · 166 阅读 · 1 评论 -
【Leetcode和牛客网刷题】Leetcode #198 打家劫舍
198 打家劫舍一道入门的动态规划题,通过尝试法,尝试使用暴力递归完成题目,然后优化为动态规划算法你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1:输入:[1,2,3,1]输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3原创 2021-01-03 13:08:40 · 171 阅读 · 2 评论 -
【Leetcode和牛客网刷题】Leetcode #3 (牛客网NC41)无重复字符的最长子串(数组)
最长无重复子串Leetcode:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案原创 2020-12-31 11:06:45 · 140 阅读 · 0 评论 -
Java数据结构与算法(韩顺平老师)自学笔记
数据类型1 数据类型介绍数据类型的分类(按照结构划分):线性结构和非线性结构线性结构原创 2020-04-25 17:58:33 · 3394 阅读 · 2 评论 -
【补番】左神算法系列——哈希的相关问题
文章目录哈希函数和哈希表1 哈希函数1.1 大数据类型问题1.2 设计RandomPool结构2 布隆过滤器2.1 在一个32000bit长的数组中,如何将第30000个位置的bit置1?2.2 实际的布隆过滤器(判断Url是否在黑名单里)3 一致性哈希哈希函数和哈希表1 哈希函数性质:输入域:无穷大输出域:固定大小相同的输入必定会有相同的hashcode存在不同输入对应相同hashcode的情况hashcode具有离散型(而且和输入没有关系,可以打乱输入规律)如果hashcode是均匀原创 2020-12-20 10:03:23 · 140 阅读 · 1 评论 -
【补番】左神算法系列——二叉树的三种遍历六种方法
1 二叉树的遍历1.7.1 二叉树的递归遍历1.7.2 二叉树的非递归遍历栈:为什么用栈:栈是一个可以反向输出的结构,因为二叉树的遍历一定是从上往下遍历每一个节点,是单向的,但是在递归中,子节点遍历完后可以返回父节点,形成了反向的遍历,这时候选择栈结构比较合适。而且递归本身就是一个方法栈。先序遍历:算法:准备一个栈将头节点压进去弹出头节点,打印,如果有的话,将右节点压入,再将左节点压入如果最后一个元素弹出,且没有新的节点加入,说明遍历完成,栈已空public static voi原创 2020-12-03 16:41:47 · 284 阅读 · 0 评论 -
【补番】左神算法系列——链表类问题
链表类问题1.7 链表题目1.7.0 链表生成器1.7.1 找到链表中的相同节点1.7.2 判断一个链表是不是回文结构1.7.3 链表的荷兰国旗问题1.7.4 复制含有随机指针节点的链表1.7.5 两个链表相交的一系列问题1.7.6 判断一个单链表是否有环(若有环,将环的起点返回)1.7 链表题目1.7.0 链表生成器自己写了一个链表生成器,包括一个可以按照格式打印的链表结点类。【使用方法】调用链表生成器,传入一个数组,即可按照数组数据生成链表//可以根据一个数组生成对应数值的链表,并且可以根原创 2020-12-02 21:29:29 · 176 阅读 · 0 评论