aud

LeetCode

JAVA面试OFFER直通车(37) linux(2) mysql(3) 实习笔记(19) 错误记录(9) 面试中不会的(8) 面试基础知识准备(13) 面试复盘(2) 项目笔记(45)

/ 注册

全部文章 / LeetCode （共35篇）

双栈排序

请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。给定一个int[] numbers(C++中为vector&ltint>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这...

leetcode

2020-06-15

0 550

Leetcode 15 三数之和

15. 三数之和固定一个数，再双指针移动其余的数。每次移动时都要考虑与之前的是否重复，重复就跳过。这样最终的结果就不需要去重。 class Solution: def threeSum(self, nums:...

2020-06-12

0 519

Leetcode 739 每日温度

739. 每日温度用递减栈做；把（下标值，数组值）存入栈，每次来新元素的时候都与栈顶元素比较，如果比栈顶的数组值打的话，就找到了离栈顶元素最近的比它大的值。参考： https://leetcode-cn.com/problems/daily-temperatures/so...

2020-06-11

0 689

Lc127 单词接龙

127. 单词接龙给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。找最短路径，用bfs(广度优先搜索，按照声波的方式，一层一层的扩散；或者生活中找人) 遍历的时候要...

2020-06-07

0 610

Lc128. 最长连续序列

给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。用set做 class Solution: def longestConsecutive(self, nums...

2020-06-06

0 399

剑指offer题目汇总

面试题二：实现单例模式饿汉 class Single{ private static final Single s = new Single(); ...

leetcode

2020-05-30

4 2265

Lc84. 柱状图中最大的矩形

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。固定高度，往两边扩张 class Solution { &nb...

leetcode

2020-05-30

1 534

打家劫舍汇总

198. 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内...

leetcode

2020-05-29

0 869

394. 字符串解码

给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此...

leetcode

2020-05-28

0 805

[LeetCode]罗马数字转为普通数字

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 首先，我们需要了解罗马数字的命名规则（感觉这样考有点没意思了）：罗...

2020-05-27

0 622