力扣 (LeetCode)-加一，队列｜刷题打卡

Github来源：力扣 (LeetCode)｜刷题打卡 | 求星星 ✨ | 给个❤️关注，❤️点赞，❤️鼓励一下作者

[已开启]任务一：刷题打卡 * 10 篇

哪吒人生信条：如果你所学的东西处于喜欢才会有强大的动力支撑。

每天学习编程，让你离梦想更新一步，感谢不负每一份热爱编程的程序员，不论知识点多么奇葩，和我一起，让那一颗四处流荡的心定下来，一直走下去，加油，2021加油！欢迎关注加我vx:xiaoda0423，欢迎点赞、收藏和评论

时间： 3 月 1 日～ 3 月 13 日

前言

如果这篇文章有帮助到你，给个❤️关注，❤️点赞，❤️鼓励一下作者，接收好挑战了吗？文章公众号首发，关注 程序员哆啦A梦 第一时间获取最新的文章

❤️笔芯❤️~

队列

队列数据结构，队列是遵循FIFO，先进先出，也有叫先来先服务，原则的一组有序的项。很像现实中的排队（最常见的队列的例子），排在第一位的人会先接受到服务。

创建队列：

// 声明类
function Queue() {
 // 这里是属性和方法
}

// 一个用于存储队列中元素的数据结构：数组
let items = [];

// 向队列尾部添加一个或多个新的项
enqueue(element(s))

// 移除队列的第一项，并返回被移除的元素
dequeue()

// 返回队列中第一个元素，最先被添加，也将是最先被移除的元素，队列不做任何变动
front()

// 如果队列中不包含任何元素，返回true，不然返回false
isEmpty()

// 返回队列包含的元素个数，与数组的length属性类似
size()

向队列添加元素，新的项只能添加到队列末尾

实现的是enqueue方法

this.enqueue = function(element) {
 items.push(element);
};

从队列移除元素

实现dequeue方法，使用shift方法会从数组中移除存储在索引0（第一个位置）的元素

this.dequeue = function() {
 return items.shift();
}

查看队列头元素,使用front方法，该方法返回队列最前面的项

this.font = function() {
 return item[0];
};

检查队列是否为空，使用isEmpty方法

this.isEmpty = function() {
 return item.length == 0;
};

this.size = function() {
 return items.length;
}

打印队列元素，使用print方法

this.print = function() {
 console.log(items.toSring());
};

队列和栈，唯一的区别是dequeue方法和front方法，这是由于先进先出和后进先出原则的不同所造成的

实例化：

let queue = new Queue();
console.log(queue.isEmpty()); // 输出true

queue.enqueue("jeskson");
queue.enqueue("魔王哪吒");

使用ES6实现Queue类

使用WeakMap来保存私有属性items，并用外层函数（闭包）来封装Queue类。

let Queue2 = (function () { 
 const items = new WeakMap(); 
 class Queue2 { 
 constructor () { 
 items.set(this, []); 
 } 
 enqueue(element) { 
 let q = items.get(this); 
 q.push(element); 
 } 
 dequeue() { 
 let q = items.get(this); 
 let r = q.shift(); 
 return r; 
 } 
 //其他方法
 } 
 return Queue2; 
})();

实现一个优先队列:

function PriorityQueue() { 
 let items = []; 
 function QueueElement (element, priority){ 
 // 要添加到队列的元素
 // 在队列中的优先级
 this.element = element; 
 this.priority = priority; 
 } 
 this.enqueue = function(element, priority){ 
 let queueElement = new QueueElement(element, priority); 
 let added = false; 
 
 for (let i=0; i<items.length; i++){ 
 if (queueElement.priority < items[i].priority){ 
 items.splice(i,0,queueElement); 
 added = true; 
 
 break; 
 } 
 } 
 if (!added){ 
 
 items.push(queueElement); 
 } 
 }; 
 this.print = function(){ 
 for (let i=0; i<items.length; i++){ 
 console.log(`${items[i].element} - 
 ${items[i].priority}`); 
 } 
 }; 
 //其他方法和默认的Queue实现相同
}

