clearLove777100599

给头结点和要被删除的节点，在o1时间内删掉。 正常删除On思路是从头开始遍历，找到就删。原因是节点没有向前指针，无法指向前一个节点。 O1思路是，要被删除的节点tar得next值赋予tar，并让tar指向tar的next的next，即删除tar.next这个节点。这是在节点不是…

给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent，求 base 的 exponent 次方。

输入一个整数，输出该数二进制表示中 1 的个数。

把一根绳子剪成多段，并且使得每段的长度乘积最大。

判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向上下左右移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 使用回溯法（backtracking）进行求解，它是一种暴力搜索方法，通过搜索…

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 二分查找，l指针指向数组头，r指针指向数组尾。如果mid值>l值，则说明最小值要在mid右面，故将l=mid；若mid值>r值，则说明最小值在mid左…

用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。

从尾到头反过来打印出每个结点的值。

将一个字符串中的空格替换成 "%20"。 思路：每次变化都会让字符串增加两个位置，先找出所有需要添加位置的个数，加到最后。然后建立一个p1指向原字符串尾部，p2指向新字符串尾部。将p1粘贴到p2位置，遇到' '处理即可。