题目: 3 个数和问题 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all …
标签:LeetCode
LeetCode | Decode Ways
A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -…
LeetCode | Copy List with Random Pointer
题目: A linked list is given such that each node contains an additional random pointer which could point to any …
[leetcode] Maximal Rectangle
一、写在前面的废话(写给自己以后看) (1)已经有两个多月的时间没写了,这意味着这两个月没什么值得记录的东西,也意味着没怎么写代码,不好的征兆,要加油了! (2)做这题的时候,各种乱七八糟的思路满天飞,结果没有一个是对的…
Java实现 LeetCode 214 最短回文串
214. 最短回文串 给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1: 输入: “aacecaaa” 输出: “aaacecaaa” 示例 2: …
LeetCode 字符串解码 堆栈应用
背景:数据结构中的堆栈在以往的工作和学校里都没有怎么用过,但是这个算法如果在需要的场合中使用能够发挥非常大的作用,下面是一个LeetCode中的题目和解法。 题目: 给定一个经过编码的字符串,返回它解码后的字符串。 编码…
LeetCode | Reverse Words in a String
题目: Given an input string, reverse the string word by word. For example, Given s = “the sky is blue̶…
LEETCODE 55. Jump Game
LEETCODE 55. Jump Game 贪心算法 题目要求 给出一个非负整数数组,每个元素代表在当前位置能往前跳的最大步数,判断能否跳到这个数组的最后。 用一个例子理解: A = [2,3,1,1,4], retu…
【LeetCode】344. Reverse String
Write a function that takes a string as input and returns the string reversed. Example: Given s = “hello…
1亿个数中找出最大的100个数(top K问题)
如何在1亿个数中找出最大的100个数(top K问题) 最容易想到的方法是将数据全部排序,然后在排序后的集合中进行查找,最快的排序算法的时间复杂度一般为O(nlogn),如快速排序。但是在32位的机器上,每个floa…
Java实现 LeetCode 752 打开转盘锁(暴力)
752. 打开转盘锁 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转:例如把 ‘9’ …
给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。
给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形,返回 0。 示例 1: 输入:[2,1,2] 输出:5 示例…