搜索
一只热爱游戏的猫
崩坏3 - 游戏客户端研发工程师
展开
-
网易2017游戏研发面试题 —— 推箱子(广搜BFS判断)
#include<iostream>#include <queue>#include <map>using namespace std;typedef pair<int, int> point;typedef pair<point, point>state;const int dirX[4] = { 0,0,1,-1 };...原创 2018-09-29 21:33:38 · 819 阅读 · 0 评论 -
LeetCode382. 链表随机节点————蓄水池抽样算法
//蓄水池抽样class Solution {private: ListNode * HEAD;public: //初始化 Solution(ListNode* head) { srand((unsigned)time(nullptr)); HEAD = head; } //获取链表上的随机节点的值 int getRandom() { L...原创 2018-10-18 20:30:50 · 507 阅读 · 0 评论 -
LeetCode. 寻找两个有序数组的中位数(二分技巧 + 边界处理问题)
核心讲解可参考:https://blog.csdn.net/hit1110310422/article/details/80865539i 值用于切割nums1,j 用于切割num2对 nums1数组 进行二分查找,搜寻到恰好符合要求的 i 值要求: B[ j − 1 ] ≤ A[ i ] 且 A[ i - 1 ] ≤ B[ j ]前提需要满足 :1、Length(nums1...原创 2019-04-09 15:20:32 · 367 阅读 · 0 评论 -
LeetCode. 被围绕的区域(深搜 / 广搜 / 并查集)
给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X#include <vector>#include <map>...原创 2019-05-10 12:02:05 · 343 阅读 · 0 评论 -
LeetCode 128.最长连续序列(Longest Consecutive Sequence)【并查集】【HashMap技巧】
中等难度题吧,不算hard题,需要了解并查集用法将连续的数字进行合并成一个集合,最后看所有集合中哪个集合数目最多(或者直接边合并边记录最大值)#include &lt;vector&gt;#include &lt;algorithm&gt;#include &lt;unordered_map&gt;#include &lt;set&gt;#include &am原创 2018-08-09 16:59:49 · 1104 阅读 · 0 评论