标签搜索
- 公众号
- 事务
- 流处理
- 大数据
- 旅行
- mongo db
- SUNO
- github
- IDEA
- 安全
- 注解
- 总结
- 求职
- 分布式事务
- CAP
- 分布式系统
- loadbalancer
- 装修
- 买房
- 前端
- 方案设计
- AIGC
- JVM
- 资讯
- Netty
- NIO
- BIO
- zookeeper
- RocketMQ
- MySQL
- stable diffusion
- spring MVC
- spring AOP
- JDBC
- mybatis
- logback
- docker
- consul
- spring event
- 新冠
- 连接池
- redis
- 运维
- nginx
- hiper-v
- DDD
- 搞笑
- 数据库
- 团建
- 游戏
- Gradle
- 心情
- 好物
- eureka
- spring framework
- spring boot
- 设计模式
- apache common
- ShardingSphere
- KAFKA
- leetcode
- spring cloud
- feign
- ES
- 起点
目 录CONTENT
以下是
leetcode
相关的文章
-
【leetcode】刷题笔记-回溯法与贪心算法 回溯法是一种搜索算法，用于解决复杂问题。它通过不断尝试不同的路径来寻找问题的解。当发现选择不符合求解条件时，就回溯并尝试其他路径。回溯法是一种选优搜索法，通过向前搜索来达到目标。在搜索过程中，如果发现选择不优或无法达到目标，就退回一步重新选择。回溯法适用于解决大型问题，被称为\通用解题方法\。在解空间树中，按照深度优先搜索的策略进行搜索。当到达某个节点时，首先判断该节点是否包含问题的解，如果包含，继续向下搜索，如果不包含，回溯到上一层节点。如果要求解所有的解，需要回溯到根节点并搜索所有可行的子树。如果只需要找到一个解，只要搜索到一个解就可以停止。解题的一般步骤包括确定解空间，确定扩展搜索规则，深度优先搜索解空间，并使用剪枝函数避免无效搜索。回溯法的算法框架主要包括问题的解空间和非递归回溯框架。 -
-
【leetcode】刷题笔记-双指针法 使用两指针方法描述了两个问题及其解决方案。
第一个问题是找到最大容量的容器。 给定一个表示每个点高度的非负整数数组，任务是找到可以形成最大容量容器的两条线。 该解决方案使用两个指针，一个从数组的开头开始，另一个从数组的末尾开始。 指针相互移动，比较线的高度，并相应地更新最大容量。
第二个问题是在数组中查找总和为零的所有唯一三元组。 该解决方案还使用两指针方法。 首先对数组进行排序。 然后，选择一个固定指针（k），并且两个附加指针（i和j）向数组的中间移动。 指针检查总和为零的三元组，并记录结果。
在这两种解决方案中，都使用双指针方法来有效地遍历数组并找到所需的组合或解决方案。 -
