烦嚣的人
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  •   
  •   

bookmark书签管理应用使用帮助

开源书签管理应用,支持 pc,移动端。 项目地址:https://fleyx.com 开源地址:https://github.com/FleyX/bookmark 使用教程 首页 多功能搜索框 搜索 搜索框支持书签搜索和网页搜索,输入关键词会在下方展示搜索结果: 书签搜索支持拼音/拼音首字母/名称关键字/链接关键词搜索.比如对于博客园。https://cnblogs.com,可通过以
2022-03-29
其他
#java #bookmark
Q216 组合总和3(combination-sumⅢ)

Q216 组合总和3(combination-sumⅢ)

202203103 解析思路 leetcode 中等难度,题目描述点击这里。 本题属于组合排序 2的进阶题型。建议先看上一篇的解析。 本题跟上一题区别只有一点是选择的数字不能重复,同时对选择的数量有限制如何实现呢? 很简单,只需要 将传入的 index 设置成 index+1,实现不重复 同时 for 循环时每次都循环到下一个不同的元素上由于本来提供的数字就不重复,因此可以去掉这一条 循环和返
2022-03-10
算法 > leetcode刷题
#java #leetcode #dfs
Q40 组合总和2(combination-sumⅡ)

Q40 组合总和2(combination-sumⅡ)

202203102 解析思路 leetcode 中等难度,题目描述点击这里。 本题属于组合排序的进阶题型。建议先看上一篇的解析。 本题跟上一题区别只有一点是选择的数字不能重复,如何实现不重复呢? 很简单,只需要将传入的 index 设置成 index+1,同时 for 循环时每次都循环到下一个不同的元素上 这样就不会选取到已经选过的元素。 代码如下: 代码 123456789101112131
2022-03-10
算法 > leetcode刷题
#java #leetcode #dfs
Q39 组合总和(combination-sum)

Q39 组合总和(combination-sum)

202203101 解析思路 leetcode 中等难度,题目描述点击这里。 标准的回溯类题目,对于回溯类题目,通常都是要穷举所有的情况,然后判断那些情况是符合题目要求的。 然后穷举通常是通过深度优先搜索(dfs)来实现的,我们可以先将结果展开成一棵树,然后再根据这棵树来写代码,就比较好理解,如下图: 以[2,3,5],8 为例: 上图只对最左边的路径进行了完全展开(全部展开太麻烦了) 总的来
2022-03-10
算法 > leetcode刷题
#java #leetcode #dfs
Q132 分割回文串2(palindrome-partitioning-ii)

Q132 分割回文串2(palindrome-partitioning-ii)

解析思路 leetcode 中等难度,题目描述点击这里。 经过分割回文数后,本题应该就比较简单了。 题目要求返回最少的分割次数,通常这类最优问题都可以用 dp 来解决。注意这里无法使用上题的 dfs 暴力穷举所有结果后找到最优,会超时(因为字符长度最大为 2000,上题为 16)。 如果要用 dp 那么就需要构建 dp 表达式: 定义 minC[k]表示从 0 到 k 的最小分割次数,递推关系如
2022-03-09
算法 > leetcode刷题
#java #leetcode #dp
Q131 分割回文串(palindrome partitioning)

Q131 分割回文串(palindrome partitioning)

解析思路 leetcode 中等难度,题目描述点击这里。 本题对于从没接触过回溯题目的人来说可以说是非常困难了,并不容易。 首先题意是要求返回所有的分割组合,使分割后数组中的数都为回文数。 判断回文数的方法很简单,两个指针从两端往中间遍历即可,或者先用 dp 计算得到所有的回文数组合(本解答采用 dp),本题字符串最长为 16,暴力判断和 dp 区别不大。 关键是如何穷举出所有分割可能,简单的
2022-03-09
算法 > leetcode刷题
#java #leetcode #dp #dfs #回溯

leetcode.Q1744.复制带随机指针的链表

解析思路 leetcode 中等,题目描述点击这里。 比较简单,链表结构可以通过遍历复制,关键是random节点如何处理,这里提供一个处理思路:
2022-03-03
算法 > leetcode刷题
#java #leetcode #链表

leetcode.Q26.删除有序数组中的重复项

解析思路 leetcode 简单,题目描述点击这里。 本题属于简单的数组操作题.看完题目大部分人首先想到的解法肯定是删除重复的元素,直到得出结果,但这并不是最优解,显而易见删除元素将重复元素从数组中排除,然后将后面 的元素移动到前面来,效率较低。
2022-03-03
算法 > leetcode刷题
#java #leetcode #array
git配置多个远程地址

git配置多个远程地址

天下苦 github 久已,鉴于国内网络环境对 github 的种种限制,导致 github 的使用体验比较差,于是考虑搭建一个私有的 git 代码管理平台。对比了多种方案最后选择了gogs,主要优点如下: 底层基于 go,运行速度很快,资源消耗低 功能简介,没有各种花里胡哨的功能 代码开源
2022-02-23
其他
#git #私有仓库 #gitlab #gogs

leetcode.Q25.k个一组翻转链表

解析思路 leetcode 困难,题目描述点击这里。 本题属于链表翻转的进阶题,思路如下:
2022-02-09
算法 > leetcode刷题
#java #leetcode #链表
123…10

搜索

Hexo Fluid since 2018
总访问量 次 总访客数 人