算法/补缺
--
wsyyyyyyy
这个作者很懒,什么都没留下…
展开
-
回文串判断
12321方法:将数字先转成字符串,再变成数组,数组反转后再连接成字符串,比较两个字符串; 从后往前循环字符串,形成一个新的反转字符串,然后比较; 遍历一半的字符串,判断 x[i] !== x[x.length - i - 1]左右两边的是否相等; 4.将数字求模得到尾数,之后每次求模都在原数上添加(通过*10 + 尾数),得到一个反转数numvar isPalindrome = function(x) { if ( x < 0 || (x !== 0 ...原创 2021-08-24 16:44:01 · 79 阅读 · 0 评论 -
字符串方法 split/search/match/replace + 正则
目录splitreplacematchsearch正则化splitstr.split (separator, number) 的参数:separator 返回的字串不包括separator自身,可以是字符串string,或者正则化表达式;如果字符串中不存在separator,就返回原字串组成的数组; number (≥0 可选) 用于指定返回数组的最大长度,如果分割结果的长度大于number ,就只返回前n个字串组成的数组。replacestr.re...原创 2021-08-03 16:15:26 · 152 阅读 · 0 评论 -
js 数据类型转换
字符串:转数字parseInt (str) 、parseFloat转数组 str.split('')数组转字符串 arr.join()数字转字符串.toString() n +“” (隐式转换)原创 2021-08-15 17:43:16 · 41 阅读 · 0 评论 -
排序算法 -冒泡/选择/插入/快速/堆排序
目录1、冒泡排序2、选择排序3、插入排序4、快速排序 - 左右交换5、堆排序1、冒泡排序var popSort = function(arr) { for(let i=0; i < arr.length-1; i++) { for(let j=0; j < arr.length-1-i; j++) { if (arr[j] > arr[j+1]) change(arr, j, j+1); }原创 2021-07-27 19:34:29 · 69 阅读 · 0 评论 -
二叉树的遍历
深度优先、广度优先前序、中序、后序、层序遍历原创 2021-08-10 15:14:43 · 40 阅读 · 0 评论 -
7.12 leetcode简单 - 链表、树
剑指 Offer 06. 从尾到头打印链表链表: head 或 nodenode.val 表示一个元素的值;node = node.next 遍历到下一个元素。1、遍历链表,依次把遍历到的元素值 unshift(从头插入)到一个数组中2、递归函数(本质是栈解法),递归本身与栈后进先出的原理一致。通过递归到链表的最后一个元素开始,push到数组中。需要注意是否会因为链表过长导致栈溢出。3、先将链表反转,再遍历输出链表。(可能不允许改变函数输入的原链表)...原创 2021-08-14 11:33:30 · 88 阅读 · 0 评论