一、题目 　　一个链表中包含环，请找出该链表的环的入口结点。 二、思路 方法一： 　　假设x为环前面的路程（黑色路程），a为环入口到相遇点的路程（蓝色路程，假设顺时针走）， c为环的长度（蓝色+橙色路程）。 定义一个快指…

一、题目 　　操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：        源二叉树 ： 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树： 8 …

一、题目 　　请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。二、思路 　　详见代码 三、代码 import java.ut…

51.在一个长度为n的数组里的所有数字都在0到n-1的范围内，找出数组中任意一个重复的数字 思路：若下标大于length，则减去length，最后再加上length，若下标的数组值大于length，则返回true。或使用…

一、题目 　　给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]*A[1]*…*A[i-1]*A[i+1]*…*…

    引言     STOI是很常见的一道题，leetcode上也有，字符串转换为数字一般都会有现成的函数去实现这样的功能，但有时候需要我们理解其中的具体实现，因为虽然是个很常见…

今天在练习的时候突然发现了这个问题，百度之感觉还挺常见的，故记之！ //题目描述 // //写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。 // //输入描述 : //输入一个十六进制的数值字符串…

今天又遇到了上次出现的bug,然后百度了一下，想起来这是内存溢出的毛病，故记录下来！   出现的问题就是这样： heap corruption detected: after normal block(#xxx…

求二叉树叶子结点的个数，注意创建方法！ //求二叉树中叶子结点的个数 #include<iostream> #define N 63 using namespace std; char str[] = "ab…

  今天完成了剑指offer上的66道编程题，感觉自己还是很多代码实现能力和算法积累都还不够！还需要继续联系，坚持自己独立写代码实现。 最后将今天的两道题目奉上，都有异曲同工之妙： 矩阵中的路径： #inclu…