题目 给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。 注意事项 在三元组(a, b, c),要求a <= b <= c。 结果不能包含重复的三元…
标签:LeetCode
树结构及其相关遍历(未完待续)
老规矩,基本概念不讲了,多看看网上的各种大牛文章。在这里说说自己观点,再拿几道例题演示下。想研究更高级的话,找个红黑树或者其他之类的去玩玩,保你酸爽! 个人感觉还是动态规划更难搞定些!上次的动态规划 二叉树的遍历基本上分…
LeetCode 219. 存在重复元素 II
题目描述 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 示例 1: 输入: nums = [1,2…
LeetCode算法题-Baseball Game(Java实现)
这是悦乐书的第288次更新,第305篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第156题(顺位题号是682)。你现在是棒球比赛点记录器。给定一个字符串列表,每个字符串可以是以下4种类型之…
2018-06-20 479. Largest Palindrome Product
题意:给你一个数n,1 <= n <= 8,代表n位数,返回由2个n位数乘积组成的最大回文数,并mod 1337。 解题思路: 1、得到可能的回文数。 2、判断这个回文数是否能由两个n位数相乘得到。 第1步:…
Leetcode - Best Meeting Point
My code: public class Solution { public int minTotalDistance(int[][] grid) { if (grid == null || grid.length =…
Leetcode 97. Interleaving String
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example, Given: s1 = “…
LeetCode[14] - ThreeSumSmaller
一般的O(n3)肯定不行。在此基础上优化。 发现j,k满足条件时候,(k – j)就是所有 sum <target的情况了。 而一旦>target, 又因为j不能后退,只能k–,那么问…
LeetCode算法题-Word Pattern(Java实现)
这是悦乐书的第202次更新,第212篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第68题(顺位题号是290)。给定一个模式和一个字符串str,找到str是否完全匹配该模式。完全匹配是指在模…
LeetCode算法题-Minimum Index Sum of Two Lists(Java实现)
这是悦乐书的第272次更新,第286篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第139题(顺位题号是599)。假设Andy和Doris想要选择一家餐馆吃晚餐,他们都有一个最受欢迎的餐馆列…
2018-07-15
521.最长特殊序列 题目描述 给定两个字符串,你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。 子序列可以通过删去字符串中的某些字符实现,…
reorder-list
title: reorder-list date: 2018-12-04 10:40:55 categories: LeetCode tags: [List] 题目描述: Given a singly linked li…