随笔分类 -  算法

【leetCode]跳跃游戏
摘要：题目 给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 误区 1. 是否贪心 可以通过是否有反例来证明可贪心 2. 正向贪心不行时，可以反过 阅读全文
posted @ 2022-07-04 22:42 huapyuan 阅读(28) 评论(0) 推荐(0)
【leetCode】三数之和
摘要：题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1, 阅读全文
posted @ 2022-06-19 12:09 huapyuan 阅读(36) 评论(0) 推荐(0)
【leetCode】盛最多水的容器
摘要：问题描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 解题思路 1. 容纳的水 阅读全文
posted @ 2022-06-17 23:30 huapyuan 阅读(74) 评论(0) 推荐(0)
最大网络流
摘要：问题定义 流网络 图G=(V,E)：有向图、连通图 容量：每条边(u, v)∈G有非负的容量值c(u, v)，表示该边的流量最大值 反平行边：两条边的起点和终点相反，(u, v)和(v, u)是反平行 图中不允许有反平行边，也就是有边(u, v)，则不存在反方向的边(v, u) 图中不允许自循环 图 阅读全文
posted @ 2017-07-29 14:04 huapyuan 阅读(1207) 评论(0) 推荐(0)
【hihoCoder】1039 : 字符消除
摘要：题目：http://hihocoder.com/problemset/problem/1039 给定一个字符串s，只包含'A', 'B', 'C'三种字符 1. 向 s 的任意位置 (包括头和尾) 中插入'A', 'B', 'C'中任意一个字符 2. 递归删除 s 中的相同字符，要求第1步的插入位置 阅读全文
posted @ 2016-07-25 23:01 huapyuan 阅读(250) 评论(0) 推荐(0)
【hihoCoder】1037 : 数字三角形
摘要：题目：http://hihocoder.com/problemset/problem/1037 一个迷宫有n层，第 i 层有 i 个房间 从第i层的第i个房间(i, i)可以走到第i+1层的第i个房间或第i+1房间(i+1, i)/(i+1, i+1) 每个房间走出去后都不能回头 样例输入 迭代方式 阅读全文
posted @ 2016-07-24 15:35 huapyuan 阅读(309) 评论(0) 推荐(0)
【hihoCoder】1033: 交错和
摘要：初探数位dp 介绍了数位类统计的基础知识。以下列出其中的基础点： 基本问题 统计在区间[l, r]中满足条件的数的个数 思路 1. [l, r] 将问题转换为 在[0, r]中满足条件的个数 - 在[0, l)满足条件的个数 2. 求解 区间[0, n]满足条件的个数 性质：一个小于n的数m，一定是 阅读全文
posted @ 2016-07-24 00:19 huapyuan 阅读(2317) 评论(2) 推荐(2)