剑指offer
文章平均质量分 52
foolish-wanwan
喜欢科比
展开
-
剑指offer构建乘积数组
剑指offer构建乘积数组 分两步走:先从左上到右下 再从右下到左上。 class Solution { public: vector<int> multiply(const vector<int>& A) { int n = A.size();//A数组的尺寸 vector<int>B(n,1);//用0初始化B数组,大小为n, for(int i=1; i<n; i++){ //原创 2021-04-19 17:02:59 · 83 阅读 · 0 评论 -
动态规划拙见
动态规划 刷题也有好几个月了,但一直都是沉醉于数组和字符串这些入门的知识点,这假期准备好好啃一些知名的算法了 动态规划作为科技公司基本上必考的知识点,在刷题网站中占有很大的比重,很多的题目都可以用动态规划去做。今天就来捋一捋dynamic program。 什么是动态规划 先来个例题: 问总共有多少种方法可以走到右下角? 如果想用动态规划解题,首先要先明确什么样类型的题目适合用动态规划去做,毕竟面试时 候,面试官不可能说:来用动态规划给我解这道题。 动态规划题目特点 **1**:计数原创 2021-01-24 00:01:20 · 4461 阅读 · 5 评论 -
LeetCode 448 找到数组中消失的数字
LeetCode 448题 题目描述: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次, 另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间 复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例: [4,3,2,7,8,2,3,1] 输出: [5,6] 题解: ...原创 2020-12-29 20:26:38 · 141 阅读 · 0 评论 -
剑指offer-斐波那契数列
刷题笔记 不知不觉中走到了研二,恍惚之间好像还记得研一入学的场景,提着拉杆箱去学院帐篷那里报到,不对 , 应该恍惚之间还记得本科时候入学场景,提着拉杆箱去学院帐篷那里报到。哎,那么多年过去了 , 感觉还是碌碌无为。 准备一下来年的春招吧,重拾一下数据结构和算法。准备刷题,LeetCode和剑指offer,这里就当是个笔记本吧! 剑指offerJZ7添加链接描述 给定一个正整数n,问第n个斐波那契数列是多少(第0个是0,第一个是1)? 首先斐波那契数列的定义是f(n+1)=f(n)+f(n−1),生成第原创 2020-12-28 12:46:25 · 215 阅读 · 2 评论 -
二维数组的查找
剑指offer刷题笔记 二维数组的查找JZ2 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数, 判断数组中是否含有该整数。 样例 输入:7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 输出:True 题解思路: **直接暴力解法,数组问题好像没有什么是for循环解决不了的,如果有,那就再嵌套一个循环。** def fi原创 2020-12-28 16:53:58 · 336 阅读 · 0 评论