![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题之路
sun_005
这个作者很懒,什么都没留下…
展开
-
排序相关知识(归并排序&快速排序代码)
快速排序代码: class Solution { public: vector<int> sortArray(vector<int>& nums) { quickSort(nums, 0, (int) nums.size() - 1); return nums; } void quickSort(vector<int>& nums, int left, int right) { i原创 2020-09-02 13:22:13 · 114 阅读 · 0 评论 -
图相关算法之拓扑排序
就比如最短路径和最小生成树,这两个问题相关算法当时看了快一个月,但等好不容易遇到相关问题时,偏偏还是给搞错了。 但图的题就相对来说偏套路一点,个人觉得时常把代码拿出来温习一下就得了,但考到的概率是真的不高。(除了拓扑排序) 所以本文主要是以课程表一题为例,讲解一下拓扑排序的两种基本思路。 207.课程表 medium 你这个学期必须选修 numCourse 门课程,记为0到numCourse-1 。 在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程 1 ,我...原创 2020-06-17 10:29:48 · 116 阅读 · 0 评论 -
分治算法经典实例之归并排序和快速排序
1.归并排序 class Solution { public: vector<int> sortArray(vector<int>& nums) { mergeSort(nums, 0, (int) nums.size() - 1); return nums; } void mergeSort(vector<int>&nums, int start, int en...原创 2020-06-16 22:30:50 · 304 阅读 · 0 评论 -
2020/04/26快手笔试题
1. 格雷码到十进制,二进制表示转换 格雷码转为十进制 //转为二进制 t[0] = s[0] - '0'; for(int i = 1; i < len; i++) t[i] = t[i - 1] ^ (s[i] - '0'); //转为十进制 res int res = 0; for(int i = 0; i < len; i+...原创 2020-04-26 19:20:00 · 175 阅读 · 0 评论 -
Amazon面经题目总结(atoi,输出合理ip以及计算器)
Leetcode中有一些题,看着题意觉得很简单,但上手做时,会发现各种各样的测试用例错误。最近在看Amazon的面经,发现这家公司还蛮喜欢考这种类型题的。那就顺手总结一下吧,顺便记录一下自己的思考过程。 8. 字符串转换整数 (atoi)medium 请你来实现一个atoi函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止...原创 2020-04-25 17:29:34 · 230 阅读 · 0 评论