0

0

本周经历

DDD

DDD

发布时间:2024-12-15 18:54:01

|

524人浏览过

|

来源于dev.to

转载

本周经历

大家好!我每天都在做 LeetCode 的题,并注意到自己有一些小小的进步。这鼓励我继续解决这个问题。理解和可视化数据结构将日益变得更好。递归和回溯等概念需要解决很多问题才能掌握。

第一天,我从一些简单的问题开始,例如反向链表,这涉及节点之间的链接交换。 “两个数字相加”问题在虚拟节点概念的帮助下得到了解决。对于“合并 k 个排序列表”,我们可以使用堆来弹出尽可能小的元素,这使得排序过程更容易。

第二天,我重点学习了一些链表类型。在“链表循环”问题中,如果给定的输入是循环链表,则返回 true,否则返回 false。我们可以使用兔子和乌龟算法来解决这个问题。对于“回文链表”问题,我们将给定的链表分成两个相等的部分,并反转链表的后半部分。然后,我们将前半部分的节点与后半部分的节点进行比较。如果整个链表都相同,则为回文。

第三天,我介绍了队列和堆栈的概念。 “使用堆栈实现队列”是一个概念性问题。对于“滑动窗口最大值”来解决这个问题,我们可以使用 dequeue 来存储每次窗口滑动时最大元素的索引。对于“完美平方”,我们可以使用动态规划来存储求和所需的最小完美平方数以提供输入。

AI帮个忙
AI帮个忙

多功能AI小工具,帮你快速生成周报、日报、邮、简历等

下载

第四天,我讲了一些涉及递归和回溯的问题。对于“螺旋矩阵”,我们使用索引限制和 for 循环以螺旋顺序打印元素。对于“N-Queens”来解决这个问题,我们有三个列表上对角线、下对角线和行。如果我将皇后放在任何位置,我会更新列表中的相应位置以指示皇后已经存在,并有助于避免不必要的递归。对于“唯一路径”,我们观察到每个单元格都有两种可能的到达方式,我们可以使用这个逻辑来解决问题。

希望我的经验对大家有帮助!

相关专题

更多
treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

529

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

6

2025.12.22

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

369

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

563

2023.08.10

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

369

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

563

2023.08.10

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

389

2023.08.14

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

3

2025.12.31

php网站源码教程大全
php网站源码教程大全

本专题整合了php网站源码相关教程,阅读专题下面的文章了解更多详细内容。

1

2025.12.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PostgreSQL 教程
PostgreSQL 教程

共48课时 | 6.3万人学习

Django 教程
Django 教程

共28课时 | 2.6万人学习

Excel 教程
Excel 教程

共162课时 | 10.1万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号