- 博客(12)
- 资源 (7)
- 收藏
- 关注
原创 LeetCode 617. 合并二叉树 Merge Two Binary Tree
617. 合并二叉树题目给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 ...
2018-04-26 20:35:28 674
原创 LeetCode 454. 四数相加 II 4Sum II
454. 四数相加 II 4Sum II题目给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 ...
2018-04-26 20:34:26 835
原创 LeetCode 441. 排列硬币 Arranging Coins
441. 排列硬币题目你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整,所以返回2.示例 2:n = 8硬币可排列成以下几行:...
2018-04-26 20:33:54 633
原创 leetcode ——从排序数组中删除重复项 II
从排序数组中删除重复项 II题目数组中的元素最多允许重复两次思路采用 count 计数,如果 count >2 跳过;否者存储元素代码public class Solution { public int removeDuplicates_2(int[] nums) { if (nums.length == 0) ...
2018-04-25 09:43:07 165
原创 PTA— 04-树4 是否同一棵二叉搜索树(25 分)【java语言实现】
04-树4 是否同一棵二叉搜索树(25 分)【java语言实现】给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给...
2018-04-24 20:17:50 359
原创 LeetCode 142. 环形链表 II
142. 环形链表 II题目给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。说明:不允许修改给定的链表。进阶:你是否可以不用额外空间解决此题?思路1)采用 hashset ,返回第一个重复出现的节点2) 采用双支针,出现重复之后,慢指针返回到头结点,快指针继续,两者每次都走一步,直到相遇代码/...
2018-04-24 15:24:02 1389
原创 Leetcode 141. 环形链表
141. 环形链表题目给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题?思路1) 采用额外空间,使用 hashset2)采用快慢指针代码采用 hashsetpublic class Solution { public boolean hasCycle(ListNode head) { i...
2018-04-24 15:23:26 216
原创 LeetCode 27. 移除元素
27. 移除元素题目给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1:给定 nums = [3,2,2,3], val...
2018-04-24 15:21:47 243
原创 LeetCode 154. 寻找旋转排序数组中的最小值 II
154. 寻找旋转排序数组中的最小值 II题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2])。找到其中最小的元素。注意数组中可能存在重复的元素。示例 1:输入: [1,3,5],输出: 1示例 2:输入: [2,2,2,0...
2018-04-24 15:19:28 679
原创 PTA——03-树3 Tree Traversals Again(25 分)【java语言实现】
03-树3 Tree Traversals Again(25 分)题目An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys num...
2018-04-21 18:03:14 468
原创 PTA——03-树2 List Leaves(25 分)【java语言实现】
03-树2 List Leaves(25 分)题目Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For eac...
2018-04-21 17:48:17 244
原创 PTA——03-树1 树的同构(25 分)【java语言实现】
题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此...
2018-04-21 17:38:21 281
Echarts重庆地图
2018-03-23
EUNIT电力负荷预测竞赛完整数据
2018-01-06
2009-2017年中级软件设计师真题及详细答案
2017-11-16
jfreechart.war
2017-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人