MaxineZhou的博客

一、题目分析这是一个递归的过程，每次都是链表剩余部分的第一个结点相比较，小的那个就放到新链表中；思考：如果题目改成把可以将3整除的结点放到前边呢？只需要把判断条件写成一个功能函数就可以了二、代码分析注意如果不对输入的空链表参数加以判断，会造成程序奔溃/*struct ListNode { int val; struct ListNode *next; ListNo...

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。分析：链表本身只记录了下一个节点的位置，不能反过来，所以要把链表的记录导入到一个可以先进后出的容器里，就是栈，题目要求返回一个动态数组vector/*** struct ListNode {* int val;* struct ListNode *next;* ...

下面左图的二叉树的前序遍历（头左右）是：1、 2、4、7 | 3、5、6、8中序遍历（左头右）是：4、7、2、1 | 5、3、8、6根据前序遍历和中序遍历还原二叉树的思路：1.找到根节点在中序遍历数组中的下标2.根据根节点下标划分左右子树，循环递归例如左子树的建成：（1）前序遍历的第一个数1是根节点（头左右），在中序遍历的下标是4，那么前三个4、7、2都是左...

1.二位数组存储方式：第一，数组元素在内存中是顺序、连续存储的。第二，matrix是一个二维数组，二维数组在内存中是按行存放的，即先放第1行，再放第2行……每行中的元素是按列下标由小到大的次序存放，这样的存储方式也称为行优先存储。第三，这里定义的数组 int *matrix是一个指针数组，指针数组的每个元素都是指针变量。举个例子，如果一个4行4列的二维指针数组，那么他的第2行第3列（row...

方法一：新建一个数组，遍历给出的数组，若是奇数则加入新数组，再遍历一边数组若是偶数则加入新数组#include<bits/stdc++.h>class Solution {public: void reOrderArray(vector<int> &array) { vector<int> arr; in...

方法一：把节点放入栈中,由于栈是先进后出，所以出栈的顺序正好是反序的/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListN...

方法一：把链表结点放入数组中/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* FindKthToTail(ListNode* pListHead, uns...

1.题目分析题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0——情况讨论：1.base可能为0，此时是选择返回值、设置全局变量还是设置异常要根据面试官而定2.exponent也可能小于0，此时需要取它的绝对值，并且对取绝对值求整数次方的结果取倒数2.解决方法1....

#include<bits/stdc++.h>包含了C++的所有头文件，而且亲测比#include<iostream>要更快，更节省空间

1.C++类的大小的理解1.1 定义一个空的类型，里面没有任何成员变量和成员函数，用sizeof求该类的大小是多少？答：1，本来没有任何成员变量或函数应该还是0的，但是在声明实例的时候需要占用一定的内存空间，否则无法使用实例，具体占用的空间多少是根据编译器决定的，Visual Studio是占用1字节的空间1.2 这个空的类加上构造函数和析构函数之后用sizeof求大小是多...