程序员面试金典
三重极简
之后不更论文的百度翻译了,虽然本意是为了自己查找方便,但太水了,后边有时间会迁移然后删掉的。之后要发也主要是精读的论文及代码。
展开
-
程序员面试金典 面试题 16.03. 交点
这道题就先围观下看个热闹没问题吧。。。交点我觉得我已经很努力了,可以角逐最简解法了#define max(a,b) (a>b?a:b)#define min(a,b) (a<b?a:b)#define det(a, b, c, d) (a*d-b*c)class Solution{public: vector<double> intersection(...转载 2020-04-12 22:26:12 · 201 阅读 · 0 评论 -
程序员面试金典 面试题 01.07. 旋转矩阵
C++ 图解原地操作,击败双百!(●ˇ∀ˇ●)class Solution {public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); if(n == 0) { return; } int r = (n-1)>...转载 2020-04-07 17:54:55 · 261 阅读 · 0 评论 -
程序员面试金典 面试题 17.16. 按摩师
1.直男解法两种状态【0】表示当天不接受预约【1】表示当天接受预约class Solution {public: int massage(vector<int>& nums) { int n=nums.size(); if(n==0) return 0; if(n==1) return nums[0]; ...转载 2020-03-24 19:56:42 · 362 阅读 · 0 评论 -
剑指offer 面试题18. 删除链表的节点 程序员面试金典 面试题 02.03. 删除中间节点 【链表】
面试题18. 删除链表的节点val: int 解法class Solution {public: ListNode* deleteNode(ListNode* head, int val) { if(!head) return nullptr; if(head->val==val) return head->next; / 头结点的情况勿...转载 2020-03-17 22:14:03 · 245 阅读 · 0 评论 -
程序员面试金典 面试题 01.06. 字符串压缩 【双指针】【to_string】
图解双指针法取连续字符(C++/Java/Python)class Solution {public: string compressString(string S) { int n=S.length(); string res; int i=0; while(i<n){ int j=i; ...转载 2020-03-16 12:11:04 · 164 阅读 · 0 评论 -
程序员面试金典 面试题 10.01. 合并排序的数组
作者:LeetCode-Solution链接:https://leetcode-cn.com/problems/sorted-merge-lcci/solution/mian-shi-ti-1001-he-bing-pai-xu-de-shu-zu-by-leetc/逆向双指针(微调)class Solution {public: void merge(vector<in...转载 2020-03-03 12:13:13 · 174 阅读 · 0 评论