剑指Offer算法题

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】蓝桥云课：1.小明的背包3-蓝桥云课(lanq

热爱编程的通信人·2025-03-25 06:27

Android复习资料——常见面试算法题汇总（一）

//层次遍历(DFS)publicstaticListlevelOrder(TreeNoderoot){Listres=newArrayListres,intlevel){if(root==null){return;}if(level==res.size()){res.add(newArrayListlevelOrder(TreeNoderoot){Listresult=newArrayList(

2401_84413032·2025-03-25 04:08

每日算法题-Nim 游戏 - 台阶

给定一个台阶数n，玩家每次可以选择跳跃1到m个台阶，最后一个台阶到达者获胜。假设两位玩家都采取最优策略，判断先手玩家是否会获胜。输入格式一行包含两个整数n和m（1≤n,m≤10^9）。输出格式如果先手玩家能获胜，输出"Yes"；否则输出"No"。n,m=map(int,input().split())ifnm时，若n%(m+1)≠0，先手可以通过策略使剩余台阶数变为(m+1)的倍数，将必败态转移给

晚夜微雨问海棠呀·2025-03-24 08:35

LeetCode剑指offer题目记录4

leetcode刷题开始啦,每天记录几道题.目录剑指offer07.重建二叉树题目描述示例思路python改进剑指offer09.用两个栈实现队列题目描述示例思路python剑指offer10-1.斐波那契数列题目描述思路

t.y.Tang·2025-03-24 05:29

LeetCode算法题(Go语言实现)_07

题目给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。一、代码实现funcproductExceptSelf(nums[]int)[]int{n:=len(nums)answer:=make([

LuckyLay·2025-03-23 21:55

LeetCode剑指offer题目记录3

leetcode刷题开始啦,每天记录几道题.目录剑指offer05.替换空格题目描述思路pythonC++剑指offer06.从尾到头打印链表题目描述思路1python思路2pythonC++剑指offer05

t.y.Tang·2025-03-23 19:06

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc396_a Triple Four

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：AT_abc396_a[ABC396A]

热爱编程的通信人·2025-03-23 15:03

《Hello 算法》火了！！！一本写给算法初学者的入门算法书籍

曾经也放出豪言壮语，决心要刷遍力扣上的所有算法题目。然而现实就很快啪啪的打脸。不知道多少人和我有过一样的经历。在读到《Hello算法》的序中，作者靳宇栋给了我们一个“台阶”。

遇码·2025-03-23 10:50

位图思想详解：用一个小小的比特征服整个世界

二、位图的形象理解三、位图的Java实现四、位图的算法原理剖析五、实际应用案例：网站用户活跃度统计五、真实的应用场景：布隆过滤器的基础六、算法题：判断字符是否唯一（easy）一、什么是位图？

Joseit·2025-03-23 00:54

CSP-J备考冲刺必刷题（C++） | AcWing 1253 家谱

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】Acwing：1253.家谱-AcWing题库

热爱编程的通信人·2025-03-22 22:39

3.19学习总结

学习了Java中的面向对象的知识点完成一道算法题，找树左下角的值，错误的以为左下角只能是最底层的左节点，但指的是最底层最左边的节点

2402_88131930·2025-03-22 20:31

栈力扣hot100热门面试算法题面试基础核心思路背题滑动窗口最大值字符串解码每日温度柱状图中最大矩形有效的括号最小栈

栈栈的核心思路：每个数都要进栈or队列，但是要及时维护栈or队列，当某元素没有存在的意义时就删掉，关键是思考栈尾什么时候有用与没用。滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/题解链接https://leetcode.cn/problems/sliding-window-maximum/solutions/3067170/d

尘土哥·2025-03-22 20:26

广州各大IT公司情况调查总结

01-06室应聘比较注重算法阿里广州市海珠区阅江西路唯品会总部大厦西侧约170米不需要机试，面试难度比较高，注重技术深度，要有一技之长华为广州市黄埔区黄埔东路与红荔西路交叉路口往南约80米需要机试，三道算法题

Monika Zhang·2025-03-22 19:52

剑指 Offer II 113. 课程顺序（中等图 bfs 拓扑排序数组哈希表）

剑指OfferII113.课程顺序现在总共有numCourses门课需要选，记为0到numCourses-1。

风雨中de宁静·2025-03-21 19:50

剑指 Offer II 061. 和最小的 k 个数对

剑指OfferII061.和最小的k个数对给定两个以升序排列的整数数组nums1和nums2,以及一个整数k。定义一对值(u,v)，其中第一个元素来自nums1，第二个元素来自nums2。

炫云云·2025-03-21 19:47

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：11.背包问题求方案数-AcWi

热爱编程的通信人·2025-03-21 18:37

【数组模拟邻接表】

前言在做图论算法题的过程中，总会遇到用数组来模拟邻接表进而表示图。之前一直没弄明白在用数组模拟邻接表相关的细节。如今明白了，记录一下。帮助不理解的小伙伴。

奋斗的阿庆·2025-03-21 05:15

大整数加、减法（Java实现）与debug找错

这次，自己在做一道算法题时，程序能够运行，结果却出错了。本来想找别人帮忙，但想着学习还是要脚踏实地，于是自己硬着头皮上了，先在网上了解如何debug，然后一步一步找到了错误所在。

gfu_·2025-03-20 15:19

3.14学习总结

今天完成了几道关于二叉树的算法题关于二叉树的最小最大深度和数据流中的第k大元素，用到优先队列，学习了有关java的基础知识，学习了双指针法。

2402_88131930·2025-03-19 12:08

通俗的方式解释“零钱兑换”问题

“零钱兑换”是一道经典的算法题目，其主要问题是：给定不同面额的硬币和一个总金额，求出凑成总金额所需的最少硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。

程序员龙一·2025-03-19 02:38

5周0基础冲刺蓝桥杯省重点 4

目录[算法题解]李白打酒题目详情问题描述题目描述运行限制代码实现cpp运行结果总结分享算法题解是我记录学习、交流进步的方式～如果这篇文章对你有帮助，欢迎关注我的CSDN账号杰克尼，后续会持续更新更多算法题解

杰克尼·2025-03-18 18:41

链表力扣hot100热门面试算法题面试基础核心思路背题 LRU 合成K个升序链表环形链表II 合成两个有序链表两数相加删除链表的倒数第N个节点两两交换链表中的节点 K个一组反转链表等

链表一定要有模版思想，特别是反转链表，直接记住。相交链表https://leetcode.cn/problems/intersection-of-two-linked-lists/核心思路设第一个公共节点为node，headA的节点数量为a，headB的节点数量为b，两链表的公共尾部的节点数量为c，则有：头节点headA到node前，共有a−c个节点；头节点headB到node前，共有b−c个节点

尘土哥·2025-03-18 13:37

CSP-J备考冲刺必刷题（C++） | AcWing 5367 不合群数

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：5367.不合群数-AcWing

热爱编程的通信人·2025-03-18 13:01

LeetCode算法题(Go语言实现)_01

题目给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。一、代码实现funcmergeAlternately(word1string,word2string)string{varbufferbytes.Bufferi,j:=0,0len1,len2:=len(word

LuckyLay·2025-03-18 07:05

算法题解——请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图

请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图题目描述如下：请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图输入：[1,2,4,5,3],[4,2,5,1,3]返回值：[1,3,5]本题目可以分为两个部分重构二叉树打印二叉树的右视图1、重构二叉树思路对于先序遍历而言，[1,2,4,5,3]，列表中的1必定是二叉树的根节点，而中序遍历是左子树、根节点、右子树的顺

就叫乾龙呀丶·2025-03-18 01:50

算法题刷题方法记录（蓝桥杯、Leetcode)

记录下让人眼前一新的算法题喜欢就要勇敢去爱，对一件事，对一个人，如何付出，如何去追求，如何去爱，在付出的的过程中又如何去确定自己的内心？

·2025-03-17 02:17

算法题（98）：大数加法

审题：本题需要我们解决大数加法，大数直接运算会超出范围，所以我们需要转换成字符串一位位进行计算思路：方法一：高精度加法我们将两个大数的每一个位分别计算，然后头插到answer字符串中即可解题：1.由于我们是从个位开始计算，而字符串的存储size-1的位置才是个位的位置，我们就把j和i初始化为size-1.2.当有进位或两个大数还有数据的时候，我们进行大数加法。3.字符串的头插可以使用=和+号实现，

被AI抢饭碗的人·2025-03-16 12:45

懂车帝 2025.3.13 一面经凉

懂车帝2025.3.13一面经凉上来一道算法题：小于n的最大数（dfs）n=23121，数组{2,4,9},问利用数组中的数字组成的最大的小于n的数publicclassTest{publicstaticvoidmain

WispX888·2025-03-16 07:07

数组作为HashMap的键

如果一定要用数组来作为map的key值的话，有两种方法：1，将数组转化为string2，用list代替记录自：力扣-剑指OfferII033.变位词组，链接力扣。

南京鼎山电子设备维修张师傅·2025-03-15 20:46

ARTS Week 45

Algorithm本周的算法题为1475.商品折扣后的最终价格给你一个数组prices，其中prices[i]是商店里第i件商品的价格。

·2025-03-15 18:06

每天一道算法题【蓝桥杯】【下降路径最小和】

思路使用dp表来解决问题为了方便填写dp表，多初始化一圈格子状态转移方程dp[i][j]=min(dp[i-1][j-1],min(dp[i-1][j],dp[i-1][j+1]))+matrix[i-1][j-1];每个元素等于上一行元素最小的那个加上本格元素最后遍历最后一行dp表找最小值for(intj=1;jusingnamespacestd;classSolution{public:int

桦0·2025-03-15 05:10

剑指offer笔试刷题（1）：树专题

1.输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）遍历A找到与B根结点相同的位置，子结构是从根结点到叶子节点相同。思路1：1.先考虑特殊情况，如果指针为空则错误。2定义一个子函数，功能是判断是否是子结构，然后主函数从根结点到叶子结点遍历。3return递归的布尔型值，如果最后return的是&&则递归终止条件是true关系不大，只要有一个是false,r

weixin_35837473·2025-03-15 03:55

前端笔试高频算法题及JavaScript实现

以下是前端笔试常见的编程算法题及JavaScript代码现，结合最新面试题整理：一、数组/字符串处理两数之和找出数组中两数之和等于目标值的索引consttwoSum=(nums,target)=>{constmap

GISer_Jinger·2025-03-14 21:04

【爆肝帝，花费3个月整理】金九银十面试季，2020-2021字节跳动所有，软件测试面试题拿走不谢！（附详细答案解析）

像字节跳动、网易、美团等，趁着有时间，给大家梳理下，说不定面试能派上用场，大概给大家从以下几个方面来做了整理：个人信息：(工作/实习经验，所做的项目，态度素养)测试思维情景问题计算机网络操作系统代码/算法题语言

是心蓝啊！·2025-03-13 07:20

每天一道算法题【蓝桥杯】【递增的三元子序列】

思路arr【0】和arr【1】分别用于更新递增序列的前两个数#define_CRT_SECURE_NO_WARNINGS1#includeusingnamespacestd;classSolution{public:boolincreasingTriplet(vector&nums){vectorarr(3);arr[0]=arr[1]=INT_MAX;for(inti=0;i

桦0·2025-03-12 22:42

每天一道算法题【蓝桥杯】【最小路径和】

思路使用dp表解决问题使用DP表的思路分析在解决最小路径和问题时，动态规划（DP）是一种非常有效的方法。以下是使用DP表的详细思路分析：问题描述给定一个mxn的网格grid，其中每个单元格包含一个非负整数，表示从该单元格出发的路径成本。你需要找到从左上角(0,0)到右下角(m-1,n-1)的路径，使得路径上的成本总和最小。你每次只能向右或向下移动。DP表的定义定义一个二维数组dp，其中dp[i][

桦0·2025-03-12 22:12

每日一练———C语言算法题--平年闰年问题

C语言算法题--平年闰年问题概念一、平年、闰年的判断二、给出年、月、日，判断日期是否存在概念平年与闰年！！！

给我高高飞起来啊·2025-03-12 19:53

2025年北京市海淀区信息奥赛真题解析（小学组）

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！

热爱编程的通信人·2025-03-12 19:53

每天一道算法题【蓝桥杯】【山脉数组的峰顶索引】

思路二分查找算法注意二段性两段性为peak前arr[mid]arr[mid+1]#define_CRT_SECURE_NO_WARNINGS1#includeusingnamespacestd;classSolution{public:intpeakIndexInMountainArray(vector&arr){intleft=0,right=arr.size()-1,mid=0;//置二分查找

桦0·2025-03-12 19:21

离散化+树状数组解决逆序对问题

1、问题来源剑指Offer51.数组中的逆序对2、解决办法：《1》使用暴力法，双层for循环，时间复杂度为O(n^2)《2》借助归并排序来实现。

算法吴神·2025-03-12 11:34

Python实现链表反转：迭代与递归双解法详解

prev初始值是None的原因：关键步骤图解2.2递归法实现递归法中要设置head.next=None的原因递归过程拆解三、方法对比与选择建议一、问题描述链表反转是数据结构中的基础算法问题，常见于面试和算法题库

达不溜先生 ୧⍢⃝୨·2025-03-11 21:07

LeetCode刷题实战522：最长特殊序列 II

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

编程IT圈·2025-03-11 06:41

华为OD面经 - 二战失利C++视觉算法

主要集中在数据结构和算法题目上，尤其

·2025-03-10 18:58

PTA L2-001 紧急救援 (25分)

这个题之所以记录是因为这是我写过考察图论知识最全面的一道算法题，题意不是很难读懂，考察到了图论中最短路径–Dijstkra算法，拓展到最短路径条数、最大权值、最短路径等。

蔚蓝不远·2025-03-10 15:14

华为OD技术面 - 手撕算法题整理

题目编号频次1.两数之和-力扣（LeetCode）72.两数相加-力扣（LeetCode）5

清水乐园·2025-03-07 23:08

字符串——7.力扣题目：459. 重复的子字符串

题目链接解析：（KMP）算法题目要求：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。

big_face_kitty·2025-03-07 12:33

贪心算法-字符串数组能拼接出的最小字典序(java)

最小字典序的贪心算法题目描述贪心算法的解题思路贪心算法自定义比较器贪心算法暴力递归解法题目描述给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中字典序最小的结果贪心算法的解题思路首先我们很自然的能想到

SP_1024·2025-03-07 07:47

高频算法题精讲（Java解法）——算法+实际场景化拆解

结合高频算法题，逐步带你走向深度理解。无论你是准备面试，还是在开发中需要优化，掌握这些基础的算法思维将会让你事半功倍。

大熊计算机毕设·2025-03-07 04:49

LeetCode Java面试刷题笔记汇总

大厂面试算法题有一定的运气成分，有可能你刷的比较少，但是遇到会的题就进去了，也有可能你刷的比较多，但是出题比较偏就进不去，可以针对某个大厂来刷题，推荐CodeTop。

m0_74825074·2025-03-06 07:41

算法题笔记（自用）——Python

目录一.进制&位运算&ASCAII二.format格式化输出1.基本用法2.位置参数3.格式化数字4.对齐和填充5.格式化二进制、八进制、十六进制6.格式化百分比7.格式化科学计数法8.格式化字符串字面量（f-string）三.字符串使用join()方法拼接字符串列表。使用find()查找子字符串的位置（返回第一个匹配的索引，未找到返回-1）。使用index()查找子字符串的位置（未找到会抛出异常

CodeNerd影·2025-03-06 02:54

推荐频道