上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 28 下一页
摘要: 这只是一道简单题,我看到题目示例的时候理所当然地想用“栈”来解决 扫描一个元素,如果栈空或者栈顶元素不等于当前节点值,就压栈,否则弹栈 后来却接连碰壁 没有考虑单节点,例如“1”地情况 没有考虑单数节点,例如“101”地情况 其实本质上还是没有考虑单数的情况 栈其实不好解决单数的情况,还是因为不知道 阅读全文
posted @ 2022-09-05 22:40 YaosGHC 阅读(40) 评论(0) 推荐(0)
摘要: 直达链接 从1开始遍历判断 书上给出了两个解法,1是很简单直接的遍历,从1开始判断每个数是不是“丑数”并计数,直到指定的n返回 bool isUglyNumber(int n) { while (n % 2 == 0) n /= 2; while (n % 3 == 0) n /= 3; while 阅读全文
posted @ 2022-09-04 17:27 YaosGHC 阅读(22) 评论(0) 推荐(0)
摘要: 归并排序也是属于效率较高的排序,时间复杂度O(N logn),而且无论最好最坏情况都是O(N logn) 但是需要额外的O(N)的临时空间存放排序后的数组,这么说来是外部排序为不是内部排序 采用了分治的思想, 先分将数组元素分为最小只有一个元素的单位 分成两部分,称为二路归并,此外还有三路归并 2. 阅读全文
posted @ 2022-09-03 23:14 YaosGHC 阅读(47) 评论(0) 推荐(0)
摘要: 只过了1/5 另外我觉得这个办法也挺不优雅的,效率估计也不是很高 int main() { int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; vector<pair<int, int>> horse; // 要判断马的坐标和马可以到达的坐标是否合法 i 阅读全文
posted @ 2022-09-03 13:17 YaosGHC 阅读(29) 评论(0) 推荐(0)
摘要: 编程题 1. 最小位数和 第二次做还卡了半天50%,需要考虑到%结果为0不打印的情况 #include <iostream> #include <vector> using namespace std; void S(vector<int>& nums) { string str; for (int 阅读全文
posted @ 2022-09-02 23:54 YaosGHC 阅读(25) 评论(0) 推荐(0)
摘要: 建表语句及原始数据 CREATE TABLE student ( sid int PRIMARY KEY, sname VARCHAR(20), sage DATETIME, ssex CHAR(4) ) insert into student values('01' , '赵雷' , '1990- 阅读全文
posted @ 2022-09-01 16:31 YaosGHC 阅读(58) 评论(0) 推荐(0)
摘要: 今天做美团笔试,第二题就,题目大概是:对于一串n个数字:1,2…n,给一串操作,每次把指定的数字移动到最左边(最前面),输出最后的结果 很明显,最直接的想法肯定就是模拟一个链表,每次把链表中的指定节点移动到链表头的位置 看起来这是很简单基础的对吧 但事实上自己做起来却是如此的不熟练,让我觉得其实自己 阅读全文
posted @ 2022-08-27 22:42 YaosGHC 阅读(22) 评论(0) 推荐(0)
摘要: 直达链接 前两天刚做了~~梦开始的地方~~两数之和 常规思路是二层遍历,对于每个数都去遍历数组找有没有刚好能凑成指定数字的 进阶思路是使用hashmap,一次遍历,对于每个元素去看hahsmap里有没有能凑成一对的,有就直接返回(因为题设答案唯一),没有就插到hashmap里面去(键为值,值为索引位 阅读全文
posted @ 2022-08-17 23:17 YaosGHC 阅读(31) 评论(0) 推荐(0)
摘要: 约瑟夫环问题 已知 n 个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为 k 的人开始报数,数到 m 的那个人出圈;他的下一个人又从 1 开始报数,数到 m 的那个人又出圈;依此规律重复下去,直到剩余最后一个胜利者。 递归 假设f(n,m)代表从长度为n的序列中,循环数到m就划掉,最 阅读全文
posted @ 2022-08-16 15:05 YaosGHC 阅读(28) 评论(0) 推荐(0)
摘要: 本来觉得很简单,然后准备提交了发现要在数组1里面合并,没有额外空间 然后就有了一个大胆的想法——我直接插进去然后sort class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) 阅读全文
posted @ 2022-08-15 17:23 YaosGHC 阅读(30) 评论(0) 推荐(0)
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 28 下一页