剑指offer刷题笔记

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

#c++

传送门：https://github.com/JamesSUDO/toward-offer
本人在牛客网剑指offer专题的刷题记录，包括有《剑指offer》的刷题笔记和源码，每个题都有对应的md文件和cpp文件。

【LeetCode & 剑指offer 刷题笔记】汇总（已完成）
技术改变世界
01-11 6万+
前言   不知不觉就结束了自己的秋招之路，虽感觉有些艰辛但是收获很多。找工作那段时间做了很多学习笔记，这是数据结构与算法相关的一部分笔记，这一块除了复习相关教科书，还有就是刷leetcode和《剑指offer》了。这段时间稍微空闲些，打算把自己之前在印象笔记上做的笔记迁移到优快云上（优快云解析html源码的功能还没加上去，已经反馈了这个问题，我要再等等这个功能，免得要过多的二次编辑），供大家学...
剑指offer刷题笔记整理
ML_python_get√的博客
11-15 1269
过去几天复习了一遍剑指offer，整理一下笔记方便以后复习。
剑指Offer刷题笔记——js版
Arlisol的博客
02-27 896
本博客试题均使用javascript实现 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：从二维数组右上开始比较，若该数大于传入整数，则向左查找；若该数小于传入整数，则向下查找。 代码： function Find(target, array)...
剑指offer刷题笔记汇总
不忘初心~
08-22 625
剑指offer刷题笔记汇总
剑指offer刷题笔记(1)
昨天的你
12-25 649
明年就要春招找实习了，今天考研最后一天，有的人考研快结束了，我的考研生活才刚刚开始，奋战一百天，BAT搬砖不是梦。 39.二叉树深度            知识点：二叉树遍历（后序遍历），其实前序遍历也是可以的 class Solution { public:     int TreeDepth(TreeNode* pRoot)     {         if (
剑指Offer刷题笔记 38 Java实现
qq_34623223的博客
02-23 257
题目：字符串的排列 输入一个字符串(可能有字符重复),按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 答案： 第一步求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。 第二步固定第一个字符，求后面所有字符的排列。仍把后面的字符分为两部分：后面字符的第一个字符（与它后面...
剑指Offer刷题笔记·
weixin_43823756的博客
11-19 256
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 我们可以根据二维数组的特性，在查找数组里是否有这个整数时，我们可以按行和列去查找。 我们可以看到以上二维数组的存储则： 行数：int row = (int)array.length; 列数：int col = (int)array[0].length; 1.有了行和列，我们就得在数组中选取一个数去
剑指Offer刷题笔记
ChasingTheFreeWind
10-18 799
一、数组 剑指Offer 03.数组中重复的数字 思路 运用了类似桶排序的思想。因为数字在0~n-1内，于是可以将值为x的元素放在下标为x的位置，如果放置时发现数组中下标为x的元素值已经是x了，则就找到了一个重复元素。 时间复杂度O(n) 空间复杂度O(1) 代码 class Solution { public: int findRepeatNumber(vector<int>& nums) { int i = 0; int N = nums.s
C++剑指offer刷题笔记
weixin_51690149的博客
04-03 1151
c++剑指offer刷题笔记
剑指offer刷题笔记.zip
05-13
这个压缩包“剑指offer刷题笔记.zip”显然包含了作者对这些面试题的解题思路、算法分析以及相关知识点的详细笔记。以下是对这些知识点的详细阐述： 1. **数据结构与算法** - **数组**：在《剑指Offer》中，数组是...
LeetCode提供C_C Python_LeetCode、剑指Offer刷题笔记（C_C++、Python3实现）.z
最新发布
09-02
文档中应该包含了剑指Offer中的算法题目，剑指Offer是一本在中国非常流行的算法题目集，它收集了许多中国互联网大公司面试中常见的算法题目，对于想要在中国就业的程序员来说，这本书是必备的面试准备资料。...
Leetcode 88：合并两个有序数组
IcdKnight的博客
03-13 320
Leetcode 88：合并两个有序数组题目描述我的解法其它解法1：直接赋值，不用push_back其它解法2：对解法1的简化其它解法3-5：用到vector自带的api 题目描述 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设...
Leetcode 108：将有序数组转换为二叉搜索树
IcdKnight的博客
03-12 300
Leetcode 108：将有序数组转换为二叉搜索树题目描述解法1：创建辅助函数迭代解法2：原函数迭代 题目描述 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例： 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面...
Leetcode 102：二叉树的层次遍历
IcdKnight的博客
02-14 289
Leetcode 102：二叉树的层次遍历题目描述我的解法：前序遍历思想 题目描述 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ]...
Leetcode 98:验证二叉搜索树
IcdKnight的博客
02-07 271
Leetcode 98:验证二叉搜索树题目描述我的解法 题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例1： 输入: 2 / \ 1 3 输出: true 示例2： 输入: 5 / \ ...
Leetcode 53：最大子序和
IcdKnight的博客
03-20 257
目录题目描述我的解法：双层循环暴力法动态规划分治算法贪心算法 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值