LeetCode题解——100. 相同的树
-
清歌不尽
发布于
- 收藏
题目给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。思路树的题一般采用递归来解决问题，在这题中，只要判断树中每个树都是相同的就可以判定两棵树相等了，代码如下：publicbooleanisSameTree(TreeNodep,TreeNodeq){ if(p==null&&q==null){ returntrue...
LeetCode题解——88. 合并两个有序数组
-
清歌不尽
发布于
- 收藏
题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6...
LeetCode题解——83. 删除排序链表中的重复元素
-
清歌不尽
发布于
- 收藏
题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3思路解决删除重复问题的一个有效的思路就是双指针法，在这题中，首指针指向第一个节点，尾指针指向与首指针值第一个不相同的节点，然后head.next=tail就可以删...
LeetCode题解——70. 爬楼梯
-
清歌不尽
发布于
- 收藏
题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶:1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶:1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶思路这题初看会觉得无法下手，因为...
LeetCode题解——67. 二进制求和
-
清歌不尽
发布于
- 收藏
题目给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例示例 1:输入: a = 11, b = 1输出: 100示例 2:输入: a = 1010, b = 1011输出: 10101思路这题其实从后往前遍历就行，只是需要在短的数字串前面补0，否则就会报错，注意进制的问题就行：publicStringaddBinary(Stringa,Stringb...