- 博客(15)
- 收藏
- 关注
RSS订阅原创 字符串转换整数 (atoi)----力扣（javascript）
题目：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的第一个非空格字符不是一个有
2020-07-26 16:12:27
262
原创 图像旋转 ----力扣（javascript）
题目：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ],原地旋转输入矩阵，使其变为: [ [7,4,1], [8,5,2], [9,6,3] ]示例 2:给定 matrix = [ [ 5, 1, 9,11], [ 2, 4, 8,10]
2020-07-23 17:20:40
214
原创 字符串相乘 ----力扣（javascript）
题目：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明：num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0-9。 num1 和 num2 均不以零开头，除非是数字 0 本身。 不能使用任何标准库的大数
2020-07-21 18:02:31
1403
原创 电话号码组合 ---力扣（javascript）
题目：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序/** * @param {string} digits * @return {string[]} */var letterCombi
2020-07-18 17:53:04
1834
原创 罗马数字转整数 和 整数转罗马数字---力扣（javascript）
题目：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
2020-07-17 12:20:27
248
原创 搜索旋转排序数组 ---力扣（javascript）
题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4示例 2:输入: nums = [4,5,6,7,0,1,2], ta
2020-07-15 16:39:13
289
原创 实现 strStr() ---力扣（javascript）
题目：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba”输出: -1说明:当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试
2020-07-14 18:39:38
308
原创 移除元素 ---力扣（javascript）
题目：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3],val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,1,2,2,3
2020-07-13 09:55:23
176
原创 删除排序数组中的重复项 ---力扣（javascript）
题目：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组
2020-07-12 10:41:56
388
原创 搜索插入位置 ---力扣（javascript）
题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0解题思路：首先我看到这道题，先想到的是暴力法，当数组的第一个数如果大于了目标值，则这个数插入的位置是第
2020-07-10 18:24:02
226
原创 Node.js 连接 MongoDB
MongoDB是一种文档导向数据库管理系统，由C++撰写而成。安装驱动用淘宝定制的 cnpm 命令进行安装：$ cnpm install mongodb接下来我们来实现增删改查功能。创建数据库要在 MongoDB 中创建一个数据库，首先我们需要创建一个 MongoClient 对象，然后配置好指定的 URL 和 端口号。如果数据库不存在，MongoDB 将创建数据库并建立连接。创建连接var MongoClient = require('mongodb').MongoClient;v
2020-07-09 14:53:23
140
原创 MongoDB基础知识
1、关于MongoDBMongoDB是面向文档型的数据库在MySql里面我们是一个个的数据表，但是在MongoDB里面是一个个的集合，集合里面是一个个的文档。在MySql里面的数据表中是一行一行的数据，但是在MongoDB里面的文档中是一个对象的集合，每个对象类似一行的数据。MongoDB是以键值对的形式保存数据的。2、MongoDB的安装在MongoDB的安装目录下的bin下有两个重要的程序。mongo.exe 和 mongod.exe其中mongod.exe是启动MongoDB的程序。程
2020-07-08 18:29:49
274
1
原创 最长公共前缀 ---力扣（javascript）
题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”] 输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解题思路：解法一：逐个比较第一种方法就是暴力破解，让第一个字符串成为最长公共子串，从前往后依次比较，这种方法占内存，但是耗时不长/** * @
2020-07-08 11:49:41
459
原创 有效的括号 ---力扣（javascript）
题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: true解题思
2020-07-06 11:13:36
2096
原创 回文数 ---力扣（javascript）
题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。解题思路我用的解法是字符串翻转，先将测试的数字转为字符串，因为数组有reserve（）的方法，所以需要把
2020-07-03 11:37:09
402
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人