leetcode - 编程之家

算法初级阶段笔记

Leetcode——双指针

题目理解 + 基本解法 + 进阶解法 - 鸡蛋掉落 - 力扣（LeetCode）dp函数：k枚鸡蛋，n层楼的建筑，返回确定f的最小操作次数//这样定义

Python解决种花问题。

给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格（以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系

中缀表达式详解(基本计算器 II,表达式计算4)，给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。

数组中重复的数字在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复

选择题考点一：字符串结束标记考点二：数组越界访问考点三：字符数组初始化考点四：数组语句的定义考点五：二维数组的元素访问操作符的优先级编程

双指针

具体的做法为：令桶的大小为size = t + 1，根据u计算所在桶的编号。

36.有效的数独看答案罢，就是遍历board，row（i，num）=1代表第i行的数字num已有，col（j，num）=1代表第j列的num已有

单调栈要求每次入栈的元素必须要有序（如果新元素入栈不符合要求，则将之前的元素出栈，直到符合要求再入栈），使之形成单调递增/单调递减的一个栈。分类单调递

解法：滑动窗口

从左开始往右比较，如果是1开始计数；提示：1

解法：反序中序遍历（右中左遍历）