qqoies的博客

关于数组去重的算法题

认识单调栈结构

和括号匹配相关的算法问题

反转单链表

双指针高级技巧——滑动窗口

左右指针的使用方法以及练习题

学习快慢指针的运用

使用一次遍历求单链表中倒数第K个结点

前缀和指一个数组的某下标之前的所有元素的和（包含其本身）。前缀和分为一维前缀和，以及二维前缀和。前缀和是一种重要的预处理方式，能够降低算法的时间复杂度。看完这道题，我们可能首先想到的是遍历数组。题目要求我们实现这样一个类sumRange函数返回一个索引区间的和这样写可以到到效果，但是效率会很差，因为sumRange方法会被频繁调用，而他的复杂度是O(N)，其中N代表nums数组的长度。这道题的最优解法是使用前缀和技巧，将sumRange函数的时间复杂度将为O(1)，就是不要在函数中使用for循环。如

import React, { memo } from 'react'import { renderRoutes } from "react-router-config";import router from "./router"import YYAppHeader from "@/components/app-header";import YYAppFooter from "@/components/app-footer";const App = memo(() => {

一、setState在哪？setState存在于父组件Component上，每个自定义的组件继承之后都能调用。二、为什么要使用setState我们无法手动调用render，当我们使用setState时，react会自动帮我们调用rendersetSate一定是异步的吗？情况一：异步（在组件生命周期或React合成事件中）setSate设计成异步，可以显著的提升性能：（1）如果每次调用setState都进行一次更新，那就意味着render函数会被频繁调用，界面会被重新渲染，这样的效率是很低的

相信大家之前都接触过redux，react官方为使开发者能更好的使用redux的功能，便自己提供了一个react专属的redux——react-reduxreact-redux模型图所有的UI组件都需要包裹在一个容器中，它们是父子关系。容器组件是真正能和redux打交道的，里面可以随便的使用redux的apiUI组件中不能使用任何的redux的api容器组件会传给UI组件：（1）redux中所保存的状态。（2）用于操作状态的方法。备注：容器给UI传递：状态、操作状态的方法，都通过propo.

我们在使用react的时候，通常使用state来做状态管理，除了state之外，我们还可以使用redux来做状态管理。redux是第三方出的一个库，与react没有任何关系，就像Java与JavaScript。先让我们来看一张图：1、原理我们先不讨论react是怎么和redux链接的，先看下他们之间是怎样工作的。首先，当我们在react中的Components中调用方法改变状态时，我们将这次的行为用一个对象封装起来，我们称为它为一个action，它由两个key:value组成，也就是两个属性.

什么是dvadva 首先是一个基于 redux 和 redux-saga 的数据流方案，然后为了简化开发体验，dva 还额外内置了react-router 和 fetch，所以也可以理解为一个轻量级的应用框架。 ——（来自官网的介绍）快速上手通过 npm 安装 dva-cli 并确保版本是 0.9.1 或以上。$ npm install dva-cli -g$ dva -vdva-cli version 0.9.1创建新应用$ dva new dva-quickstart然后我们

MVVM是由哪几部分组成的？M：modelV：视图VM：Vue容器MVVM分别代表什么？M即model，即为存储的数据，在vue中，我们可以将data认为是这里所说的M。V：试图，用于展示的部分，我们可以将写的html代码那一部分认为是V。VM：即Vue容器，new Vue() 这一部分即可以认为是VM，用来连接model和视图。三者之间的关系VM作为Vue容器，负责作为中间管理者连接model和视图，model为视图提供数据，视图负责展示。图示...

关于输入流和输出流的坑当使用输入流和输出流时，输入流需要在输出流的前面调用，不然会报错。

递归的应用递归需要遵守的规则：执行一个方法时，就创建一个新的受保护的独立空间(栈空间)方法的局部变量是独立的，不会相互影响。如果方法中使用的是引用类型变量(比如数组)，就会共享该引用类型的数据递归必须向退出递归的条件逼近，否则就是无限递归,出现StackOverflowError。当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕。迷宫问题一、题目简介：假设有一个如图所示的迷宫，红色的代表墙，现在假设需

中缀表达式转为前缀和后缀表达式逆波兰表达式（后缀表达式）在计算机进行计算时，我们一般将其转换为后缀表达式来进行计算。那么，我们如何将中缀表达式转为后缀表达式呢？假设我们有一个中缀表达式为：5×(6+3)÷3-1转换规则：从左往右，遇到数字，则直接写出来，如果是左括号（只有遇到右括号才会弹出），则一定压入符号栈中，如果是符号，则需要比较优先级。如果新的符号的优先级小于或者等于栈顶的符号，那么则将栈中的所有符号给弹出。如果优先级大于栈顶，则直接加入到符号栈中。如果遇到了右括号，则要把左括号以上的

单向环形链表一、介绍：顾名思义，即单链表形成环状。二、单向环形链表的实现比起单链表，单向环形链表则多了一个由最后一个结点指向第一个结点的地址。如果只有一个结点，则自身形成环。三、利用单向环形链表解决约瑟夫问题题目：现在有n个孩子围着一圈，从第startNo个孩子开始，从自己开始计数，每次数countNum个，数到的那个孩子出去，直到剩下最后一个。代码实现public class BoyNode { private int no; private BoyNode