HAERSMOVINGCASTLE's repositories
QTAF
QTA test framework
PlantsVsZombies
Cocos2dx 3.x Game Project Use Cocos2dx Create Game Project(c++)
interview
📚 C/C++ 技术面试基础知识总结，包括语言、程序库、数据结构、算法、系统、网络、链接装载库等知识及面试经验、招聘、内推等信息。
topic-63
求股票的最大利润：此时变量为i，设一个变量存储为i-1中的最小值，设一个变量存储当前的最大差值且不断更新，最小值不断的更新，最后便可得到最大差值。
topic61
扑克牌中的顺子：如何算出间隔的牌数呢，先用qsort函数进行排序，然后再从第一个非0的开始相减来计算间隔。
topic57-2
和为s的连续正数序列：先设两个连续的数，如果大于目的数，小数删除并向后定一位，如果小于目的数，大数加1，,加一个大数。
topic-52
输入两个链表，找出它们的第一的公共节点。两个单向链表，从第一个公共节点开始，他们的next指针就指向同一个节点。
-topic-51
数组中的逆序对
-topic50
第一个只出现一次的字符，通过哈希表来记录每个字符出现的次数，然后再读取哈希表
top42
连续子数组的最大和
topic33
二叉搜索树的后序遍历序列
topic-32
从上到下打印二叉树的每个节点，同一层的按从左到右的顺序打印。规律是先入先出，即队列。二是分行从上到下打印二叉树。三是Z形打印二叉树。涉及到了队列和栈
topic30
定义栈的数据结构，在该类型中实现一个能够得到栈的最小元素的min函数。
topic29
顺时针打印完矩阵的所有 元素。
topic28
实现一个函数，用来判断一颗二叉树是不是对称的。通过比较前序遍历和对称前序遍历来判断是否是对称的。
topic-27
二叉树的镜像翻转
Topic-26
输入两棵二叉树A和B，判断B是不是A的子结构。先是遍历A树，先确定与B树头节点相等的节点，再去判断剩下的叶子结点是不是相等的。递归的终止条件是到达了A树或B树的叶节点。
topic25
合并两个排序的链表：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是排序的。
topic24
反转链表并输出翻转后的链表的头节点。
topic23
求链表中环的入口节点：先找到环中的任何一个节点：即让两个速度不同的节点相遇的节点一定是环中的节点，便可得到环的节点数。然后
topic-22
代码的鲁棒性：输入的头指针不能为空；节点的总数是否满足要求；输入的参数k为特殊值的考虑。
topic21
题目的要求是通用的：数组中满足条件一的放在满足条件2的元素的前面，通用方法是设两个指针，指针1指向数组的第一个元素，指针2指向数组的最后一个元素，如果在指针2未遍历到指针1之前，则不满足条件的要互相交换元素值。
topic20
实现用函数来判断字符串shiifou表示数值。先判断小数点前的数值情况，用numeric参数来作为标志。如果遇到小数点，则小数点前和后只要有一个为数值即可。
topic18
1.删除链表中的节点2.删除链表中重复的节点
topic-16
实现函数power（double base，int exponent），求base的exponent次方
top15
二进制中的1的个数。总结：把一个整数减去1，再和原整数做位与运算，会将该整数最右边的1变成0。
topic11
旋转数组的最小数字：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。
topic10
裴波那契数列：写一个函数，输入n，求裴波那契数列的第n项。有三种方法，建议选择循环。
topic9
用两个栈实现一个队列。设计两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头删除节点的功能。