摘要: 概念: 时间复杂度:当前算法执行的时间;由于一个算法执行时花费的时间与执行次数成正比,所以可以通过执行 次数来表示; 空间复杂度:当前算法需要占用的内存空间; 使用: 时间复杂度 表示法:大O表示法,即T(n)=O(f(n)); 例如: for(i=0;i<n;i++){ j=i; j++; } 分 阅读全文
posted @ 2021-04-07 23:34 gamecc666 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 概念: 是一种树形的树形结构,主要用于解决不交集的合并以及查询问题;相对应的有一种 联合-查找算法(union-find-algorithm)定义了两个用于此数据结构的操作: 查询(Find):确定元素是否在同一个集合中; 合并(Union):把两个不相交的集合合并为一个集合 个人理解: 针对该算法 阅读全文
posted @ 2021-04-06 23:20 gamecc666 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给你一个字符串表达式 s,实现一个基本的计算器来计算并返回结果; 整数除法保留整数部分。 提示: 1 < s.length <=3*10^5; s 由整数和算符(‘+’,‘-’,‘*’,‘/’)组成,中间由一些空格隔开 s 是一个有效的表达式 表达式中的所有整数都是非负整数,且在范围[ 阅读全文
posted @ 2021-04-02 15:01 gamecc666 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 满足条件: 1. 1<=s.length<=3*10^5 2. s由数字,'+' , '-' , '(' , ')' ,和 ‘ ’ 组成 3. s表示一个有效的表达式 示例: 输入:s="1+2" 输出:3 输入:s 阅读全文
posted @ 2021-04-01 22:21 gamecc666 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 目前在力扣题库中与二分法相关的题目占据了一大部分,不论怎样的题目坚实的思想才是解决问题的根本; 今天就以整数二分为例来分析一下,通过使用二分法查找 target 在单调数组出现的位置·; 示例: 输入:[2,3,6,8,9,12,45] target:6 输出:2 输入:[4,6,12, 阅读全文
posted @ 2021-03-31 22:30 gamecc666 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大小,B[j]是鲍勃 拥有的第 j 根糖果棒的大小。因为他们是朋友,所以他们想交换一根糖果棒,这样交换后, 他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。) 返回一个整数数组 ans, 阅读全文
posted @ 2021-03-30 11:53 gamecc666 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入一连串的字符串取出相邻的重复项,注意:消除之后的重复项也要删除 示例: 输入:"abbaca" 输出:"ca" 解释:例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。 之后我们得到字符串 "aaca",其中又只有 " 阅读全文
posted @ 2021-03-29 11:01 gamecc666 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 几张卡牌 排成一行,每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k,请你返回可以获得的 阅读全文
posted @ 2021-03-26 16:34 gamecc666 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 日常刷题时遇到如下一个问题,感觉很不做值得做一下并记录(原案例作者使用C++实现这里本人使用JS实现); 题目信息: 解法: //动态规划问题解决(斐波那契数) var datas=[ [12], [31,8], [8,19,0], [2,67,4,40], [44,5,27,6,5] ]; con 阅读全文
posted @ 2021-03-25 09:34 gamecc666 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 由于项目中用到了spreadjs(葡萄城的excel控件),之前做的测试缺少两个主要功能: 从 java 服务端导入excel 文件直接在浏览器页面展开不通过先下载再展开的方法(由于先下载再打开会出现多次现在加载等问题); 在网页上加载完之后修改了样式、内容等操作,需要保存到 java 服务端 准备 阅读全文
posted @ 2021-03-24 16:48 gamecc666 阅读(360) 评论(0) 推荐(0) 编辑