aud

LeetCode

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

/ 注册

全部文章 / LeetCode （共15篇）

Lc84. 柱状图中最大的矩形

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

leetcode

2020-05-30

1 531

打家劫舍汇总

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

leetcode

2020-05-29

0 865

394. 字符串解码

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

leetcode

2020-05-28

0 796

前缀和汇总

leet560 求和等于 K 的子数组数量（1）暴力解法（2）前缀和 sum(i~j) = s(j) - s(i-1) = k s(j) - k = s(i-1) 保存三个状态： sum,sum-k,cnt def subarrayS...

leetcode 前缀和

2020-05-27

0 568

bfs 和 dfs 汇总

1.dfs(深度优先搜索)就是暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置，深入搜索，都搜索完了便回溯回来，搜下一个位置，直到把所有最深位置都搜一遍，要注意的一点是，搜索的时候有记录走过的位置，标记完后可能要改回来；也可以递归处理左右子节点，不需要回溯 257. 二叉树的所有路径 ...

leetcode

2020-05-27

0 689