- 博客(25)
- 收藏
- 关注
RSS订阅原创 JS-类型转换
两种转换形式：显式类型转换和隐式类型转换三种转换结果：数字、布尔值、字符串1. 显式类型转换常见的显式类型转换有构造函数形式Number()、String()、Boolean()，和new一个实例不一样哦const a = new Number('123'); // a === 123 is false const b = Number('123'); // b === 123 ...
2020-04-10 14:22:12
133
原创 JS-数组去重
数组去重这里只考虑元素均为基本数据类型[1,1,'1',2,'1'] => [1,'1',2]方法1：双层循环结果数组res中放唯一元素，然后arr每个元素与res每个元素比较，如果相等，跳出内部循环，如果不等，内部循环结束肯定有j==res.length，放入arr[i]即可function unique(arr){ var res = [] for(var i=0;i...
2020-04-10 11:13:53
174
原创 剑指offer-剪绳子
剪绳子给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（2 <= n <= 60）输出描述:...
2020-03-21 21:26:41
181
原创 剑指offe-机器人的运动范围
机器人的运动范围地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？解题思路...
2020-03-21 16:42:51
125
原创 剑指offer-矩阵中的路径
矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再...
2020-03-21 15:39:36
108
原创 剑指offer-把字符串转换成整数
把字符串转换成整数将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0...
2020-03-21 11:54:33
86
原创 剑指offer-求1+2+3+...+n
求1+2+3+…+n求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路这道题怎么也想不出来，看了答案。？？？？？首先能想到递归，但是递归需要终止条件。这里也不能用条件语句判断，用&&。&&具有短路特性，A&&BA为true，则返回B的布尔值A...
2020-03-20 23:02:51
95
原创 剑指offer-圆圈中最后剩下的数
圆圈中最后剩下的数0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。解题思路这道题是著名的约瑟夫环问题。用一个数组arr来模拟环，找下标满足条件的元素删除，一直到数组只剩一个元素。...
2020-03-20 22:29:22
80
原创 剑指offer-扑克牌的顺子
扑克牌的顺子LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张)。他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5...
2020-03-20 19:28:01
62
原创 剑指offer-翻转单词顺序列
翻转单词顺序列牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？解题思路方法一...
2020-03-20 15:12:59
82
原创 剑指offer-左旋转字符串
左旋转字符串汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！解题思路注意一点左移的位数n是可以大于str的长度的，取n = n%str.lengthf...
2020-03-20 14:42:14
64
原创 剑指offer-和为S的两个数
和为S的两个数输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出解题思路这道题比较简单，双指针low和high分别指向数组头和尾，计算arr[low]+arr[high]。low和high离得越远，乘积越小，所以找到第一对满足条件的数返回就行了。循环条件：lo...
2020-03-20 14:25:07
63
原创 剑指offer-和为s的连续整数序列
和为s的连续整数序列小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续...
2020-03-20 14:06:17
185
原创 剑指offer-第一个只出现一次的字符
第一个只出现一次的字符在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.我的解法其他分析...
2020-03-19 21:57:42
69
原创 剑指offer-丑数
丑数把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。我的解法第N个丑数肯定是由之前的某个丑数乘2or3or5得到的。这么一看和斐波那契数列有点点点像。动态规划自底向上的思想。其他分析首先从丑数的定义可知，一个丑数的因子只有2,3,5，那么丑数p = 2 ^...
2020-03-19 20:09:34
63
原创 js-剑指offer刷题记录(代码的完整性)
1.数值的正数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0我的解法Math.pow(x,y)??function Power(base, exponent){ let r = 1 while(exponent--){ r...
2020-03-14 10:42:34
94
原创 剑指offer-二进制中1的个数
1.二进制中1的个数我的解法一开始想法是吧数转化为二进制表达，用toString()方法，然后indexOf寻找1并记录。然后在vscode上运行，我想的挺美，不是补码呀！其他分析这里涉及到一些计算机基础知识，本科学过都忘了，在这里记录整理一下。首先是最基础的原码反码补码，以下链接写的很清楚：原码，反码，补码详解计算机中存储的是补码每个整数都是4字节，32位正数的原码、反码、补码...
2020-03-13 15:38:58
105
原创 js-剑指刷题记录(递归和循环)
1.斐波那契数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39
2020-03-13 00:22:46
103
原创 js-剑指刷题记录(查找)
1.旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0我的解法遇到这种有很多特殊情况的，我真的嗝屁。。。其他分析这道题真的看了很久很久。当然一个个...
2020-03-12 19:09:03
122
原创 js-剑指刷题记录(栈与队列)
1.两个栈实现队列用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。我的解法栈后进先出，队列先进先出，入队操作没啥可说的，直接压入instack就行了。出队操作把instack里面的数据从栈顶一个个弹出，然后outstack一个个接收，这样instack最先压入的数据就跑到了outstack的栈顶，把栈顶数据弹出返回就是一次pop操作了。同时要注意两个栈都...
2020-03-12 00:13:24
120
原创 js-剑指刷题记录(二叉树)
1.重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。我的解法我把二叉树倒是画出来了。。。。其他分析树和链表的题要有递归思想。二叉树的三种遍历方式都是用的递归函数，这里由递归结果重建二叉树也是递...
2020-03-11 18:21:38
248
原创 js-剑指offer刷题记录(链表)
1.从尾到头打印链表输入一个链表，按链表从尾到头的顺序返回一个ArrayList我的解法这道题挺简单的，链表不像数组能通过下标取元素，链表只能从头开始一个一个遍历到要取的元素，通过数组方法unshift从头往数组添加元素，这样就是从尾到头顺序了。function printListFromTailToHead(head){ var array=[] var current...
2020-03-07 14:34:46
128
原创 js-剑指offer刷题记录(数组)
1.二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。我的解法function Find(target, array){ //从第一行开始，第一个数比target大的话， //该行所有数都比target大，跳至下一行 ...
2020-03-04 18:04:23
248
原创 vue学习-axios
Axios 是一个基于 promise 的 HTTP 库，可以用在浏览器和 node.js 中。1. axios基本使用安装当前文件夹下npm install axios --save文件中导入并使用在需要网络请求的入口文件中import axios from 'axios'就可以直接使用axios(config)，config一般为对象axios({ url:'xxx' ...
2020-02-29 13:48:42
179
原创 TabBar组件开发过程中bug记录
1.组件导入导出命名问题项目文件结构如下App.vue代码如下<template> <div id="app"> <tab-bar> <tab-bar-item> </tab-bar-item> <!--中间代码省略--> </tab-bar> <...
2020-02-29 13:44:16
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人