随笔分类 -  算法

算法 ：查找字符串中出现最频繁的字母和次数
摘要：题目描述： 输出查找字符串中出现最频繁的字母和出现的次数 示例： 输入：str='abanckjfsdfkk' 输出：k 次数3 综合解法（javascript）： function findMustLetter(str){ var arr=[]; for(let i=0;i<str.length; 阅读全文
posted @ 2021-04-20 21:34 gamecc666 阅读(245) 评论(0) 推荐(0)
数组反转
摘要：题目描述： 给定一个数组实现数组的反转 示例： 输入：[1,2,3,4,1,6] 输出：[6,1,4,3,2,1] 输入：[0,9,6,8,7] 输出：[7,8,6,9,0] 综合解法（javascript）： var convert_arr=[1,5,9,8,9,4,6]; function Co 阅读全文
posted @ 2021-04-15 10:59 gamecc666 阅读(68) 评论(0) 推荐(0)
力扣 228：汇总区间
摘要：题目描述： 给定一个无重复的有序整数数组 nums； 返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说nums中的每个 元素都恰好被包含在某个区间内，并且不存在nums中的某个元素不属于某个范围内 输出格式要求： “a->b”,如果 a!=b "a",如果 a==b 示例： 输入：nums 阅读全文
posted @ 2021-04-14 22:48 gamecc666 阅读(78) 评论(0) 推荐(0)
力扣 503 ：下一个更大元素 II
摘要：题目描述： 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个 更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数， 这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 示例： 输入：[1,2,1] 输出：[ 阅读全文
posted @ 2021-04-13 23:38 gamecc666 阅读(46) 评论(0) 推荐(0)
力扣 684 ：冗余连接
摘要：题目描述： 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着 N 个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。 附加的边的两个顶点包含在 1 到 N 中间，这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对 阅读全文
posted @ 2021-04-09 00:17 gamecc666 阅读(85) 评论(0) 推荐(0)
时间空间复杂度
摘要：概念： 时间复杂度：当前算法执行的时间；由于一个算法执行时花费的时间与执行次数成正比，所以可以通过执行 次数来表示； 空间复杂度：当前算法需要占用的内存空间； 使用： 时间复杂度 表示法：大O表示法，即T(n)=O(f(n))； 例如： for(i=0;i<n;i++){ j=i; j++; } 分 阅读全文
posted @ 2021-04-07 23:34 gamecc666 阅读(98) 评论(0) 推荐(0)
并查集
摘要：概念： 是一种树形的树形结构，主要用于解决不交集的合并以及查询问题；相对应的有一种 联合-查找算法（union-find-algorithm）定义了两个用于此数据结构的操作： 查询（Find）：确定元素是否在同一个集合中； 合并（Union）：把两个不相交的集合合并为一个集合 个人理解： 针对该算法 阅读全文
posted @ 2021-04-06 23:20 gamecc666 阅读(39) 评论(0) 推荐(0)
力扣 227 ：基本计算器（II）
摘要：题目描述： 给你一个字符串表达式 s，实现一个基本的计算器来计算并返回结果； 整数除法保留整数部分。 提示： 1 < s.length <=3*10^5; s 由整数和算符（‘+’，‘-’，‘*’，‘/’）组成，中间由一些空格隔开 s 是一个有效的表达式 表达式中的所有整数都是非负整数，且在范围[ 阅读全文
posted @ 2021-04-02 15:01 gamecc666 阅读(97) 评论(0) 推荐(0)
力扣 224 ：基本计算器（I）
摘要：题目描述： 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 满足条件： 1. 1<=s.length<=3*10^5 2. s由数字，'+' , '-' , '(' , ')' ,和 ‘ ’ 组成 3. s表示一个有效的表达式 示例： 输入：s="1+2" 输出：3 输入：s 阅读全文
posted @ 2021-04-01 22:21 gamecc666 阅读(171) 评论(0) 推荐(0)
力扣 ：二分法
摘要：题目描述： 目前在力扣题库中与二分法相关的题目占据了一大部分，不论怎样的题目坚实的思想才是解决问题的根本； 今天就以整数二分为例来分析一下，通过使用二分法查找 target 在单调数组出现的位置·； 示例： 输入：[2,3,6,8,9,12,45] target:6 输出：2 输入：[4,6,12, 阅读全文
posted @ 2021-03-31 22:30 gamecc666 阅读(106) 评论(0) 推荐(0)
力扣 888：公平的糖果棒交换（哈希表法）
摘要：题目描述： 爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 根糖果棒的大小，B[j]是鲍勃 拥有的第 j 根糖果棒的大小。因为他们是朋友，所以他们想交换一根糖果棒，这样交换后， 他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。） 返回一个整数数组 ans， 阅读全文
posted @ 2021-03-30 11:53 gamecc666 阅读(93) 评论(0) 推荐(0)
力扣 1047 ：删除字符串中的所有相邻重复项
摘要：题目描述： 输入一连串的字符串取出相邻的重复项，注意：消除之后的重复项也要删除 示例： 输入："abbaca" 输出："ca" 解释：例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。 之后我们得到字符串 "aaca"，其中又只有 " 阅读全文
posted @ 2021-03-29 11:01 gamecc666 阅读(118) 评论(0) 推荐(0)
力扣 1423 ：可获得的最大点数
摘要：题目描述： 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的 阅读全文
posted @ 2021-03-26 16:34 gamecc666 阅读(73) 评论(0) 推荐(0)
动态规划（斐波那契 JS实现）
摘要：日常刷题时遇到如下一个问题，感觉很不做值得做一下并记录（原案例作者使用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 阅读(102) 评论(0) 推荐(0)