/*
* 带头节点
*/
ListNode * reverse(ListNode *head) {
if (head == NULL || head->next == NULL)
return head;
ListNode nhead(-1);//头节点
nhead.next = head;
ListNode *prev = head;
ListNode *n...
分类：
其他好文 时间：
2015-08-02 23:29:04
阅读次数：
225
思想
定义头尾两个指针
交换头尾指针的数据
//字符串翻转
char *strrev(char *str){
//判断字符是否为null或是空字符串
if(str == NULL || str == '\0') {
return str;
}
//定义char数组指针
char *start = str;
char...
分类：
其他好文 时间：
2015-08-02 18:19:11
阅读次数：
123
题目传送门 1 /* 2 题意：问最少翻转几次使得棋子都变白，输出翻转的位置 3 状态压缩+枚举：和之前UVA_11464差不多，枚举第一行，可以从上一行的状态知道当前是否必须翻转 4 */ 5 #include 6 #include 7 #include 8 using na...
分类：
其他好文 时间：
2015-08-02 15:03:49
阅读次数：
118
给出一个英语句子，希望你把句子里的单词顺序都翻转过来这个题算是第二次做了……第二次用的C++然而还是写不出来思路1：用一个数组把读过去的单词存起来，再逆序输出即可思路2：读入句子后，先在句子开头加一个“ ”，然后开始循环，不遇到空格的话，t++（t是每个单词的位数），每遇到一个空格（i），就开始输出...
分类：
其他好文 时间：
2015-08-02 00:59:56
阅读次数：
252
题目链接
题意：给你n个规格的砖块，告诉你它的长、宽、高，每种规格的砖都有无数块，长宽小的砖块（严格小于，不能等于）可以叠在长宽大的砖块上，问你最多能叠多高。
思路：告诉你一种规格的砖其实给了你三种规格的砖，因为砖是可以翻转的，长宽高可以变化的；
以长为第一变量，宽为第二变量，从大到小排序，这样垫在第n块砖下面的只能从前n-1块选择，选择最大值，累加高度即可。
代码如下：
#includ...
分类：
其他好文 时间：
2015-08-01 22:04:07
阅读次数：
101
字符串中各单词的翻转// 字符串中各单词的翻转.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include
#include
using namespace std;void RevStr(char* src)
{
char *start=src,*end=src,*ptr=src;
while(*...
分类：
其他好文 时间：
2015-07-31 20:29:07
阅读次数：
172
翻转一棵二叉树样例 1 1
/ \ / 2 3 => 3 2
/ 4 4
递归版本先翻转左子树，后翻转右子树，然后对整个树进行翻转void swapTree(TreeNode *&root){
TreeNode *tmp = root->left;
root->left = root->right...
分类：
其他好文 时间：
2015-07-31 16:14:59
阅读次数：
112
char *p,*start,*end,*temp,c; int count = 0,i =0 ; p = (char *)malloc(21 * sizeof(char)); printf("请输入要反转的字符串:\n"); while ((c = getchar() )!= '\n') ...
分类：
其他好文 时间：
2015-07-30 16:46:13
阅读次数：
108
有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。
给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。
测试样例：
[[1,2,3],[4,5,6],[7,8,9]],3
返回：[[7,4,1],[8,5,2],[...
分类：
编程语言 时间：
2015-07-30 11:26:07
阅读次数：
156
由于数据规模不大，利用爆搜即可。第一次用位运算写的，但是转念一想应该用递归更加快，因为位运算没有剪枝啊(qДq )【思路】位运算：时间效率较低(172MS)，有些辜负了位运算的初衷。首先将二维数组倒序看作一个二进制数num。我们假设1代表翻转，0代表不翻转，可以发现以下规律：0 xor 1=1,1 ...
分类：
其他好文 时间：
2015-07-30 00:25:11
阅读次数：
179
