算法入门:专题二---滑动窗口(长度最小的子数组)类型题目攻克!
长度最小的子数组 长度最小的子数组 题目解析:定义一个target目标值,在数组中要找到满足其总和大于等于target的长度最小的子数组,在示例1中,target是7,数组[ 2, 3 1 2 4 3 ],2+3+1+2=8,是连续子数组,...
算法入门:剑指offer改编题目:查找总价格为目标值的两个商品
查找总价格为目标值的两个商品 题目解析: 这个题我们可以看成是要找出来数组中两个相加等于target的数字。输入一个递增排序的数组和一个数字s,也就是说数组中的数字是有序的,将数组中相加等于s的两个数字组合输出即可。 算法原理: 解法一:暴力解法暴力枚举策略:将数组中的所有组合都枚举出来,用两层fo...
双指针算法(超详细带8道例题及算法解析) —— 包含力扣题目有283移动零、1089复写零、202快乐数、11盛水最多的容器、611有效三角形的个数、179双数之和、15三数之和、18四数之和
双指针算法解析 双指针是一种思想,而不是说真的就是定义了两个指针,它和语言没有关系,比如C++,Java,Python等都可以使用双指针算法解题,而且是一种非常常见的算法 本篇博客适合所有语言学者阅读,因为算法是思想,每个题目除超详细的算法解析外后面还附赠了Java代码来供参考 常见的双指针有两种形式,一种是左右指针,一种是快慢指针 左右指针 一般用于顺序结构中,也称对撞指针 左右...
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
1 省份数量 题目描述 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c直接相连,那么城市 a 与城市 c 间接相连。 c直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConne...
蓝桥杯宝藏排序题目算法(冒泡、选择、插入)
冒泡排序: def bubble_sort(li): # 函数方式 for i in range(len(li)-1): exchange=False for j in range(len(li)-i-1): ...
【经典LeetCode算法题目专栏分类】【第11期】递归问题:字母大小写全排列、括号生成
递归 字母大小写全排列 class Solution: def letterCasePermutatio...
【经典LeetCode算法题目专栏分类】【第9期】深度优先搜索DFS与并查集:括号生成、岛屿问题、扫雷游戏
DFS 括号生成 DFS class Solution: def generateParenthesis...
【经典LeetCode算法题目专栏分类】【第8期】滑动窗口:最小覆盖子串、字符串排列、找所有字母异位词、 最长无重复子串
一般应用场景 数组,字符串子串等问题。 通用模板 双指针大致逻辑如下: left = 0 right = 0 while right < len(s): # 右指针右移增大窗口 window.add(s[right]) righ...
【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题:翻转对、买卖股票最佳时机、数组中第K个最大/最小元素
排序 翻转对 # 分治排序算法扩展 class Solution: def reversePairs(s...
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
快慢指针 移动零 class Solution: def moveZeroes(self, nums: ...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。
+关注