求二叉树的最小深度。/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) ...
分类:
其他好文 时间:
2015-04-29 01:57:40
阅读次数:
114
删除链表中的指定元素。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } ...
分类:
其他好文 时间:
2015-04-27 00:13:41
阅读次数:
139
把上一个类似的题目中的list反转就可以了。/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tree...
分类:
其他好文 时间:
2015-04-26 22:41:07
阅读次数:
142
题意:移除链表中元素值为val的全部元素。思路:算法复杂度肯定是O(n),那么就在追求更少代码和更少额外操作。我做不出来。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5...
分类:
其他好文 时间:
2015-04-25 22:31:03
阅读次数:
143
关于镜像树的相关操作,利用递归可以很简单的解决问题。 注意判断根节点是不是null/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNod...
分类:
其他好文 时间:
2015-04-25 22:28:50
阅读次数:
180
/* 题意:把一个有序的数组转化成平衡二叉树 解法:递归*//** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *...
分类:
其他好文 时间:
2015-04-23 23:26:09
阅读次数:
180
/* 题意:给一个链表以及一个val值要去除链表中与val值相等的节点 解法:给链表加一个头结点因为可能开始第一个节点值就与val值相等 方便操作,然后循环删除就好*//** * Definition for singly-linked list. * struct ListNod...
分类:
其他好文 时间:
2015-04-23 23:17:03
阅读次数:
169
/** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * ...
分类:
其他好文 时间:
2015-04-23 15:31:07
阅读次数:
104
leetcode Merge Intervalsleetcode Merge Intervals思路:以区间的左边为键值, 对区间进行排序然后找出重复的部分, 如果重复就判断是否需要更新区间如果没有重复就将当前的区间加入到 vector 中/** * Definition for an interv...
分类:
其他好文 时间:
2015-04-23 01:48:17
阅读次数:
156
leet code Sort Listleet code Sort List对链表使用快慢指针归并排序Sort ListSort a linked list in O(n log n) time using constant space complexity./** * Definition for...
分类:
其他好文 时间:
2015-04-22 22:12:40
阅读次数:
123