摘要:
题目来源: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 阅读全文
摘要:
法1:来源leetcode 法2:来源我 阅读全文
摘要:
题目来源:Leetcode 题目描述: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: 思路:不断合并两个链直到所有合并完成O(kN 阅读全文
摘要:
任务:用js写算法,实现一个网页四则运算计算器 效果: 成果链接:codepen@cuphoria js实现思路: 表达式计算算法: 用split将字符串里的数和符号分别存在两个数组中 在定义两个数组充当符号栈,数值栈的功能 比较符号栈栈顶和当前符号的优先级,如果优先级高则当前符号入栈,否则弹出数字 阅读全文
摘要:
问题描述:给定n个整数组成的序列,求其中子段和的最大值。当所有整数均为非负整数时定义其最大子段和为0 方法一:O(n²)用一个值存储最大和,用枚举所有和的方法,来与这个值比较并更新最大值。 方法二:O(nlogn)分治,分别求两边的最大子段和,再从中间分开的位置向两边拓展求最大和,三个值比较得最大子 阅读全文
摘要:
题目描述: No repeats please 把一个字符串中的字符重新排列生成新的字符串,返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准 例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 ( 阅读全文
摘要:
求两个数最小公倍数的办法:两数相乘除以最大公因数。 方法: 题目: 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组,两个数字不一定按数字顺序排序。 题目来源:freecodecamp 阅读全文
摘要:
题目描述:将给定的数字转换成罗马数字。没有特大数字。 注意点: js中的除法返回完整的商,利用Math.floor()向下取整 对于4,5,9都是要处理的,不同于其他数字的 每次循环之后原数都要减去每次处理的数 方法: 阅读全文
摘要:
题目描述: 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. 题目来 阅读全文
摘要:
容器操作可能使迭代器失效 向容器中添加或者删除元素的操作可能使指向容器的指针、引用、迭代器失效。一个失效的指针、引用、迭代器将不再表示任何元素。 在向容器添加元素后,如果储存空间未重新分配,指向插入位置之前的元素的迭代器、指针、引用有效,但指向插入位置之后的将会失效。 在从容器删除元素之后,指向被删 阅读全文