高级程序设计
文章平均质量分 73
Dan Boneh
We cannot change the cards we are dealt,just how we play the hand.
展开
-
动态规划 力扣题目
70.爬楼梯每次可上楼一阶台阶或谅解台阶。第i阶的怕发数量 = 第i-1阶的爬法数量 + 第i-2阶的爬法数量class Solution{public: int climbStairs(int n) { vector<int> dp(n + 3, 0); dp[1] = 1; dp[2] = 2; for( int i = 3; i <=n; i++) { d原创 2021-08-25 11:18:13 · 358 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》——10.复杂数据结构
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!9. 动态规划 文章目录 9. 动态规划LeetCode 70 爬楼梯 (E)LeetCode 198 打家劫舍 (E)LeetCode 53 最大子段和(E)LeetCode 322 找零钱(M)LeetCode 120 三角形(M)LeetCode 300 最长上升子序列LeetCode 64 最小路径和(M)LeetCode 174 地牢游戏(H) Leet.转载 2021-07-17 23:06:24 · 384 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》——9. 动态规划
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!9. 动态规划 文章目录 9. 动态规划LeetCode 70 爬楼梯 (E)LeetCode 198 打家劫舍 (E)LeetCode 53 最大子段和(E)LeetCode 322 找零钱(M)LeetCode 120 三角形(M)LeetCode 300 最长上升子序列LeetCode 64 最小路径和(M)LeetCode 174 地牢游戏(H) Leet.转载 2021-07-17 22:53:21 · 383 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》——8. 搜索
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!8.搜索 文章目录 8.搜索LeetCode 200 岛屿数量(M)LeetCode 127 词语阶梯 (M)LeetCode 126 词语阶梯2(H)LeetCode 473 火柴棍摆正方形LeetCode 407 收集雨水2 (H) LeetCode 200 岛屿数量(M) 问题描述: 用一个二维数组代表一张地图,全由“0”和“1”组成,其中“0”代表水域.转载 2021-07-17 22:45:56 · 294 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》——7. 哈希表与字符串
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!7. 哈希表与字符串 文章目录 7. 哈希表与字符串LeetCode 409 最长回文串(E)LeetCode 290 词语模式(E)LeetCode 49 同字符词语分组(M)LeetCode 3 无重复字符的最长字串(M)LeetCode 187 重复的 DNA 序列(M)LeetCode 76 最小窗口子串(H) 哈希表: 也叫散列表,根据key直接进行访问得.转载 2021-07-17 22:38:41 · 358 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》——6.二分查找与二叉查找树
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!6.二分查找与二叉查找树 文章目录 6.二分查找与二叉查找树LeetCode 35 插入位置LeetCode 34 查找区间LeetCode 33 旋转数组查找LeetCode 449LeetCode 315 逆序数 (解法2) 二分查找的递归实现 bool binary_search(vector<int> &so.转载 2021-07-17 22:33:02 · 265 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》——5.二叉树与图
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!5. 二叉树与图 文章目录 5. 二叉树与图leetCode 113 路径之和2LeetCode 236 最近的公共祖先LeetCode 114 二叉树转链表LeetCode 199 侧面观察二叉树LeetCode 207 课程安排 leetCode 113 路径之和2 这里题目已经事先定义了一个,树节点的类型结构: struct TreeNode { in.转载 2021-07-17 22:26:44 · 151 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》——4. 递归,回溯,分治
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!4. 递归,回溯,分治 文章目录 4. 递归,回溯,分治LeetCode 78 求子级(M)LeetCode 90 求子集2(M)LeetCode 40 组合数之和2(M)LeetCode 22 生成括号(M)LeetCode 51 N 皇后(H)LeetCode 315 逆序数(H) LeetCode 78 求子级(M) 给定一个不含重复数的集合,求所有不重复.转载 2021-07-17 22:18:55 · 351 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》——2. 栈、队列、堆
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!2. 栈、队列、堆 文章目录 2. 栈、队列、堆LeetCode 225 使用队列(Q)实现栈(S) (E)LeetCode 232 用栈实现队列(E)LeetCode 155 Min Stack(E)Poj 1363 合法的出栈序列(M)LeetCode 215 第K个最大的元素(E)LeetCode 295 寻找中位数(H)LeetCode 224 简单的计算器 (H) .转载 2021-07-17 22:12:23 · 270 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》—— 1. 链表
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!1.链表 文章目录 1.链表LeetCode 206 链表逆序 a (E)LeetCode 92 链表逆序 b(M)LeetCode 160 求两个链表的交点(E)LeetCode 141 & 142 链表求环(M) (快慢指针问题)LeetCode 86 链表划分(M)LeetCode 21 排序链表合并(2个)(E)LeetCode 23 排序链表合并(多个)(H)Le..转载 2021-07-17 00:32:07 · 377 阅读 · 0 评论 -
面试算法LeetCode刷题班—BAT面试官带你刷真题、过笔试
课程名称:《面试算法LeetCode刷题班》——BAT面试官带你刷真题、过笔试主讲老师:林老师BAT资深研发工程师(T7/P8级),致力于搜索引擎及其子系统的研发、迭代与优化,数据分析与挖掘领域专家,多年担任校园招聘、社会招聘面试官,丰富的面试候选人经验。课程简介:掌握算法与数据结构是成为优秀程序员的必经之路,众多国内外知名互联网企业都将算法面试作为程序员招聘的重要和必需途径,只有高效应对各类题目,将知识储备转化为面试中的优秀表现,才能获得大公司的青睐。本门课程将程序员面试中常遇的算法与数据转载 2021-07-16 23:38:20 · 412 阅读 · 0 评论 -
1 查找序列元素(链表)
作者: Turbo时间限制: 1S章节: DS:数组和链表问题描述 :使用带头结点的单链表编程:一群学生排成一行,输入一个学号,请确定该学号学生所在的位置。输入说明 :第一行输入学生信息:第一个整数n(0<=n<=100),表示共有n个学生,其后有n个整数,表示n个学生的学号第二行及以后各行,每行输入一个整数,表示要查找的学生学号。输出说明 :对于每个要查找的学号,输出一个整数,表示要查找学生的位置。如果共有n个学生,则位置序号为1~n。如果学生不存在,输出“no”,不包括双原创 2021-06-20 21:14:20 · 142 阅读 · 0 评论