Compartilhamento de tecnologia

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

2024.7.11

**Pergunta diária**

2972. Conte o número de submatrizes crescentes removidas II Esta questão tem exatamente a mesma ideia da pré-pergunta de ontem, exceto que o intervalo de dados tornou-se maior. Vamos lidar primeiro com o prefixo ascendente máximo e adicionar a resposta. Em seguida, comece a percorrer a partir do último elemento até que um elemento não descendente apareça. Cada vez que você percorrer um elemento, encontre o maior prefixo que satisfaça a relação de tamanho da conexão e sobreponha a resposta.

160. Cruzando listas vinculadas, esta questão usa uma tabela hash para armazenar os nós da lista vinculada. Primeiro percorremos a lista vinculada A, adicionamos todos os nós à tabela hash e, em seguida, percorremos a lista vinculada B. Se o valor correspondente for encontrado em. o valor da tabela hash, então o valor é retornado, caso contrário, um ponteiro nulo é retornado.

206. Reverter a lista vinculada Esta questão examina as propriedades básicas da lista vinculada. Ao reverter a operação, podemos pensar nisso como alterar o nó sucessor do nó atual para o nó predecessor, e pode ser concluído em uma travessia. . Cada vez que precisamos registrar primeiro o nó sucessor, depois alterar o sucessor para o antecessor, depois atualizar o predecessor para o nó atual e, em seguida, mover o nó atual para frente. Esta operação equivale a determinar primeiro o último nó e, em seguida, determinar os nós seguintes em sequência.