摘要: 题目来源:leetcode 题目描述: Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum 阅读全文
posted @ 2019-03-03 14:39 jm_epiphany 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 法1:来源leetcode 法2:来源我 阅读全文
posted @ 2018-11-30 11:58 jm_epiphany 阅读(1077) 评论(0) 推荐(0) 编辑
摘要: 题目来源:Leetcode 题目描述: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: 思路:不断合并两个链直到所有合并完成O(kN 阅读全文
posted @ 2018-11-11 15:33 jm_epiphany 阅读(712) 评论(0) 推荐(0) 编辑
摘要: 任务:用js写算法,实现一个网页四则运算计算器 效果: 成果链接:codepen@cuphoria js实现思路: 表达式计算算法: 用split将字符串里的数和符号分别存在两个数组中 在定义两个数组充当符号栈,数值栈的功能 比较符号栈栈顶和当前符号的优先级,如果优先级高则当前符号入栈,否则弹出数字 阅读全文
posted @ 2018-10-29 14:49 jm_epiphany 阅读(674) 评论(0) 推荐(0) 编辑
摘要: 问题描述:给定n个整数组成的序列,求其中子段和的最大值。当所有整数均为非负整数时定义其最大子段和为0 方法一:O(n²)用一个值存储最大和,用枚举所有和的方法,来与这个值比较并更新最大值。 方法二:O(nlogn)分治,分别求两边的最大子段和,再从中间分开的位置向两边拓展求最大和,三个值比较得最大子 阅读全文
posted @ 2018-10-16 19:37 jm_epiphany 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 题目描述: No repeats please 把一个字符串中的字符重新排列生成新的字符串,返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准 例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 ( 阅读全文
posted @ 2018-10-13 22:16 jm_epiphany 阅读(946) 评论(0) 推荐(0) 编辑
摘要: 求两个数最小公倍数的办法:两数相乘除以最大公因数。 方法: 题目: 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组,两个数字不一定按数字顺序排序。 题目来源:freecodecamp 阅读全文
posted @ 2018-10-03 22:31 jm_epiphany 阅读(1461) 评论(0) 推荐(0) 编辑
摘要: 题目描述:将给定的数字转换成罗马数字。没有特大数字。 注意点: js中的除法返回完整的商,利用Math.floor()向下取整 对于4,5,9都是要处理的,不同于其他数字的 每次循环之后原数都要减去每次处理的数 方法: 阅读全文
posted @ 2018-09-30 16:16 jm_epiphany 阅读(1766) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Given two binary strings, return their sum (also a binary string). The input strings are both non-empty and contains only characters 1 or 0. 题目来 阅读全文
posted @ 2018-09-15 17:17 jm_epiphany 阅读(3999) 评论(0) 推荐(0) 编辑
摘要: 容器操作可能使迭代器失效 向容器中添加或者删除元素的操作可能使指向容器的指针、引用、迭代器失效。一个失效的指针、引用、迭代器将不再表示任何元素。 在向容器添加元素后,如果储存空间未重新分配,指向插入位置之前的元素的迭代器、指针、引用有效,但指向插入位置之后的将会失效。 在从容器删除元素之后,指向被删 阅读全文
posted @ 2018-09-08 16:44 jm_epiphany 阅读(4053) 评论(0) 推荐(0) 编辑