1.先整体反转。方法是用首尾指针交换两个元素并让指针向中间移动直到相遇。   2.再以单词为界局部反转。方法同样是首尾指针法，关键是找到左右边界，左边界是第一个不是空格的位置，用指针i做好标记，然后用另一个指针j继续遍历寻找第一个空格出现的位置，j-1即为右边界，如此一个一个单词反转。   void reverseall(char* s, int begin, int end){ //整体反转函数     char tmp;     while(...

1.输入的是m*n的矩阵，采用大数组包小数组的形式，每行为一个数组，m个数组构成一个大数组。   2.输出的是一个一维数组，按照上-右-下-左的形式一次一条边地输出。   3.因为可能在上下左右任何一条边结束，所以在输出每条边时都要判断是否结束。   4.每遍历完一条边，该边的边界值就会改变，而且会影响到下一条边的输入，要注意。   int* printMatrix(int** matrix, int matrixRowLen, int* matrixColLen, int* returnSize )&n...

n=1，2，3，时直接全拿走，必然获胜。n=4时，无论拿1，2，3个，留给对方的必然可以使对方获胜，己方输。   剩余i个时，应考虑的是拿走j(1<=j<=3)个时留下的个数能否使对方必输，那么己方就会赢。   bool NimGame(int n ) {     if(n < 4)         return true;     bool*&nb...

根据首元素是0还是1确定不同的边界。   首元素是0时，左边界为0，右边界为第一个出现的‘1’的下标再减1.   首元素为1时，继续遍历，左边界为第一个出现的‘0’的下标，当然也可能遍历完也没有出现，这就是全1的情况，已是最大，那么直接返回原数即可。   有0出现确定了左边界，那么继续遍历，第一个出现的‘1’的下标减1就是右边界。当然也可能遍历完也没有再出现1，没关系，右边界为n-1，仍然有效。   char* maxLexicographical(char* num ) {     int n&nbsp...

其实就是删除所有叶子结点及其父节点。   1.如果为空，无可再删，返回空。   2.如果有一个孩子结点是叶结点，无论左右，父子均删，返回空。   3.如果两个孩子均不是叶子结点，左子树最终结果为递归左孩子的结果，右子树亦如此。   struct TreeNode* pruneLeaves(struct TreeNode* root ) {     if(root == NULL) //空空如也，无可删       &...

1、对这n个数，按照从高到低考察各个位上是否为1，方法是通过将第i位的数向右移动32-i个位置到达末位，然后和1相与。最后求和sum[i]。     2、对于只出现一次的数，其二进制位值为0时，无异样，sum[i]必定是k的整数倍，取余结果为0，左移多少位都是0，累加不变；   3、对于只出现一次的数，其二进制位值为1时，sum取余不为0，那么对于这个向右移动了i位才到末位的1，将其向左移动i位就会归位。同时ans每次都会累加，   4、经过32次累加，这个只出现一次的数二进制数位上的1全部归位并累加就成了这个数本身。     int foundOnceNumber(int*&nbs...

1.容量从V开始，然后逐次减1，依次找出能装下的最大物品重量。   #define max(a, b) ((a) > (b) ? (a) : (b)) int knapsack(int V, int n, int** vw, int vwRowLen, int* vwColLen ) {     int dp[V + 1]...

新建一个数组，根据正负性确定数组首元素是否为’-‘，然后依次取得转换进制后的数的末位，依次存入数组中，最后将数组反转（负号不反）即可。   #include<stdbool.h> #include<string.h> char* solve(int M, int N ) {    if(M == 0)        return "0";    &nbs...

1.先把整个字符串反转。   2.再从头开始遍历，找到单词起点记下，然后逐个字母转换大小写至这个单词末尾，然后根据单词首尾边界反转。  3.继续找下一个单词起点，以此类推  void reverse(char* s, int begin, int end){  //反转一个单词     char tmp;     while(begin < end){     ...

因为是有序的，所以用二分查找更快。找到比k小的第一个数作为左边界，找到比k大的第一个数作为右边界，右-左即k的个数。   按普通找某个数的位置来找，只是把int 改为double, 找k-0.5和k+0.5   int position(int* data, int n, double k){     int left = 0, right = n-1, mid = 0;   &nbsp...