class ConSum{ private: static int n; static int sum; public: ConSum(){++n;sum+n} static int getSum(){return su…
标签:剑指Offer解题报告(Java版)
自己实现一个数的整数次方 11
注意输入的判断,多写几个if语句判断是否满足输入数据的条件 另外exp为负的时候,输入的base变为1.0/base而不是1/base 所以返回值要设置为doubl…
从尾到头打印链表 5
利用栈,倒序都可以用栈解决 先将数据一个一个压入栈 然后再一个一个弹出 另外还有一种方法是利用递归,递归其实跟栈类似 &n…
剑指offer解题报告(Java版)——判断一个数组是否是二叉搜索树的后序遍历序列 24
引言 继续二叉树,这个题考的知识点是二叉树的后续遍历 分析问题 对于一个二叉树的后序遍历序列来说,最后一个数一定是根节点,然后前面的数中…
二维数组中查找 3
先判断数组是否为空,为空返回false 不为空进入循环 获得矩阵的行数:rows=matrix.length 获得矩阵的列数:columns=matrix[0].l…
剑指Offer解题报告(Java版)——扑克牌顺子 44
分析问题 这个题目的关键点在于大小王可以看作任意的数字,那么我们就把这个任意的数字看作0也未尝不可,因为扑克牌中1-15都有数字,所以可以用0代表大小王  …
合并排序的链表 17
总结 递归 比较两个链表当前节点的大小,将小的放入结果链表中 递归基石节点为空,返回另一个链表 packag…
反转链表 16
总结 定义三个类似指针的引用,一个指向当前节点,一个指向前一个节点,初始化为null,一个指向后一个节点 判定反转链表的头节点的依据是当前节点的下一个节点为null…
O(1)时间删除链表中的节点 13
将当下一个节点的data和nextNode拷贝到当前节点,即完成删除 但不能用deleteNode=deleteNode.nextNode 这样是让指针循环下移 &…
剑指Offer解题报告(Java版)——排序数组中某个数的个数 38
分析问题 问题只需要找到排序数组中某个数K的个数,由于已经是排序了,K一定是在一堆的,所以我们只需要找到第一个K的index1,然后找到最后一个K的index2就可…
剑指offer解题报告(Java版)——和为s的两个数,一串连续数 41
引言 第一问题很简单,leetcode上也有相应的题,2Sum问题,leetcode上还有2Sum的进阶版3Sum,只是在这个问题上增加了一层循环而已,另外还有3S…
两个栈实现队列 7
主要实现从尾部添加字符和从头部删除字符 从尾部添加直接push进一个stack1即可 从头部删除,需要先将stack1中的字符压入stack2,然后从stack2弹…