算法面试思路整理（自用）

已于 2024-08-11 19:43:37 修改
阅读量338 收藏
点赞数 4
文章标签： 算法
于 2024-08-11 16:32:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43746058/article/details/141107394
版权

面试思路

双指针

题目链接： https://leetcode.cn/problems/container-with-most-water/solutions/207215/sheng-zui-duo-shui-de-rong-qi-by-leetcode-solution/?envType=study-plan-v2&envId=top-interview-150

双指针代表的是可以作为容器边界的所有位置的范围。

总结：从两边开始缩短向中间缩短，每次缩短边界中较短的那个，以此获得最大面积

变种：三数之和

题目链接： https://leetcode.cn/problems/3sum/description/?envType=study-plan-v2&envId=top-interview-150

总结：本来是三重循环，通过第三重循环是根据第二重循环而变，从而设立头尾两个指针，减少成两重循环
这个胖子不太裤
关注
动态规划-各种题型及思路整理（自用笔记，大神绕道）_动态规划题型
2401_84252281的博客
04-27 705
动态规划就是保存子问题结果的递归。一维时，将结果存放至一维数组。二维时，将结果存放在二维数组。我们需要找到出口，一维时为数组的前几个，二维时一般为首行和首列。然后确定状态转移方程，找到dp[i][j]与其他子问题的关系。动态规划考虑前几个状态，常见有前缀和思想。最后，填一维数组或二维数组即可。
面试问题整理(自用)
qq_30657563的博客
03-06 950
JUC（Java Util Concurrency）是 Java 并发工具包，提供了一系列的工具类和辅助类，用于简化多线程编程的开发。JUC 提供了比较完整和高效的并发编程工具，帮助开发者更容易地处理多线程并发问题。在并发编程中，自旋（Spin）是一种等待线程执行完成的技术。当一个线程需要等待某个条件的满足时，它可以选择不立即阻塞等待，而是不断地进行一些忙等待的操作，直到条件满足为止。这种忙等待的过程就称为自旋。自旋通常用于在短时间内等待某个共享资源的可用性或某个条件的满足。
华为秋招面试题整理
weixin_41171614的博客
03-31 1301
华为秋招面试题整理
动态规划-各种题型及思路整理（自用笔记，大神绕道）_动态规划题型(2)
2401_84254364的博客
05-02 954
动态规划(dynamic programming，简称dp)，是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。（没办法，其实算法就是数学，毕竟数学是基础学科，由数学支撑的学科太多太多）动态规划就是保存子问题结果的递归。一维时，将结果存放至一维数组。二维时，将结果存放在二维数组。我们需要找到出口，一维时为数组的前几个，二维时一般为首行和首列。然后确定状态转移方程，找到dp[i][j]与其他子问题的关系。动态规划考虑前几个状态，常见有前缀和思想。
java后端——面试题整理
玉帝
09-19 2815
自用近期面试的面试题整理1.问答：==String的intern()方法有了解过吗====final和static的区别====Integer和int的区别====import static了解过吗====StringBuffer和StringBilder的区别====字符串用+会生成新的对象吗====java有哪些集合====简单介绍一下HashMap====二叉树、平衡二叉树、红黑树简单介绍一下区别====有哪些排序算法====几种排序算法中时间复杂度是O(nlogn)的有====简单介绍一下冒泡排序算
前端面试题，整理，自用
这个人很懒，什么都没留下！
03-20 865
1：你是怎么理解 HTML 标签语义化 HTML 语义化简单来说就是用正确的标签来做正确的事。 比如表示段落用 p 标签、表示标题用 h1-h6 标签、表示文章就用 article 等。 2：行内元素、块级元素、 空元素有那些？ 1） CSS规定，每个元素都有display属性，确定该元素的类型，每个元素都有默认的display值，比如 div 默认 display属性值为“block”，成为“块级元素”；span默认display属性值为“inline”，是“行内”元素。 2） 行内元素有：a ,b
Java面试自用简洁版
qq_40707462的博客
12-26 4018
1、基本数据类型 引⽤数据类型：数组、类、接口 2、StringBuilder 与 StringBuffer 都继承⾃ AbstractStringBuilder 类，没有⽤ final 关键字修饰，所以这两种对象都是可变的。 StringBuffer 是线程安全的（加了同步锁）。 StringBuilder 是⾮线程安全的。 每次对 String 类型进⾏改变的时候，都会⽣成⼀个新的 String 对象，然后将指针指向新的 String对象。 StringBuffer 每次都会对 StringBuffe
动态规划-各种题型及思路整理（自用笔记，大神绕道）_动态规划题型(1)
2401_84254343的博客
05-02 867
动态规划(dynamic programming，简称dp)，是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。（没办法，其实算法就是数学，毕竟数学是基础学科，由数学支撑的学科太多太多）动态规划就是保存子问题结果的递归。一维时，将结果存放至一维数组。二维时，将结果存放在二维数组。我们需要找到出口，一维时为数组的前几个，二维时一般为首行和首列。然后确定状态转移方程，找到dp[i][j]与其他子问题的关系。动态规划考虑前几个状态，常见有前缀和思想。
顺丰秋招面试题整理
weixin_41171614的博客
03-31 1257
顺丰秋招面试题整理
Leetcode刷题顺序（自用更新中）
Devil_B的博客
12-09 1194
Leetcode刷题顺序与总结（更新中） 文章目录Leetcode刷题顺序与总结（更新中）前言一、数组1.二分法二、链表总结 前言 刷题顺序：先从同一类型里题目开始刷起，同一类型里再从简单到中等到困难刷起，题型顺序建议：数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论。整理一些自己在刷题时的想法，参考链接：https://github.com/youngyangyang04/leetcode-master
大神博客资源
热门推荐
meng_yun的专栏
04-01 1万+
Android中文Wiki AndroidStudio-NDK开发-移动开发团队谦虚的天下 - 博客园gundumw100博客 - android进阶分类文章列表 - ITeye技术网站CSDN博文精选：Android系列开发博客资源汇总 - CSDN.NET - CSDN资讯Android笔记本——半年来的研究笔记,导航。 - 思想实践地 - CSDN博客【魏祝林】Android中
二叉树系列 10/11
2301_78191305的博客
10-11 388
在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）（一个节点的祖父节点是指该节点的父节点的父节点。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
Java 插入排序
在那一刻，我们或许会发现自己站在了时间的另一岸，以更加成熟和宽广的胸怀，去拥抱那份隔代相传的深情。
10-08 309
插入排序（Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
最新发布
csdn_aspnet的专栏
10-14 911
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
力扣 前缀和
嫌人闲事
10-10 436
找子数组的个数了解前缀和的基础。
生成哈夫曼树
TTz012的博客
10-08 308
例如：由叶子节点：5 15 40 30 10，生成的最优二叉树如下图所示，该树的最短带权路径长度为：40 * 1 + 30 * 2 + 5 * 4 + 10 * 4 = 205。所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根节点的路径长度（若根节点为 0 层，叶节点到根节点的路径长度为叶节点的层数）二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。
【三】【算法】P1007 独木桥,P1012 [NOIP1998 提高组] 拼数,P1019 [NOIP2000 提高组] 单词接龙
m0_74163972的博客
10-11 1065
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！的数据，满足初始时，没有两个士兵同在一个坐标，
二分查找算法
Mr_Xuhhh的博客
10-08 1135
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]输入：nums = [], target = 0输出：[-1,-1]nums。
Java面试必备知识点总结
"这是一份包含了全面的Java面试题的PDF文档，适合个人使用，用于准备Java面试。" 在Java编程语言的学习和面试中，掌握以下关键知识点至关重要： 1. **字符串操作**：Java中的`String`类是不可变的，`String s1 = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值