- 博客(11)
- 收藏
- 关注
原创 排序相关知识(归并排序&快速排序代码)
快速排序代码: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
121
原创 图相关算法之拓扑排序
就比如最短路径和最小生成树,这两个问题相关算法当时看了快一个月,但等好不容易遇到相关问题时,偏偏还是给搞错了。但图的题就相对来说偏套路一点,个人觉得时常把代码拿出来温习一下就得了,但考到的概率是真的不高。(除了拓扑排序)所以本文主要是以课程表一题为例,讲解一下拓扑排序的两种基本思路。207.课程表 medium你这个学期必须选修 numCourse 门课程,记为0到numCourse-1 。在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程 1 ,我...
2020-06-17 10:29:48
118
原创 分治算法经典实例之归并排序和快速排序
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
307
原创 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
182
原创 Amazon面经题目总结(atoi,输出合理ip以及计算器)
Leetcode中有一些题,看着题意觉得很简单,但上手做时,会发现各种各样的测试用例错误。最近在看Amazon的面经,发现这家公司还蛮喜欢考这种类型题的。那就顺手总结一下吧,顺便记录一下自己的思考过程。8. 字符串转换整数 (atoi)medium请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止...
2020-04-25 17:29:34
239
原创 【初涉开发】初读设计模式
因为我一直没搞过开发,所以一直对设计模式特别好奇,一直想找个机会浅读一下设计模式相关概念。内容出自设计模式,是githubdaily推荐的一个网站,网站还蛮可爱的。概念:设计模式是解决特定问题的一般性概念(工具箱)模式一般包含哪些内容:意图:简单描述问题和解决方案 动机:进一步解释问题并说明模式会如何提供解决方案 结构:展示模式的每个部分和他们之间的关系 在不同语言中实现创...
2020-04-25 17:27:22
131
原创 【刷题总结】数据结构之并查集,Trie
这两种类型的数据结构有着特定的使用场景,是需要能够熟练使用的。Trie树trie树又名前缀树,主要任务就是在一个集合里找到所有特定前缀的单词。一般支持两个操作:1. 插入 2. 查询直接贴一下自己在hiho上完成的代码吧。#include <iostream>#include <algorithm>#include <vector>#...
2020-04-23 10:49:02
131
原创 【刷题总结】树专场(2- 遍历相关拓展题型)
其实树的很多题,都是遍历的套路,先处理左子树,右子树还是先处理根节点引出不同种类的遍历类型。层序遍历也存在着一些套路,我目前接触过的层序遍历的套路都只是一个类型,所以暂时按下不表,只讨论后序,前序,中序遍历。236. 二叉树最近公共祖先 medium给定一棵二叉树以及这棵树上的两个节点 o1和o2,请找到 o1和o2的最近公共祖先节点。输入描述:第一行输入...
2020-04-21 15:33:25
133
原创 【刷题总结】树专场(1-四种遍历)
第一次头条面试的时候就遇到树的问题了。之后,树类型题就变成了我的一个执念。树的问题面试很容易考到,因为其特殊的结构,使得各种思想在其中应用的淋漓尽致。究其根本,其实树的问题大都逃不出树的四种遍历:前序遍历,中序遍历,后序遍历与层序遍历思想。前三种遍历指明了树的本质——递归,层序遍历则是BFS的核心思想。(还是因为执念,所以我选的题都是牛客网上的例题。在读入数据时,使用tree[N]...
2020-04-21 12:25:23
140
原创 【刷题总结】 单调栈和单调队列
单调栈作用:查找每个数的左侧第一个比它小或者比它大的数。单调递减栈:查找数的左侧第一个比它大的数单调递增栈:查找数的右侧第一个比它小的数84.柱状图中最大矩形 hard给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。 ...
2020-04-21 11:41:37
228
原创 【刷题总结】滑动窗口相关
3. 无重复字符的最长子串 中等给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。//保证滑动窗口内的子串满足要求for(int i = 0, j = 0; i < ns; i++) { m[s[i]]++; while(m[s[j]...
2020-04-21 09:15:50
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人