贪心算法应用
分割平衡字符串 var balancedStringSplit = function(s) { let count = 0; let balance = 0; for(let i = 0; i < str.length; i++) { if (str[i] === 'L') balance++; else balance--; if (balanc...
分割平衡字符串 var balancedStringSplit = function(s) { let count = 0; let balance = 0; for(let i = 0; i < str.length; i++) { if (str[i] === 'L') balance++; else balance--; if (balanc...
双指针的几种方式 左右双指针 盛最多水的容器 let array = [1,8,6,2,5,4,8,3,7]; let maxarea = 0, L = 0, R = array.length; while(L < R) { maxarea = Math.max(maxarea, Math.min(array[L], array[R]) * (L - R)); arra...
有趣的程序员 RFC(Request For Comments),是一系列以编号排定的文件。文件收集了有关互联网相关信息,以及UNIX和互联网社区的软件文件。RFC文件是由Internet Society(ISOC)赞助发行。基本的互联网通信协议都有在RFC文件内详细说明。RFC文件还额外加入许多在标准内的论题,例如对于互联网新开发的协议及发展中所有的记录。因此几乎所有的互联网标准都有收录...
算法数据的数据结构 可以转换成图来记忆 一维数据结构 数组array linkedList 高级: 栈stack、队列queue、双端队列deque、集合set、映射map等 二维数据结构 基础:数tree、图graph 高级:二叉搜索数binary search tree(红黑树、AVL)堆heap、...
github发布静态博客 jekyll jekyll是github官方推荐使用的静态博客工具,有非常丰富的中文文档,下面只列出几点需要注意的和技巧 安装Ruby ruby地址需要科学上网使用,如果您没有科学上网,这里已经准备好了一个地址,直接下载安装使用即可。 源码安装https://ruby-china.org/wiki/ruby-mirror 设置ruby镜像地址 参考ht...