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