加载中
详解线上问题排查思路

前言 针对各种常见的线上问题,梳理下排查思路。 测试环境搭建 既然要模拟排查线上问题,就不能使用本地环境。 至少是个 Linux 操作系统,最好还是个纯粹的 Java 环境。 所以直接使用 docker...

03/02 17:04
88
从汇编角度与你分析「为什么不要用异或来交换两个数」

❝ 作者:宫水三叶。现微软工程师(Java 后端方向),退役 OIer。 更多面试算法相关内容可点击「这里」关注 ~ 转载需关注公众号联系开白名单 ~ ❞ 前言 交换两个的方式有很多种。 最经典的借...

MySQL 排序的艺术:你真的懂 Order By 吗?

❝ 作者:宫水三叶。现微软工程师(Java 后端方向),退役 OIer。 更多和 MySQL 面试 & 算法相关内容可点击「这里」关注 ~ 更好的阅读体验,请 点击 查看原文 转载需关注公众号联系开白名单 ...

02/08 14:02
2W
面试官问我斐波拉契数列,我从暴力递归讲到动态规划 ...

❝ 更好的阅读体验,请 点击 查看原文 ❞ 前言 在系统学习动态规划之前,一直搞不懂「动态规划」和「记忆化搜索」之间的区别。 总觉得动态规划只是单纯的难在于对“状态”的抽象定义和“状态...

02/01 15:35
6.7K
【面试高频系列】修改数据范围,可以从「简单 BFS」变为「挖掘性质」的贪心 DP 题

题目描述 这是 LeetCode 上的「45. 跳跃游戏 II」,难度为 Medium。 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使...

【动态规划/背包问题】强化「换元一维优化」技巧

前言 今天是我们讲解「动态规划专题」中的 「背包问题」的第七天。 本篇我们继续完成与 完全背包 相关的练习题,共三篇。 本篇是第三篇,第一篇在 这里,第二篇在 这里。 另外,我在文章结尾...

05/09 17:43
0
【综合笔试题】难度 4/5,一道通过「分类/分子集」来进行优化的思维题

题目描述 这是 LeetCode 上的「30. 串联所有单词的子串」,难度为 Hard。 给定一个字符串 s 和一些长度相同的单词 words。 找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。...

05/06 23:17
0
【面试高频系列】可变形的经典题,修改不同的条件则对应不同的原题

题目描述 这是 LeetCode 上的「567. 字符串的排列」,难度为 Medium。 给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。 换句话说,第一个字符串的排列之一是第二个字符串...

【综合笔试题】难度 1/5,一道结合了其他数据结构的「链表合并」题

题目描述 这是 LeetCode 上的「23. 合并K个升序链表」,难度为 Hard。 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输...

05/02 21:30
0
【面试高频系列】一道简单 & 可优化的开场面试题

题目描述 这是 LeetCode 上的「888. 公平的糖果棒交换」,难度为 Easy。 爱丽丝和鲍勃有不同大小的糖果棒: 是爱丽丝拥有的第 根糖果棒的大小 是鲍勃拥有的第 根糖果棒的大小。 因为他们是朋...

05/01 21:35
0
【综合笔试题】难度 1/5,一道「正难则反」的等式变换题

题目描述 这是 LeetCode 上的「1423. 可获得的最大点数」,难度为 Medium。 几张卡牌排成一行,每张卡牌都有一个对应的点数。点数由整数数组 nums 给出。 每次行动,你可以从行的开头或者末尾...

【综合笔试题】难度 1/5,一道经典的「求和最大的定长子数组」问题

题目描述 这是 LeetCode 上的「643. 子数组最大平均数 I」,难度为 Easy。 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。 示例: 输入:[1,12,-5,-6,50,3], ...

04/26 23:29
0
【动态规划/背包问题】站在更高的角度看待一般性的背包问题一维空间优化

前言 今天是我们讲解「动态规划专题」中的 「背包问题」的第六天。 本篇我们继续完成与 完全背包 相关的练习题,共三篇。本篇是第二篇,第一篇在 这里。 另外,我在文章结尾处列举了我所整理...

04/27 22:37
0
【刷穿 LeetCode】35. 搜索插入位置(简单)

题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,...

【刷穿 LeetCode】1631. 最小体力消耗路径(中等)

题目描述 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row, col) 的高度。 一开始你在最左上角的格子 (0, 0) ,且你希望去最右...

【刷穿 LeetCode】778. 水位上升的泳池中游泳(困难)

题目描述 在一个 N x N 的坐标方格 grid 中,每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度。 现在开始下雨了。当时间为 t 时,此时雨水导致水池中任意位置的水位为 t 。你可以从一...

【刷穿 LeetCode】38. 外观数列(简单)

题目描述 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列:...

【刷穿 LeetCode】888. 公平的糖果棒交换(简单)

题目描述 爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大小,B[j] 是鲍勃拥有的第 j 根糖果棒的大小。 因为他们是朋友,所以他们想交换一根糖果棒,这样交换后,他们...

面试官问我斐波拉契数列,我从暴力递归讲到动态规划 ...

前言 在系统学习动态规划之前,一直搞不懂「动态规划」和「记忆化搜索」之间的区别。 总觉得动态规划只是单纯的难在于对“状态”的抽象定义和“状态转移方程”的推导,并无具体的规律可循。 ...

【刷穿 LeetCode】978. 最长湍流子数组(中等)

题目描述 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 k 为偶数时,A[k] < A[k+1]; 若 i <= k <...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部