循环队列

function hotPotato (nameList, num){ 
// 实现的Queue类
 let queue = new Queue(); 
 for (let i=0; i<nameList.length; i++){ 
 // 把里面的名字全都加入队列
 queue.enqueue(nameList[i]); 
 } 
 // 给定一个数字，然后迭代队列
 let eliminated = ''; 
 while (queue.size() > 1){
 // 从队列开头移除一项，再将其添加到队列末尾
 for (let i=0; i<num; i++){ 
 queue.enqueue(queue.dequeue()); 
 } 
 // 从队列中移除
 eliminated = queue.dequeue(); 
 
 } 
 return queue.dequeue();// {5} 
}

当我们在浏览器中打开新标签时，就会创建一个任务队列，每个标签都是单线程处理所有任务，被称为事件循环。

浏览器负责多个任务，如渲染HTML，执行JavaScript代码，处理用户交互，执行和处理异步请求等。

66. 加一

一、题目描述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

示例 3：

输入：digits = [0]
输出：[1]

二、思路分析

如果数组末位（个位）小于 9 ，直接个位加 1 返回即可

如果数组末位（个位）等于 9，将该位（个位）设置为 0 ，并且产生了进位，接下来观察前一位（十位）

如果前一位（十位）小于 9 ，直接十位加 1 返回即可

如果前一位（十位）等于 9，将该位（十位）设置为 0 ，并且产生了进位，接下来观察前一位（百位）

// 最后一位计算得出新的sum
sum = arr[arr.length - 1] + 1
// 判断sum是否>9
sum > 9 ?
// >9
carry = 1
arr[i] = 0
// <9
arr[arr.length - 1] = sum
return arr
//倒数第二位重复进行上一步的操作

// 当我们完成以后，如果数组第一位时的sum大于0，那么我们就要给数组的首位增添一个1
result = new array with size of arr.length + 1
result[0] = 1
result[1] ...... result[result.length - 1]  = 0

三、答案代码

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
    //先遍历从右向左
    for(let i = digits.length-1;i>=0;i--){
        if(digits[i] !==9){
            digits[i]++
            return digits;
        }else{
            // 是 9
            digits[i] = 0
        }
    }

    let result = [1,...digits];
    return result;
};

var plusOne = function (digits) {
  var carry = 1; // 我们将初始的 +1 也当做是一个在个位的 carry
  for (var i = digits.length - 1; i > -1; i--) {
    if (carry) {
      var sum = carry + digits[i];
      digits[i] = sum % 10;
      carry = sum > 9 ? 1 : 0; // 每次计算都会更新下一步需要用到的 carry
    }
  }
  if (carry === 1) {
    digits.unshift(1); // 如果carry最后停留在1，说明有需要额外的一个长度 所以我们就在首位增添一个 1
  }
  return digits;
};

四、总结

加一，队列题解

回看笔者往期高赞文章，也许能收获更多喔！

❤️关注+点赞+收藏+评论+转发❤️，原创不易，鼓励笔者创作更好的文章

点赞、收藏和评论

我是Jeskson(达达前端)，感谢各位人才的：点赞、收藏和评论，我们下期见！(如本文内容有地方讲解有误，欢迎指出☞谢谢，一起学习了)

我们下期见！

文章持续更新，可以微信搜一搜「 程序员哆啦A梦 」第一时间阅读，回复【资料】有我准备的一线大厂资料，本文 www.dadaqianduan.cn/#/ 已经收录

github收录，欢迎Star：github.com/webVueBlog/…

本文正在参与「掘金 2021 春招闯关活动」, 点击查看活动详情

力扣 (LeetCode)-加一，队列 ｜刷题打卡

前言

队列

66. 加一

回看笔者往期高赞文章，也许能收获更多喔！

点赞、收藏和评论

我们下期见！

力扣 (LeetCode)-加一，队列｜刷题打卡