02 2024 档案

摘要:一. 最长公共前缀 1. 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。 详见:https://leetcode.cn/problems/longest-common-prefix/ 难度:【简单】 2. 思路分析 (1). 默认以数组中的第1个元素 阅读全文
posted @ 2024-02-28 10:06 Yaopengfei 阅读(22) 评论(0) 推荐(0) 编辑
摘要:一. 爬楼梯 1. 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 详见: https://leetcode.cn/problems/climbing-stairs/description/ 2. 分析 (1).根据题 阅读全文
posted @ 2024-02-21 20:23 Yaopengfei 阅读(70) 评论(1) 推荐(0) 编辑
摘要:一. 动态规划详解 1. 定义 动态规划(英语:Dynamic programming,简称DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划也是互联网大厂和算法竞赛中非常喜欢考察的一类题目:因为通过动态规划可 阅读全文
posted @ 2024-02-20 11:19 Yaopengfei 阅读(184) 评论(1) 推荐(0) 编辑
摘要:一. 复杂度总结 二. 性能测试 import BundleSort4 from './01-冒泡排序'; import selectionSort2 from './02-选择排序'; import insertionSort from './03-插入排序'; import mergeSort 阅读全文
posted @ 2024-02-19 10:34 Yaopengfei 阅读(18) 评论(1) 推荐(0) 编辑
摘要:一. 二. 三. ! 作 者 : Yaopengfei(姚鹏飞) 博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误,欢迎讨论,请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址,否则保留追究法律责任的权 阅读全文
posted @ 2024-02-03 09:30 Yaopengfei 阅读(12) 评论(0) 推荐(0) 编辑