Yao's Blog

摘要： 这只是一道简单题，我看到题目示例的时候理所当然地想用“栈”来解决 扫描一个元素，如果栈空或者栈顶元素不等于当前节点值，就压栈，否则弹栈 后来却接连碰壁 没有考虑单节点，例如“1”地情况 没有考虑单数节点，例如“101”地情况 其实本质上还是没有考虑单数的情况 栈其实不好解决单数的情况，还是因为不知道 阅读全文

摘要： 直达链接 从1开始遍历判断 书上给出了两个解法，1是很简单直接的遍历，从1开始判断每个数是不是“丑数”并计数，直到指定的n返回 bool isUglyNumber(int n) { while (n % 2 == 0) n /= 2; while (n % 3 == 0) n /= 3; while 阅读全文

摘要： 归并排序也是属于效率较高的排序，时间复杂度O(N logn)，而且无论最好最坏情况都是O(N logn) 但是需要额外的O(N)的临时空间存放排序后的数组，这么说来是外部排序为不是内部排序 采用了分治的思想， 先分将数组元素分为最小只有一个元素的单位 分成两部分，称为二路归并，此外还有三路归并 2. 阅读全文

摘要： 只过了1/5 另外我觉得这个办法也挺不优雅的，效率估计也不是很高 int main() { int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; vector<pair<int, int>> horse; // 要判断马的坐标和马可以到达的坐标是否合法 i 阅读全文

摘要： 编程题 1. 最小位数和 第二次做还卡了半天50%，需要考虑到%结果为0不打印的情况 #include <iostream> #include <vector> using namespace std; void S(vector<int>& nums) { string str; for (int 阅读全文

摘要： 建表语句及原始数据 CREATE TABLE student ( sid int PRIMARY KEY, sname VARCHAR(20), sage DATETIME, ssex CHAR(4) ) insert into student values('01' , '赵雷' , '1990- 阅读全文

摘要： 今天做美团笔试，第二题就，题目大概是：对于一串n个数字：1，2…n，给一串操作，每次把指定的数字移动到最左边（最前面），输出最后的结果 很明显，最直接的想法肯定就是模拟一个链表，每次把链表中的指定节点移动到链表头的位置 看起来这是很简单基础的对吧 但事实上自己做起来却是如此的不熟练，让我觉得其实自己 阅读全文

摘要： 直达链接 前两天刚做了~~梦开始的地方~~两数之和 常规思路是二层遍历，对于每个数都去遍历数组找有没有刚好能凑成指定数字的 进阶思路是使用hashmap，一次遍历，对于每个元素去看hahsmap里有没有能凑成一对的，有就直接返回（因为题设答案唯一），没有就插到hashmap里面去（键为值，值为索引位 阅读全文

摘要： 约瑟夫环问题 已知 n 个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为 k 的人开始报数，数到 m 的那个人出圈；他的下一个人又从 1 开始报数，数到 m 的那个人又出圈；依此规律重复下去，直到剩余最后一个胜利者。 递归 假设f(n,m)代表从长度为n的序列中，循环数到m就划掉，最 阅读全文

摘要： 本来觉得很简单，然后准备提交了发现要在数组1里面合并，没有额外空间 然后就有了一个大胆的想法——我直接插进去然后sort class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) 阅读全文