- 博客(11)
- 收藏
- 关注
RSS订阅原创 排序相关知识（归并排序&快速排序代码）
快速排序代码：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关注的人