2019年7月7日

[剑指Offer]26-树的子结构

摘要： 题意 判断一棵树(参数二)是不是另一棵树(参数一)的子结构。 题解 递归第一棵树，找两棵树中值一样的节点。若找到后，用另一个函数判断以相同值得节点为根的树2是不是树1的子结构。 代码 class TreeNode{ double val; TreeNode lChild; TreeNode rChi 阅读全文

posted @ 2019-07-07 22:20 coding_gaga 阅读(134) 评论(0) 推荐(0)

[剑指Offer]49-丑数

摘要： 题目 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 题解 把丑数按顺序依次算好放在数组中， ; 此外更新当前的三个指针multi2Idx、multi3Idx、mu 阅读全文

posted @ 2019-07-07 22:14 coding_gaga 阅读(169) 评论(0) 推荐(0)

导航