03 2022 档案
摘要：169. 多数元素 难度简单1376 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：[3,2,3] 输出：3 示例 2： 输入：[2,2,1,1,1,2,2]
阅读全文
摘要：168. Excel表列名称 思路：本题简单，有趣的是原本的n进制一般是0~(n-1)，而本题却是 1~n，所以需要在每次处理时对数-1来化成 0 ~(n-1); 给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。 例如： A -> 1 B -> 2 C -> 3
阅读全文
摘要：155. 最小栈 难度简单1244 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。
阅读全文
摘要：explicit 的作用（如何避免编译器进行隐式类型转换） 作用：用来声明类构造函数是显示调用的，而非隐式调用，可以阻止调用构造函数时进行隐式转换。只可用于修饰单参构造函数，因为无参构造函数和多参构造函数本身就是显示调用的，再加上 explicit 关键字也没有什么意义。 注意：从 C++11 开始
阅读全文
摘要：lambda 表达式（匿名函数）的具体应用和使用场景 lambda 表达式的定义形式如下： [capture list] (parameter list) -> reurn type { function body } 其中： capture list：捕获列表，指 lambda 表达式所在函数中定
阅读全文
摘要：sizeof 和 strlen 的区别 strlen 是头文件 中的函数，sizeof 是 C++ 中的运算符。 strlen 测量的是字符串的实际长度（其源代码如下），以 \0 结束。而 sizeof 测量的是字符数组的分配大小。 strlen 源代码: size_t strlen(const c
阅读全文
摘要：回溯算法解题套路框架 其实回溯算法其实就是我们常说的 DFS 算法，本质上就是一种暴力穷举算法。 解决一个回溯问题，实际上就是一个决策树的遍历过程。 站在回溯树的一个节点上，你只需要思考 3 个问题： 1、路径：也就是已经做出的选择。 2、选择列表：也就是你当前可以做的选择。 3、结束条件：也就是到
阅读全文
摘要：一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 'T' 表示）或者 false （用 'F' 表示）。老师想增加学生对自己做出答案的不确定性，方法是 最大化 有 连续相同 结果的题数。（也就是连续出现 true 或者连续出现 false）。 给你一个字符串 answer
阅读全文
摘要：We often think of drawing as something that takes inborn talent, but this kind of thinking stems from (来自，源自)our misclassification of drawing as, prim
阅读全文
摘要：一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1<N<231）。 输出格式： 首先在第
阅读全文
摘要：每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的
阅读全文
摘要：动态规划问题的一般形式就是求最值：例如求最长递增子序列，最小编辑距离等等 求解动态规划的核心问题是穷举：因为要求最值，所以要把可行答案穷举出来找最值 重叠子问题：动态规划的穷举有时会存在【重叠子问题】，如果单纯的暴力穷举的话效率往往十分低下，所以一般需要【备忘录】或者【DP table】来优化过程
阅读全文
摘要：短暂记录下对于《算法小抄》的学习,因为对于文章的学习遇到瓶颈，决定暂时暂停，对于前面所有文章进行复习 一、数据结构的存储方式 数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储） 对于问题的分析一定要有递归的思想，自顶向下，从抽象到具体 。对于散列表、栈、树堆等等数据结构其实都属于【上层建
阅读全文
