攻城狮的自我修养
09
09
特殊数据结构 特殊数据结构
3.7 特殊数据结构:单调栈3.7.1 单调栈解题模板 单调栈:可以使得每次新元素入栈后,栈内的元素都保持单调(单调递增或者单调递减) 单调栈一般用来决绝Next Greater Element nums1 中数字 x 的 下一个更大元
09
扁平化嵌套序列 扁平化嵌套序列
4.10 扁平化嵌套序列4.10.1 问题描述给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数,要么是一个列表;该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化,使之能够遍历这个列表中的所有整数。
09
回溯算法 回溯算法
4.1 回溯算法解决子集、组合、排列问题4.1.1 子集 输入一个不包含重复数字的数组,要求算法输出这些数字的所有子集 比如说输入nums = [1,2,3],应该输出8个子集,包括空集及其本身 第一个解法是利用数学归纳法的思想:假设现在已
09
nSum问题解题套路 nSum问题解题套路
4.5 2sum问题的核心思想4.5.1 2SUM-1 给你输入一个数组nums和target可以保证在数组存在两个数的和为target,请你返回这两个数的索引 直接的想法是穷举任意两个数的组合,然后去试验符不符合要求,如果想要让时间复杂
09
实现计算器 实现计算器
4.7 拆解复杂问题:实现计算器 表达式求值算法是一个Hard级别的问题,最终实现一个包含如下功能的计算器 输入一个字符串,可以包含+ - * /、数字、空格、算法返回运算结果 要符合运算法则,括号的优先级最高,先乘除再加减 除号是整数除法
09
烧饼排序问题 烧饼排序问题
4.8 递归解决烧饼排序问题4.8.1 问题描述给你一个整数数组 arr ,请使用 煎饼翻转 完成对数组的排序。 一次煎饼翻转的执行过程如下: 选择一个整数 k ,1 <= k <= arr.length反转
16 / 19