剑指offer刷题记录

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #动态规划 #数据结构 #字符串

笔记专栏收录该内容

5 篇文章

订阅专栏

本文精选了一系列经典的数组操作及动态规划问题，包括寻找数组中的重复数字、替换字符串中的空格、计算连续子数组的最大和等。通过这些题目，读者可以深入理解并掌握数组处理技巧及动态规划的应用。

数组和字符串

03. 数组中重复的数字
05. 替换空格
11. 旋转数组的最小数字
17. 打印从1到最大的n位数
21. 调整数组顺序使奇数位于偶数前面
29. 顺时针打印矩阵
39. 数组中出现次数超过一半的数字
45. 把数组排成最小的数
53 - I. 在排序数组中查找数字 I
53 - II. 0～n-1中缺失的数字
57. 和为s的两个数字

动态规划

42. 连续子数组的最大和
10- I. 斐波那契数列
10- II. 青蛙跳台阶问题
46. 把数字翻译成字符串
47. 礼物的最大价值
49. 丑数
约瑟夫环： 62. 圆圈中最后剩下的数字
63. 股票的最大利润

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

坚持健身的程序员

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

剑指 Offer 刷题记录

艾恩凝

10-21

384

艾恩凝个人博客https://aeneag.xyz/ 公众号技术乱舞这个题有手就行 2021/10/21 剑指 Offer 27 照镜子呗，其实就是二叉树左右节点呼唤位置 class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if(!root)return nullptr; TreeNode* tmp = root->right; root-...

剑指 offer 刷题集

ミカミミミ博客

09-27

2116

剑指 offer 刷题集

参与评论您还未登录，请先登录后发表或查看评论

剑指offer刷题记录 python

向着星辰大海

01-09

450

刷题

剑指Offer刷题记录 Java

KELLENSHAW的博客

10-24

340

剑指offer的LeetCode刷题记录，各位可以参考一下

剑指offer刷题记录——综合

daizhaohuang的博客

02-18

237

把字符串转换成整数题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空输出描述: 如果是合法的数值表达则返回该数字，否则返回0 实现思路做这个题目做的真的很烦，最麻烦的就是判断当前是否越界。可存储的最大的正数末位为7，可存储的最小的负数末位为8，因此每向下遍历一次对当前...

leetcode剑指offer刷题记录

m0_46182627的博客

11-15

156

个人leetcode刷题记录

2021年计算机校招求职力扣 + 剑指offer刷题记录~自始至终，始终坚持面向offer刷题~.zip

04-16

本压缩包收录的资料，名为“2021年计算机校招求职力扣 + 剑指offer刷题记录”，反映了求职者们在准备面试过程中的一项重要策略——面向offer刷题。在这里，“力扣”和“剑指offer”指的是两个非常知名的在线编程...

leetcode答案-OfferCodingPractice:剑指OFFER刷题记录

06-30

剑指Offer leetcode刷题代码为本人练习记录学习所作 com.hackhu 原本包下为2014版剑指Offer 刷题代码： 数据结构篇 数据结构系列包括：数组、字符串、链表、栈&队列、Hash、树、堆以及位运算。 数据结构篇的主要...

剑指offer刷题记录——树

01-20

把二叉树打印成多行题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。实现思路 BFS即可，树的题目切记刚开始要判断顶点是否为空。具体实现 /* struct TreeNode { ...

剑指offer刷题记录之用两个栈实现队列

12-22

1. 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 2. 解题思路 2.1 分析栈：先进后出队列：先进先出要求用两个栈{stack1，stack2}实现一个队列，也就是说我们需要使用栈...

欧几里得距离算法-相似度

weixin_45609702的博客

12-04

156

本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1011

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之元学习与集成方法：组合多个学习器来提高整体性能

hiliang521的博客

12-02

843

【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之元学习

C++ ⼀级 2024 年 03 ⽉

weixin_46669997的博客

12-05

当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。

浅谈：快递物流与算法的相关性（五）

最新发布

Duoya1105的博客

12-05

102

NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。

2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）

qq_73044452的博客

12-01

295

摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。

[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]

2401_83386596的博客

12-03

670

两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。

强化学习[page13]【chapter7】时序差分方法算法介绍

4AM_明朝百晓生

12-01

522

其次，式(7.1)中的TD算法仅能估计给定策略的状态值。尽管如此，本节介绍的TD算法非常基础，对理解本章其他算法至关重要。例如，本章介绍的所有算法都属于时序差分学习的范畴。为简洁起见，式(7.2)常被省略，但必须意识到若缺少该式，算法在数学上将不完整。TD 方法的一个特点是，它在每个时间步更新其值估计，而 MC 方法则要等到回合结束才更新。TD学习的核心思想是基于新获得的信息来修正当前对状态值的估计。因此，TD误差不仅反映两个时间步之间的差异，更重要的是反映了估计值。反映了时间步t与t+1之间的差异。