Garrett_Wale

摘要： 小计算器 "PREV 55" 这题我使用的是java来求解，因为这题需要求解各种进制的转换。可以利用valueOf和toString来转换各种进制。 值得注意的是：这题有很多细节，因为有的命令之间不是必然连续的，所以需要处理。 我一开始总是运行错误，后来发现这是漏写了一个flag的情况。 阅读全文

摘要： 在受污染的二叉树中查找元素 "LeetCode 1261" 阅读全文

摘要： 宝石与石头 "LeetCode 771" 使用哈希表。 这里使用内置算法库中的map 阅读全文

摘要： 比特位计数 "LeetCode 338" 奇数的1的个数一定比上一个偶数的1多一个。 偶数的1一定和该偶数1/2的偶数的1一样多。 阅读全文

摘要： 二叉搜索树的第k大节点 "LeetCode 面试题54" 需要充分了解二叉搜索树的性质. 利用中序遍历的思想，采用相反的思想：先遍历右节点再遍历左节点。 阅读全文

摘要： 重建二叉树 "LeetCode 105" 首次需要知道前序遍历和中序遍历的性质。 解题思路如下：首先使用前序比遍历找到根节点，然后使用中序遍历找到左右子树的范围，再分别对左右子树实施递归重建。 本题的难点就是如何在前序遍历中找到左右子树的范围以分别重构，这可以根据中序遍历中的左右子树的数量来分辨。使 阅读全文

摘要： 二叉搜索树的范围和 "LeetCode 938" 1. 首先需要仔细理解题目的意思：找出所有节点值在L和R之间的数的和。 2. 这里采用递归来完成，主要需要注意二叉搜索树的性质。 阅读全文

摘要： 祖父节点值为偶数的结点值之和 "LeetCode 1315" 这题稍微难度有点大，但是仔细思考还是可以找到思路的。 因为只需要找到祖父节点这最上两层，所以可以带一个参数记录一下祖父节点是否是偶数，以及父节点是否是偶数。 求解的时候还需要注意本身结点是否是偶数，这个时候再改变参数的值。 阅读全文

摘要： 层数最深叶子结点的和 "LeetCode 1302" 这里可以采用上一题中求解二叉树的深度的方法。 因为需要记录最深结点的值的和，所以这里可以边求和，如果遇到不符合最深结点时再将和sum=0. 阅读全文

摘要： 二叉树的深度 "二叉树的深度" 使用递归求解二叉树的深度。 需要注意使用的临界条件。 阅读全文

摘要： #对称二叉树 ##symmetric tree 和上一题的镜像树很相似，这里是判断是否是对称树，需要利用镜像树的性质。 对称树满足两个性质： 2.1. 两个子树的结点值需要相同。 2.2. 第一颗树的左子树和第二课树的右子树也满足这种对称树的关系（结点值相同）。 使用递归求解较容易想到，还可以使用迭 阅读全文

摘要： 二叉树的镜像 "二叉树的镜像" 1. 给定一个二叉树，输出二叉树的镜像。 2. 只需要使用一个简单的递归，分别对左右子树反转后再对当前结点进行反转。 阅读全文

摘要： 特定深度节点链表 求解每一层二叉树从左到右遍历形成的链表 "list of depth lcci" 这是关于二叉树的问题，遍历每一层的结点并且存在链表中。 可以采取队列类似于广度优先搜索的方法进行搜索。每次出队列时，首先记录队列中还有多少个同一层的结点，再遍历所有这些结点并且将左右结点再次进栈。 阅读全文

摘要： 快速排序 "LanQiao 297" include include include include using namespace std; //每一趟返回一个数的确定位置 int onePart(int a,int i,int j){ int orig=a[i]; while(i=orig;k 阅读全文

摘要： 三者符号的区别 "较详细的介绍和辨析" /表示根目录 ./表示目前所在目录 ../表示上一层目录 阅读全文

摘要： 配置和不是servlet 第一种方法：（两种方法不能混用，使用第一种方法后，尽量删除第二种方法的注解方式） 使用xml文件配置： name没有什么特别的，就是需要统一即可。url pattern中的地址表示servlet的web访问地址，这个也可以自己设置，但是在form表单中的action中就需要 阅读全文

摘要： 转发自：https://www.cnblogs.com/lancidie/archive/2011/02/05/1949366.html 第六集 纹理映射技术 为使建立的3D模型更接近现实世界中的物体, 简单的颜色变换已经无能为力, 这时我们就需要纹理映射技术了. 这一集我们讲解基础的纹理映射技术的 阅读全文

摘要： Common Subsequence "POJ 1458" //最长公共子序列问题 include include include include include using namespace std; string a,b; int dp[1003][1003]; int main(){ whi 阅读全文

摘要： Jury Compromise "POJ 1015" 推荐几个较好的介绍和理解：https://blog.csdn.net/lyy289065406/article/details/6671105 https://blog.csdn.net/glqac/article/details/2268724 阅读全文

摘要： FatMouse's Speed "HDOJ 1160" 注意输出长度的时候不是输出dp[n] include using namespace std; const int maxn=1003; const int INF=0X3F3F3F3F; int w[maxn];//weight int s 阅读全文