随笔分类 -  算法

将数组中的数字排序输出一个最大值
摘要：例如： 输入：[10,9,2] 输出：9210 let arr = [10,2,13,61,90]; function fn(list){ //将数组中的数字转化为字符串 let hh = list.map((item)=>{return item.toString()}); let cc = 0; 阅读全文
posted @ 2021-10-14 22:12 WJJ呀 阅读(250) 评论(0) 推荐(0)
最长公共前缀 | 力扣 | 算法
摘要：###题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解释 阅读全文
posted @ 2021-04-17 21:43 WJJ呀 阅读(61) 评论(0) 推荐(0)
罗马数字转整数
摘要：###罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII 阅读全文
posted @ 2021-04-15 22:12 WJJ呀 阅读(118) 评论(0) 推荐(0)
两数之和算法
摘要：题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。 例如： nums = [2,3,6,7,22]; target = 10; 返回 [1,3] ####代码 //javaScript代码 var twoSum = fu 阅读全文
posted @ 2021-04-15 17:03 WJJ呀 阅读(99) 评论(0) 推荐(0)
冒泡排序和选择排序
摘要：###冒泡排序： 原理：遍历数组，前一个和后一个进行比较，如果大于后边的，就交换数值，数组遍历了a.length-1次，每遍历一次，都会确定一个大数字（看图理解）的位置，所以第 i 次遍历比较到a.length-1-i 位 这图画的没得说，太丑了，算了，能看懂就行 ###选择排序： 原理：第一个和后 阅读全文
posted @ 2021-04-15 16:52 WJJ呀 阅读(71) 评论(0) 推荐(0)
二分查找
摘要：###二分查找 是一种算法，其输入的是一个有序列表 示例说明二分法的工作原理：我随便想1~100个数字 猜数，你的目标数以最少的次数猜到这个数字，你每次猜测后，我会说大了，或者小了 假设你从1开始依次往上猜： 这是简单查找，更准确的说是傻找，每次只能排除一个数字，如果我说99，你要猜99次才能找到。 阅读全文
posted @ 2021-04-15 16:46 WJJ呀 阅读(257) 评论(0) 推荐(0)