- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 Leetcode 70. Climbing Stairs
题意解析说一个人爬楼梯,共有n阶。每一步可以爬1阶,或者2阶。求爬这个楼梯共有多少种不同的爬法。Accepted Solution有人研究了出了结论,说这个问题的解就是斐波那契数列,没错,这是结论,我们不会推结果怎么来的,只是解决问题那么就很简单了:最简单的递归案例。 本例中阶梯数n与结果的关系:0 1 2 3 4 5 … 1 1 2 3 5 8
2017-09-06 17:31:32 802
原创 LeetCode 463. Island Perimeter
题意解析这道题需要看图。说有如下的小岛,小岛就是小岛,四周全都是水,中间没有湖泊之类的。这种布局可以用二维数组来表达,1代表陆地,0代表水。求小岛的周长。 Accepted Solution怎么统计每块陆地贡献的边数呢?如图,黄色的边是有效的,黑色的边是无效的。确立这样的准则:对于每块陆地,最多贡献4条边;检查他的邻居,如果是陆地扣除一条边。然后统计所有陆地的贡献的边数之和,即为答案。class
2017-09-06 16:49:50 725
原创 LeetCode 83. Remove Duplicates from Sorted List
题意解析链表操作题,对已经排好序的链表,如果有值重复的节点,则删除重复节点。 举例: 1->1->2 得到1->2 1->1->1->2 得到1->2Accepted Solution/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *
2017-09-06 16:05:55 647
原创 LeetCode 437. Path Sum III
题意解析在给定的二叉树中找到这样的路径,所有元素的和等于给定整数。 路径不一定从根节点出发,到叶节点结束。而只要它满足是从上至下的。 找出所有路径的数量。Accepted Solution/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *
2017-09-06 15:42:20 612
原创 二叉树按层打印
首先一下算法是以宽度优先算法(BFS)为基础,宽度优先搜索是基于队列实现的。通过设立两个节点变量last(当前打印层的最右节点),nlast(下一打印层的最右节点)来控制换行。算法流程:初始化:last=root (root 是根节点)循环遍历:出队打印 左右子孩子入队,并赋值nlast判断:若出队元素与last相等,则换行,并last=nlast循环终止条件:队列为空C++代码void
2017-09-01 23:19:44 1324
家教信息服务平台开发
2016-10-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人