剑指offer&leetcode

最新推荐文章于 2022-10-18 18:18:26 发布
原创 最新推荐文章于 2022-10-18 18:18:26 发布 · 置顶 · 817 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法思考

本文精选了《剑指Offer》及LeetCode中的经典算法题目进行解析，包括链表翻转、最小的k个数、连续子数组最大和等，并探讨了字符串转化成整数等问题的实现细节。

剑指offer

=====================================================================

剑指offer书-16-翻转链表

剑指offer书-30-最小的k个数

剑指Offer42. 连续子数组的最大和

=====================================================================

leetcode

=====================================================================

leetcode算法

Cppreference

leetcode8-字符串转化成整数，【我的gitee上的leetcode8】

17.04-消失的数字

leetcode-73-矩阵置零

=====================================================================

其他算法

memcpy的实现


 

如何应对互联网大厂的手撕代码？
业余码农Amazing10的博客
02-23 4422
在互联网校招界，曾经流传着关于应届生面试互联网大厂的一个传说。 “ 传说某个冕世冠打开视频聊天的窗口时，窗口那头正坐着位男人。他是宿舍里无论春夏秋冬都穿着同一件格子衬衫的唯一的人。 他面容温和，满面油光，略微凹陷的眼窝似乎刚刚熬了几个通宵，稍稍靠后的发迹线展露出绝顶的智慧。穿的虽然是衬衫，但却光鲜亮丽，一点没有水洗多年而产生的褶皱和破败。 他对人说话，总是满口的性能优化最优解时间空间复杂度，叫人半...
剑指offer-leetcode题目对应
最新发布
发狂的小花的博客
05-11 1007
剑指Offer题集（力扣）-优快云博客
剑指offer & LeetCode刷题分类记录
冲鸭！！！
06-12 1015
（个人记录，尚在更新） 一、位运算 二进制中1的个数 ——15https://blog.youkuaiyun.com/qq_22527013/article/details/88729605 LeetCode 191. Number of 1 Bits ——https://blog.youkuaiyun.com/qq_22527013/article/details/93617793 不用加减乘除做加...
《剑指offer》leetcode 学习总结
时间的玫瑰的博客
04-04 1742
除了刷完《剑指offer》的66题之外，还可以选择《剑指offer II》，由于这本书2021年才上市，所以网上没有充分的电子书资源，不过可以在leetcode找到相应的专题。《剑指offer II》里面有些题和《剑指offer》是几乎一样的，可以考虑跳过。 题目在刚接触的时候，除了自己想思路外，擅用各类题解。很多题并不是做一次就能理解的，推荐隔段时间反复去看。此外，考虑到个人写代码的习惯和旁人不一致，一段时间过去之前看的题解不一定找得到，推荐自己整理一份笔记，方便再次做题时直接看自己旧版的代码，也能在笔
剑指 Offer 总结 - leetcode 剑指offer系列
随便发挥的博客
08-31 3238
剑指 Offer 系列完结撒花!! ???????? 本篇文章是对整个系列的精华总结, 对系列的每篇文章进行了分类, 并用一句话概括每道题的思路, 方便大家理解和记忆, 当然也包含原文完整链接供大家参考 总的来说, 写这个系列耗费了我不少精力, 不过我也很开心能和大家分享, 真心希望能对大家有所帮助, 也希望大家能够多多点赞转发和分享, 让更多人看到, 谢谢~ 接下来我需要休整一段时间来准备新的系列了, 中间也可能会有一些不定期更新. 至于新系列是什么呢? 大家敬请期待 ???? P.S.
【剑指offer】leetcode训练题1-35题
aninstein的博客
05-29 582
剑指offer （一）栈和队列 python的list就是一个栈，使用append和pop ['1', '2', '3', '4'] pop 4 pop 3 ['1', '2'] 剑指 Offer 09. 用两个栈实现队列 代码：easy_queue_by_2_stack.py 剑指 Offer 30. 包含min函数的栈 代码：easy_min_stack.py 使用辅助栈的方式，冗余的添加min_stack的数据 （二）链表 剑指 Offer 06. 从尾到头打印链表 代码：easy
【面试突击算法第一天】剑指offer + Leetcode Hot100
qq_42397330的博客
06-25 1060
面试突击算法，面试常考算法题，详细的思路
剑指Offer--LeetCode刷题篇
需要远程指导仿真实验、代码有问题的，请后台私信或者关注公众号
10-18 1603
剑指Offer--LeetCode刷题篇
leetcode剑指offer合集+题解
陈颜的博客
04-05 3830
目录一、用两个栈实现队列题目解题思路AC代码二、包含min函数的栈题目解题思路AC代码三、从尾到头打印链表题目解题思路AC代码四、反转链表题目解题思路AC代码五、复杂链表的复制题目解题思路AC代码六、替换空格题目解题思路AC代码七、左旋转字符串题目解题思路AC代码八、数组中重复的数字题目解题思路AC代码九、I. 在排序数组中查找数字题目解题思路AC代码十、II. 0～n-1中缺失的数字题目解题思路AC代码十一、二维数组中的查找题目解题思路AC代码十二、旋转数组的最小数字题目解题思路AC代码十三、第一个只出现
算法导论(原书第3版) 目录
Edidaughter的博客
05-29 1680
第一部分　基础知识 第1章　算法在计算中的作用3 1.1　算法31.2　作为一种技术的算法6思考题8 本章注记8第2章　算法基础92.1　插入排序92.2　分析算法132.3　设计算法162.3.1　分治法162.3.2　分析分治算法20思考题22本章注记24第3章　函数的增长253.1　渐近记号253.2　标准记号与常用函数30思考题35 本章注记36第4章　分治策略374.1　最大子数组问题384.2　矩阵乘法的strassen算法434.3　用代入法求解递归式474.4　用递归树方法求解递归式50
图(Graph)-图的相关概念
Edidaughter的博客
10-20 1389
1.图的相关概念 1.1 图的定义与术语 图的定义 图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示成：G=(V,E),其中 G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 顶点 线性表中我们把数据元素叫做元素，树中我们将数据元素叫节点，在途中数据元素我们 称为顶点(Vertex).顶点必须是有穷的非空集合，因此一个图至少有一个顶点.顶点必 须是有穷的非空集合，因此一个图至少有一个顶点. 边 任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边(Edge)来表示，边可以是空 的
图(Graph)-图的存储
Edidaughter的博客
10-24 1176
1.存储类型 顺序存储-邻接矩阵 链式存储-邻接表
【系统设计】tinyURL
Edidaughter的博客
01-02 1126
1.评判 2.设计 1的十次方 1K 1的二十次方 1M 1的三十次方 1G 大概是10亿的量级 1的三十二次方 4G 设计的时候要明白read和write谁多一些？ 一般在url中读的会比写的多. 如果加上cache的话，就可以大幅度提高读写效率. 两种不同的淘汰策略. LRU--是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的 页面予以淘汰. LFU--LFU(least frequently u
数据结构之受限线性表-队列
Edidaughter的博客
10-23 936
1.队列基本概念 队列是一种特殊的受限制的线性表.队列是只允许一端进行插入操作，而在另一端进行删除操作的线性表. 队列是一种先进先出(First In First Out)的线性表，简称FIFO.允许插入的一段为队尾，允许删除的 一端为队头.队列不允许在中间部位进行操作，假设队列是q={a1,a2,a3,...,an},那么a1就是队头元素， 而an就是队尾元素，我们在删除的时候，总是从a1开始，而插入的时候总是在队列最后. 2. ...
图(Graph)-最短路径
Edidaughter的博客
10-31 790
1.基本概念 1.1 最短路径 最短路径： 从图中某一顶点(源点)达到另一顶点(终点)找到一条路径，言辞路径上各边的权值总和(称为 路径长度)达到最小。 单源最短路径： 已知有向带权图(简称有向网)G=(V,E),找出从某个属于V的源点S到V中其余各顶点的最短路径。 习惯上称路径开始顶点为源点，路径的最后一个顶点为终点。 最短路径的最优子结构性质： 该性质描述为:如果P(i,j)={Vi...Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上 的一个中间顶点，那么P(k,s)必
数据结构之受限线性表-栈
Edidaughter的博客
10-22 667
1.栈的基本概念 概念： 首先栈是一个线性表，栈元素具有线性关系，即前驱后继关系。只不过它是一种受限制的线性表，定义中说明栈这种线性表在线 性表的表位进行插入或者删除操作，这里的表尾是指栈顶，而不是栈底. ...
【Linux服务器开发】1.4 布隆过滤器-判断海量数据中某条数据是否存在
Edidaughter的博客
04-02 618
1.什么是布隆过滤器 布隆过滤器是一种数据结构，比较巧妙的概率型数据结构（probabilistic data structure），特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。 相比于传统的 List、Set、Map 等数据结构，它更高效、占用空间更少，但是缺点是其返回的结果 是概率性（存在误差）的，而不是确切的. 注意：不同的数据结构有不同的适用场景和优缺点，你需要仔细权衡自己的需求 之后妥善适用它们，布隆过滤器就是践行这句话的代表。 ...
数据结构趣味题-约瑟夫环
Edidaughter的博客
10-22 570
1.约瑟夫问题 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个 洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数 到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus 要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。 2.
图(Graph)-图的遍历(DFS&BFS)
Edidaughter的博客
10-31 559
1.图的深度优先遍历-DFS(Depth First Search) 1.1 深度优先遍历 深度优先遍历，有时候也成为了深度优先搜索，简称DFS，其实，就是像一棵树的前序遍历。它从图中弄的摸个节点v触发，访问此顶点，然后从v的未被访问的邻接点触发深度优先遍历图，直到图中所有和v有路径相同的顶点的都被访问到。若图中尚有顶点未被访问，则另选图中的一个为被访问的顶点做起始点，重复上述过程，直至图中的所有顶点都被访问到为止。 深度优先搜索是通过栈来实现的。 ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值