suanzhaogao的博客

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：把一个整数减去1，再和原证书做与运算，会把该整数最右边一个1变成0，则整数的二进制有几个1就会进行几次操作，记录下操作数目即可。C++: int NumberOf1(int n) { int count=0; while(n) { c

int findLCS(string A, int n, string B, int m) { //生成二维矩阵 int **dp = new int*[n+1]; for (int i = 0; i < n+1; i++) dp[i] = new int[m+1];//由于这边是定义了[n+1][m+1],所以对于A,B的值序号都要减1 //dp的第一列

int maxValue(vector w, vector v, int n, int cap) { //构造dp二维函数 int **dp = new int *[n+1]; for (int i = 0; i < n+1; i++) { dp[i] = new int [cap+1]; } //初始化矩阵 for (int i = 0; i <

int findMinCost(string A, int n, string B, int m, int c0, int c1, int c2) { int **dp = new int *[n + 1]; for (int i = 0; i < n + 1; i++) { dp[i] = new int[m + 1]; } //初始化矩阵 dp[0]

int min(int a, int b) { if (a < b) return a; else return b; } int getMin(vector > map, int n, int m) { vector > dp; dp.resize(n);//重新定义矩阵dp的大小 for (int i = 0; i < n; i++

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 void reOrderArray(vector &array) { vector odds;//存放所有基数的数组，可以保证相对位置不变 vector even; for (int i = 0; i < arr

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};bool doest

操作给定的二叉树，将其变换为源二叉树的镜像。思路：先前序遍历这棵树的结点，如果遍历到结点有子节点，则交换着两个子节点，当交换完所有非叶子节点的左右子节点之后，就得到了树的镜像。void Mirror(TreeNode *pRoot) { if (pRoot == NULL) return; if (pRoot->left == NULL&&pRoot->right == NULL)

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路：打印一圈分为四步：第一步从左往右打印一行，第二步从上往下打印一列，第三步从右到左打印一行，第四部从下到上打印一列。最后一

int getLIS(vector A, int n) { int * dp=new int[n]; for (int i = 0; i < n; i++) { dp[i] = 1; } for (int i = 1; i < n; i++) { int max = 0; for (int j = 0; j < i; j++)

int countWays(vector penny, int n, int aim) { int m = aim + 1; int **dp = new int*[n]; for (int i = 0; i < n; i++) dp[i] = new int[m]; if (penny.empty()|| n == 0 || aim < 0) { return 0; }

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：最优的做法，利用移位，当用户为偶次幂时，只要计算出exponent/2的结果，然后将两数相乘就可以了，当用户为奇数次幂时，将相乘的结果再乘以一次底数base就可以了。C++:double Power(double base, int exponent) {

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：用第一个1*2小矩形去覆盖大矩形的最左边时有两个选择，竖着放或者横着放，当竖着放的时候，右边还剩下2*(n-1)的区域，这种情形下的覆盖方法为f(n-1)，当第一次为横着放时，左下角必须横放，而右边剩下2*（n-2）的区域，此时覆盖方法为f(n-2)，所以f(n

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：当台阶数为1时，只有一种跳法，台阶数为2时，有2种跳法，当台阶数n>2时，第一次跳时就有两种不同的选择，一是第一次跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳发数目，即为f(n-1),当第一次跳2级时，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2),因此n级台阶的不同跳

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：根据先序遍历中第一个数字是树的根节点，中序遍历根节点在序列的中间，而且根节点前的数为左子树结点的值，后面的数为右子树结点的值，不断递归即可完成重建二叉树

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路：C++:stack stack1; stack stack2; void push(int value) { stack1.push(value); if(stack2.empty()) stack2.push(value);

输入一个链表，反转链表后，输出链表的所有元素。思路：从头结点开始，先独立头结点，然后将下一个结点指向头结点，然后再往下重复这个过程C++: ListNode* ReverseList(ListNode* pHead) { ListNode* pre = NULL; ListNode* now = pHead; while (now != NULL) {

输入一个链表，输出该链表中倒数第k个结点。python:将链表存入数列l中，然后输出倒数第k个值，l[-k]即可def FindKthToTail(self, head, k): l=[] while head !=None: l.append(head) head=head.next

输入一个链表，从尾到头打印链表每个节点的值。python解法：先将链表中的值插入到序列l中，之后再将序列逆置，则输出序列即可def printListFromTailToHead(self, listNode): l=[] while listNode: l.append(listNode.val) l

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。利用中序遍历+递归的思想实现struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(N