冲冲冲

约瑟夫问题：在n个人中（编号为1~n）,从第一个人开始数数，每当计数为m时，此人为A，A自杀踢出；然后下一个从新从1开始计数，当再次数到m时，此人为B，B自杀踢出。当最后剩下一人时结束。 模型等化：将n个人等效为一个环形链表。每次踢出一个人时，链表长度就减小1。 方法一：递归方法利用递归方法计算存活人在最开始链表中编号。重点：计算编号1、每次删除一个人，链表的顺序编号都重新编号（并不是每个节点val重新改变） 例子： | 次数 | 删除元素 | 顺序编号 | 编号 | 1 X 1~n 1~n 2 i 1~（...

方法一：左右指针以及首尾指针左右指针在交换时记录左右位置，而首尾指针记录反转界限位置。注意：存在换头时，需要单独进行处理。例子：1(pre)->{2->3->4->5->6}->7(pos)->8其中，{...}内为交换部分。 list_node * reverse_list(list_node * head,int n, int L, int R) { //////在下面完成代码 from L;to R bool isRightEx = (L<=R) && (L>=1) && (R<=...

注意：刷该题目时，先做 单调栈结构 题目，会更好理解。 #include<iostream> #include<vector> #include<stack> #include<map> #include<limits> using namespace std; /* 类似pair,用于记录值和出现次数 */ class Record{ public: int val; int time; Record(int tval){ val = tval; time = 1; ...

有点开心。注意点就是入栈和出栈的特殊条件，入栈是刷新每个元素的左值，出栈时刷新元素的右值  我已经通过这道算法题！给定一个可能含有重复值的数组 arr，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i] 小的位置。返回所有位置相应的信息。 https://www.nowcoder.com/questionTerminal/2a2c00e7a88a498693568cef63a4b7bb

  我已经通过这道算法题！输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序... https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba

递归：判断根指针是否为空一维向量中压入根指针，然后判断是否符合结果，如果符合将一维路线放入result中。然后同时对子节点进行判断。其中。pop_back和push_back配合巧妙，将节点先压入，如果没有查找到，就退出来，然后压入另一侧的结点，继续查找，找到就push出来。例如，1        2          34         5             6该二叉树，124查找后发现不合适，退出4，放入5，再查找。  我已经通过这道算法题！输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前... https://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca

递归法：1、判断是否为空2、迭代中  先寻找左右树的分隔点3、确定分割点的同时提取左树，注意，判断左树为空的情况4、序列右边包含右树和根节点。分两种情况：              a、仅剩根节点，若仅剩根节点说明无右数      b、剩根节点和右树，剔除根节点后，生成右树5、左右树分别进行迭代  我已经通过这道算法题！输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 https://www.nowcoder.com/questionTerminal/a861533d45854474ac791d90e447bafd

队列：先进先出，和栈类似基本操作：push  pop   front   ,队列也包含类型。  我已经通过这道算法题！从上往下打印出二叉树的每个节点，同层节点从左至右打印。 https://www.nowcoder.com/questionTerminal/7fe2212963db4790b57431d9ed259701

!!!!!!不太理解该顺序是指序列压入后，弹出时，弹出数据4，5，栈中数据1，2，3在压栈过程中，寻找相同的点后，判断popV[ j ] 和栈顶数据是否相等，相等就弹出，然后j++  我已经通过这道算法题！输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应... https://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106

存取差值。最小值和存入值之差。入栈：1.先存取差值2.替换最小值3.替换最上面的值出栈：1.判断栈是否为空2.判断出栈元素的正负，替换最小值和栈顶元素。  我已经通过这道算法题！ 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 https://www.nowcoder.com/questionTerminal/4c776177d2c04c2494f2555c9fcc1e49

三个步骤：打印首行，删除，首航，旋转  我已经通过这道算法题！输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,... https://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a