
算法
凉风有信、
这个作者很懒,什么都没留下…
展开
-
Leetcode69:x的平方根
本人太菜了,哎!算法真的拉跨,无奈只能刷一些简单题目,望有一日成为算法大佬…/** * @param {number} x * @return {number} */var mySqrt = function(x) { var i = 1; var result; while(true){ if(i * i == x){ return i; } if(i*i > x){原创 2021-06-03 21:20:35 · 243 阅读 · 0 评论 -
Leetcode66:加一
含泪错4次!!!/** * @param {number[]} digits * @return {number[]} */var plusOne = function(digits) {//化为数字写法:行不通 // 定义数组的和 s // let s = 0; // // 利用循环将数组中的单个项化为数字加在一起 ------ 这种写法会失真 // for(var i = 0; i < digits.length; i++){ //原创 2021-05-31 22:20:40 · 98 阅读 · 2 评论 -
Leetcode1859:将句子排序
/** * @param {string} s * @return {string} */var sortSentence = function(s) { // 字符串化为数组 s = s.split(' '); // 进行排序 s.sort((a,b) => Number(a.slice(-1)) - Number(b.slice(-1))); // 再换成字符串 用正则表达式删除数字 return s.join(' ').replace(/.原创 2021-05-30 11:08:01 · 213 阅读 · 1 评论 -
Leetcode53:最大子序和
/** * @param {number[]} nums * @return {number} */var maxSubArray = function(nums) { let ans = nums[0]; let sum = 0; for(const num of nums) { if(sum > 0) { sum += num; } else { sum = num; .原创 2021-05-27 22:29:08 · 106 阅读 · 0 评论 -
Leetcode14:最长公共前缀
/** * @param {string[]} strs * @return {string} */var longestCommonPrefix = function(strs) { // 数组为空直接返回 if(strs.length == 0) return ""; // 选出数组的第一个元素 --- 默认它就是要找的公共前缀 let ans = strs[0];// 用循环 --- 使默认的公共前缀跟数组的每一个元素进行比较 for(let .原创 2021-05-26 21:01:11 · 99 阅读 · 0 评论 -
Leetcode21:合并链表
/** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } *//** * @param {ListNode} l1 * @param {ListNode} l2 * @return {ListNod..原创 2021-05-25 17:13:10 · 136 阅读 · 0 评论 -
leetCode28:实现strStr()
代码演示: var strStr = function(haystack, needle) { if(needle == '') return 0; // 如果输入needle是空的情况,直接结束运行返回0 var arr = needle.split(''); // 将needle拆分为一个数组 var array = haystack.split(''); // 将haystack拆分为数组 var result=-1; ..原创 2021-05-24 20:19:12 · 81 阅读 · 0 评论 -
LeetCode27:移除元素
var removeElement = (nums, val) => { for (let i = 0; i < nums.length; i++) { if (nums[i]===val) { nums.splice(i, 1) i-- // i 要在这里减 1,因为i不减1会自动跳过删除元素的下一个元素,从下下个元素开始,所以要减1 } } return nums.length}...原创 2021-05-23 16:18:55 · 78 阅读 · 0 评论 -
牛客JS8:删除第一个元素
function prepend(arr, item) { var array; // console.log(array); [...array] = arr; // console.log(array); array.unshift(item); return array;}原创 2021-05-22 20:43:53 · 98 阅读 · 0 评论 -
牛客JS7:添加元素
function prepend(arr, item) { var array; // console.log(array); [...array] = arr; // console.log(array); array.unshift(item); return array;}原创 2021-05-22 20:40:14 · 61 阅读 · 0 评论 -
牛客JS8:添加元素
function prepend(arr, item) { var array; // console.log(array); [...array] = arr; // console.log(array); array.unshift(item); return array;}原创 2021-05-22 20:35:36 · 70 阅读 · 0 评论 -
牛客JS6:删除数组最后一个元素
function truncate(arr) { var array; // console.log(array); [...array] = arr; // console.log(array); array.pop(); return array;}原创 2021-05-22 20:32:30 · 106 阅读 · 0 评论 -
牛客JS5
function append(arr, item) { var array; // console.log(array); [...array] = arr; // console.log(array); array.push(item); return array;}原创 2021-05-22 20:28:37 · 75 阅读 · 0 评论 -
两数之和
力扣:/** * @param {number[]} nums * @param {number} target * @return {number[]} */var twoSum = function(nums, target) { var a,b; for(var i=0 ; i < nums.length ; i++){ for(var j=i+1 ; j < nums.length ; j++){ if((nums[i原创 2021-05-05 17:28:41 · 67 阅读 · 0 评论