lintcode刷题
忙忙碌禄
这个作者很懒,什么都没留下…
展开
-
lintcode刷题——包含重复值 II,两数和 II-输入已排序的数组
包含重复值 II 给定一个整数的数组和一个整数k,找出数组中是否有两个不同的索引i和j,使得nums [i] = nums [j]并且i和j之间的差值的绝对值最多为k。 样例 样例 1: 输入:nums = [1,2,1], k = 0 输出:False 样例 2: 输入:nums = [1,2,1], k = 2 输出:True 解析:nums[0] = nums[2] 并且 2 - 0 &...原创 2019-04-25 22:55:08 · 99 阅读 · 0 评论 -
LintCode——刷题 两两交换链表中的节点
两两交换链表中的节点 给一个链表,两两交换其中的节点,然后返回交换后的链表。 样例 样例 1: 输入:1->2->3->4->null 输出:2->1->4->3->null 样例 2: 输入:5->null 输出:5->null public ListNode swapPairs(ListNode head) { /...原创 2019-04-26 22:50:33 · 111 阅读 · 0 评论 -
lintcode刷题——左叶子的和
左叶子的和 中文English 找出给定二叉树中,所有左叶子的值之和。 样例 样例1 输入: 3 / 9 20 / 15 7 输出:24 解释:这棵二叉树中,有两个左叶子结点,它们的值分别为9和15。因此返回24。 思路:通过递归来进行计算,至于判断什么时候是左叶子节点,在函数isEnd进行判断 public class Solution { /** ...原创 2019-04-25 10:34:14 · 188 阅读 · 0 评论