当前,互联网的去抑制效应愈发明显,去抑制效应下产生的极端情绪通过社交网络传播。在此种效应与环境下,个体在线表达的意见不一定反映个体的实际意见,而趋向于放大个人对某事的实际感受,此种现象被称为意见放大。放大后的意见相较个体的实际意见更为强烈,此种行为旨在通过以更肯定或更否定的情绪扭曲原始意见,从而吸引注意力。社交媒体滋生了众多极端的意见。这些意见一般具有以下其中几个特征:
在连续意见模型中,...
排列
Question
给定一个不含重复数字的数组nums,返回其所有可能的元素不重复的全排列。
以数组[1, 2, 3]为例,其总共可能含有的全排列数为 个。一般情况下,我们会逐个选择排列中的元素以组成新排列。例如:
首先选择1作为排列的第一位,则第二位可以选择的元素有2和3
选择2作为排列的第二位,则...
最近打舟肉鸽溟痕关卡“蔓延”时,看到溟痕扩散的方式感觉有点似曾相识,因此有想到如下问题。
我们假设关卡地板为m*n的网格grid,每个单元格可能存在以下值及其对应状态:
值为0代表特殊地块,溟痕无法扩散至该地形上
值为1代表干净地块(即未被扩散)
值为2代表溟痕地块(即已被扩散)
每过12秒,溟痕会向所在单元格周围四个方向上的相邻单元格扩散。编写算法返回直到...
Question
给定一个完美二叉树,其所有叶子结点均在同一层,且每个父节点均有两个子节点,其定义为
123456struct Node{ int val; Node *left; Node *right; Node *next;}
编写算法填充其每个next指针,使该指针指向其下一个右侧节点。若...
Question
当前存在一个大小为m*n的二进制矩阵grid,假设岛屿是由一些相邻的1构成的组合,即两个1必须在水平或垂直的四个方向上相邻(假设grid外的位置全为0),岛屿的面积即岛上值为1的单元格的数目。计算并返回grid中最大的岛屿面积。若不存在岛屿,则返回面积为0。
由于每个岛屿均被水包围,因此...
Question
给定一个字符串s,编写算法找出其中不含有重复字符的最长子串的长度。
题设要求子串中不出现重复字符,因此可以在遍历过程中将出现过的字符的位置记录在数组中。在出现过的字符再次出现后,当前子串便不再满足条件,因此需要更新子串的起始位置从而重建新子串。
同时,在遍历过程中还需记录每一步的子串长度,并...
Question
当前存在一个数组nums,编写算法将数组中的 个元素向右轮转 个位置( 为非负数)。
为了避免直接轮转导致的数组元素覆盖,可以创建新的数组从而将中的元素存储至正确的位置,尔后再将其赋值至原数组中。在轮转过程中,当数组元素向右移动 个位置后,数组末端的 个元素将移动至数组首端,而剩余元...
Question
当前存在一个以非递减顺序排序的整数数组nums,编写算法返回每个数字的平方所组成的新数组,且同样按照非递减顺序排序。
本题最简单的思路即对每个数组元素均平方后的数组进行再排序,其时间复杂度为 。但由题意可知,有序数组最左端与最右端的元素在平方后均有可能成为最大数,因此可以考虑采用双指针法分别...
Question
给定一个头结点为head的非空单链表,返回链表的中间结点。若存在两个中间结点,则返回第二个中间结点。
链表的不足在于其无法通过下标直接访问特定结点,需要逐个遍历结点以定位特定结点。一般情况下,可以将链表中的数据内容逐个遍历至数组中,从而将链表转化为数组,进而直接输出数组下标为 的数组元素,...
Question
假设存在A、B、C三根杆,汉诺塔问题即需要将位置A上的圆盘全部移动至位置C,在移动过程中每次仅能移动一个圆盘,且三个位置上的圆盘状态始终保持为大盘在下、小盘在上。
假设目标汉诺塔为n阶,当n=3时,其正常流程如下:
将小盘移动至位置C,将中盘移动至位置B
将小盘移动至位置...