nowcoder猜想c语言筛子,剑指 Offer 50 道经典算法题视频讲解
正文
「剑指 Offer」是何海涛写的一本算法面试书,书中精选了 50 道常见的 程序员 面试题,这些题目偏向中低难度,是入门上手不错的选择。另外这些题目基本上在各大 OJ 上也都有,可以非常方便地提交自己的实现进行练手。
如果刚开始练习算法题目,「剑指 Offer」是个不错的切入点。以下是 AlgoCasts 上对应这 50 道题目的讲解视频( 持续更新 )。
注意:讲解视频中的题目可能和剑指 Offer 书上的题目有些许不同,不保证 100% 一致。 另外,在我看来,有些题目练习的意义不大,已经使用删除线移除。
二维数组中的查找
行列递增的二维数组搜索 - leetcode 240 | lintcode 38
替换空格
TODO - lintcode 212 | nowcoder
从尾到头打印链表
重建二叉树
用前序和中序遍历序列构建二叉树 - leetcode 105 | lintcode 73
用两个栈实现队列
TODO - leetcode 232 | lintcode 40
旋转数组的最小数字
TODO - leetcode 153 | lintcode 159
斐波那契数列
TODO - leetcode 509 | lintcode 366
二进制中 1 的个数
二进制中 1 的个数 - leetcode 191 | lintcode 1332
数值的整数次方
数值的 n 次方 - leetcode 50 | lintcode 428
打印 1 到最大的 n 位数
TODO
在 O(1) 时间删除链表节点
TODO - leetcode 237 | lintcode 372
调整数组顺序使奇数位于偶数前面
TODO
链表中倒数第 k 个节点
移除单链表倒数第 n 个节点 - leetcode 19 | lintcode 174
反转链表
反转单链表 - leetcode 206 | lintcode 35
合并两个排序的链表
合并两个有序链表 - leetcode 21 | lintcode 165
树的子结构
TODO - leetcode 572 | lintcode 1165
二叉树的镜像
翻转二叉树 - leetcode 226 | lintcode 175
顺时针打印矩阵
TODO
包含 min 函数的栈
带有 min 函数的栈 - leetcode 155 | lintcode 12
栈的压入弹出序列
TODO - leetcode 946
从上往下打印二叉树
二叉树的层序遍历 - leetcode 102 | lintcode 69
二叉搜索树的后序遍历序列
二叉树中和为某一值的路径
TODO - leetcode 113 | lintcode 246
复杂链表的复制
含随机指针的链表拷贝 - leetcode 138 | lintcode 105
二叉搜索树与双向链表
TODO - leetcode 426 | lintcode 378
字符串的排列
数组的全排列 - leetcode 46 | lintcode 15
数组中出现次数超过一半的数字
数组中超过一半的数字 - leetcode 169 | lintcode 46
最小的 k 个数
数组中第 K 大的元素 - leetcode 215 | lintcode 5
连续子数组的最大和
连续子序列的最大和 - leetcode 53 | lintcode 41
从 1 到 n 整数中 1 出现的次数
TODO
把数组排成最小的数
TODO
丑数
第 n 个丑数 - leetcode 264 | lintcode 4
第一个只出现一次的字符
TODO - leetcode 387 | lintcode 209
数组中的逆序对
TODO - leetcode 493 | lintcode 532
两个链表的第一个公共节点
链表的相交节点 - leetcode 160 | lintcode 380
数字在排序数组中出现的次数
有序数组中查找数字的开始和结束下标 - leetcode 34 | lintcode 61
二叉树的深度
二叉树的最大深度 - leetcode 104 | lintcode 97
平衡二叉树
判断二叉树是否平衡 - leetcode 110 | lintcode 93
数组中只出现一次的数字
TODO - leetcode 260 | lintcode 84
和为 s 的两个数字
有序数组中求和为给定值的两个数 - leetcode 167 | lintcode 608
和为 s 的连续正数序列
TODO
翻转单词顺序
TODO - leetcode 151 | lintcode 53
左旋转字符串
旋转数组 - leetcode 189 | lintcode 1334
n 个骰子的点数
TODO
扑克牌的顺子
TODO
圆圈中最后剩下的数字
TODO
求 1+2+..+n
这题可以无视。
不用加减乘除做加法
不用+/-求两数之和 - leetcode 371
把字符串转成整数
字符串转整数 - leetcode 8 | lintcode 54
树中两个节点的最低公共祖先
TODO - leetcode 236 | lintcode 88
nowcoder猜想c语言筛子,剑指 Offer 50 道经典算法题视频讲解相关推荐
- 《大厂算法面试题目与答案汇总,剑指offer等常考算法题思路,python代码》V1.0版...
为了进入大厂,我想很多人都会去牛客.知乎.CSDN等平台去查看面经,了解各个大厂在问技术问题的时候都会问些什么样的问题. 在看了几十上百篇面经之后,我将算法工程师的各种类型最常问到的问题都整理了出来, ...
- [剑指offer]面试题第[68-2]题[Leetcode][第236题][JAVA][二叉搜索树的最近公共祖先][递归]
[问题描述][中等] 235/68-1 搜索二叉树 236/68-2 二叉树 [解答思路] 递归 时间复杂度:O(N) 空间复杂度:O(N) 情况 1. , 2. , 3. , 4. 的展开写法如下. ...
- [剑指offer]面试题第[57]题[Leetcode][第167题][JAVA][和为s的两个数字][两数之和][HashSet][二分][双指针]
[剑指offer]面试题第[57]题[Leetcode][第167题][第1题] 有序无序之分 题目输出不同之分 以下解法按照[剑指offer]面试题第[57]题进行题解 [问题描述][简单] 输入一 ...
- 【LeetCode】剑指 Offer 50. 第一个只出现一次的字符
[LeetCode]剑指 Offer 50. 第一个只出现一次的字符 文章目录 [LeetCode]剑指 Offer 50. 第一个只出现一次的字符 一.哈希表 二.有序哈希表 本题考查哈希表的使用, ...
- 《剑指Offer》力扣刷题笔记(03-10)
<剑指Offer>力扣刷题笔记(03-10) 最近确实有点闲,想在进组搬砖之前找点有意义的事干,于是,就开始刷<剑指Offer>.<程序员面试金典>等书上的题目,也 ...
- [剑指offer]面试题第[59-2]题[JAVA][队列的最大值][暴力][双端队列]
[问题描述][中等] [解答思路] 1. 暴力 复杂度分析 class MaxQueue {Queue<Integer> queue = new LinkedList();int maxV ...
- 剑指offer——python【第54题】字符流中第一个不重复的字符
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g".当从该字符流中读出 ...
- 二刷剑指Offer:剑指Offer+LeetCode(全53题)
文章目录 剑指Offer刷题 67. 剪绳子(贪心算法) 66. 机器人的运动范围(dfs) 65. 矩阵中的路径(回溯算法) 64. 滑动窗口的最大值(双端队列) 63. 数据流中的中位数 62. ...
- 剑指offer 66道题目java实现全部代码
个人博客:小景哥哥 包含剑指offer全部题目,有题目描述,注释,个别题目有解题思路,还有一题多解等. 在这里提供给大家,供大家参考,欢迎大家提出不足和意见,目前在牛客网都是100%AC的. pack ...
- [剑指offer]面试题第[59-1]题[Leetcode][第239题][JAVA][滑动窗口的最大值][单调队列][优先队列]
[问题描述][困难] [解答思路] 1. 暴力 两层 for 循环,每次都从窗口中找最大值即可 时间复杂度:O(N^2) 空间复杂度:O(N) public int[] maxSlidingWindo ...
最新文章
- 【快乐水题】1518. 换酒问题
- MFC应用程序框架入门
- r数据框计算字符出现次数_R语言系列第二期:①R变量、脚本、作图等模块介绍...
- [C++STL]C++实现vector容器
- 工业利用计算机实现生产自动化属于,自动化考试试题(含答案)
- HBuilder的快捷操作
- 快速解析大xml报文
- python写空气质量提醒_Python数据可视化:2018年空气质量分析
- 歪枣网股票数据下载接口汇总一
- 如何做好招生讲座-----转载 (四)
- 电脑qq浏览器怎么滚动截长图_电脑上如何滚动截屏长图?这样做最简单
- java坦克大战墙_java实现坦克大战(功能丰富)
- hutool excel导出
- 如何用计算机计算概率,计算器怎么算概率里面的A和C
- SpringBoot2.x系列教程84--SpringBoot中整合日志功能
- 【JavaScript】- 打地鼠游戏(定时器嵌套延时器)
- 计算机考研多少是高分,考研多少分算高分 总分500考380难吗
- MIT诺奖大牛2万字雄文:记忆的本质
- Saturn简介及重要特性
- can接口卡、can卡、usbcan在金龙大巴车BMS上的作用