算法
文章平均质量分 60
左左张
点滴记录,路在脚下。
由于个人不是每天都会看博客,所以如果您需要和我交流,可以通过邮件的方式,个人邮箱: zfz_ll@163.com
谢谢!
展开
-
LeetCode 双指针部分总结
双指针部分总结主要的方法有:对于单个数组的双指针,特别的头尾指针,特别对于排序数组,或者其他情况。主要的目的是,不同的情况,只有一个指针移动,而且两个指针移动方向相对,指针最后对撞,遍历结束。(比如,15.三数之和的问题,11.盛最多水的容器,75. 颜色分类,881. 救生艇。)对于两个数组,特别是字符串的比较问题。多是在每一个字符串有一个指针,总共两个指针。这种问题主要考虑指针是从头开始,还是从尾部开始,多数有趣的题是从尾部开始。(比如,844. 比较含退格的字符串,面试题10.01 合并排序的原创 2020-11-25 20:44:59 · 298 阅读 · 0 评论 -
《啊哈!算法》python版程序
算法科普书《啊哈!算法》python版程序github传送门原创 2020-08-25 17:42:18 · 658 阅读 · 0 评论 -
算法实习生面试记录
算法实习生面试谈 2018/5/21    &amp原创 2018-05-22 16:16:56 · 6794 阅读 · 7 评论 -
比较Dijstra和Prim
Dijstra 和 Prim 算法比较2018/5/22引言:Dijstra和Prim算法是图论中两种基础的优化算法。只要与图相关的问题,都有可能会用这两种算法来解决问题。信息专业的人一定是学过这两种算法的,不过不知道别人有没有这种感觉,我常常会分不清这两种算法,总觉得这两种算法非常的相似,甚至有时候有的人会把这两种算法混淆着用。为了彻底摆脱这一困惑,决定写篇文章,来区分Dijstra和P...原创 2018-05-29 13:39:06 · 549 阅读 · 0 评论 -
最大子序和
最大子序和2018/6/24 这是一道LeetCode上的题。 题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。zz的我想了几天没想出如何用O(n)算法做出来,...原创 2018-06-24 16:29:20 · 139 阅读 · 0 评论 -
[LeetCode] 649. Dota2 Senate
题目描述: Dota2 的世界里有两个阵营:Radiant(天辉)和 Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中,每一位参议员都可以行使两项权利中的一项: 禁止一名参议员的权利: 参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。 宣布胜利:如...原创 2018-07-29 21:29:59 · 528 阅读 · 0 评论 -
[LeetCode] 32. Longest Valid Parentheses
最长有效括号1. 题目描述:给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"2. 解题思路这是一道动态规划问题。维护一个一维数组num,num[i]表示截止到s[i]包...原创 2018-07-30 21:56:13 · 185 阅读 · 0 评论