剑指offer
三重极简
之后不更论文的百度翻译了,虽然本意是为了自己查找方便,但太水了,后边有时间会迁移然后删掉的。之后要发也主要是精读的论文及代码。
展开
-
剑指offer 面试题38. 字符串的排列 【回溯】
https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/solution/c-dfs-mian-shi-ti-38-zi-fu-chuan-de-pai-lie-by-yue/交换法class Solution {public: vector<string> result; vector<...转载 2020-04-15 18:35:22 · 128 阅读 · 0 评论 -
剑指offer 面试题45. 把数组排成最小的数 【自定义排序】
面试题45. 把数组排成最小的数(自定义排序,清晰图解)https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/solution/ba-shu-zu-pai-cheng-zui-xiao-de-shu-jian-dan-yi-do/class Solution {public: strin...转载 2020-04-15 16:41:19 · 126 阅读 · 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 评论 -
剑指offer 面试题59 - II. 队列的最大值 【双端队列】
deque用法详解方法二:维护一个单调的双端队列官方方法2“双端队列”动画图解维护一个单调的双端队列class MaxQueue {private: queue<int> q; deque<int> d;public: MaxQueue() { } int max_value() { if(d....转载 2020-03-07 22:23:21 · 164 阅读 · 0 评论 -
LeetCode刷题笔记 89. 格雷编码【动态规划】
Gray Code (镜像反射法,图解)镜像反射法(动态规划)class Solution {public: vector<int> grayCode(int n) { vector<int> res(1,0); int head=1; for(int i=0;i<n;i++){ f...转载 2020-03-06 20:39:10 · 151 阅读 · 0 评论 -
LeetCode刷题笔记 88. 合并两个有序数组 【倒序】
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { for(int end=m+n-1;m>=0||n>=0;end--){ if(n==0) brea...转载 2020-03-06 19:48:12 · 280 阅读 · 0 评论 -
剑指offer 面试题57 - II. 和为s的连续正数序列 【滑动窗口】
什么是滑动窗口,以及如何用滑动窗口解这道题(C++/Java/Python)class Solution {public: vector<vector<int>> findContinuousSequence(int target) { vector<vector<int>> res; if(target&...转载 2020-03-06 10:01:08 · 154 阅读 · 0 评论 -
剑指offer 面试题17. 打印从1到最大的n位数 【大数】
全排列(课本大数版)void Print1ToMaxOfNDigits(int n){ if (n <= 0) return; char* number = new char[n + 1]; number[n] = '\0'; for (int i = 0; i < 10; ++i) { number[0]...转载 2020-03-03 21:34:48 · 119 阅读 · 0 评论 -
剑指offer 面试题16. 数值的整数次方
面试题16. 数值的整数次方(快速幂,清晰图解)class Solution {public: double myPow(double x, int n) { long a = n; if (abs(x)<1e-6 && n<0) return 0.0; double res = 1.0...转载 2020-03-02 23:00:13 · 148 阅读 · 0 评论 -
剑指offer 面试题15. 二进制中1的个数
【二进制中1的个数】:按位判断,N & (N - 1)class Solution {public: int hammingWeight(uint32_t n) { int ret=0; while(n!=0){ n&=(n-1); ret++; } retu...转载 2020-03-02 21:48:03 · 80 阅读 · 0 评论 -
剑指offer 面试题14- I. 剪绳子 面试题14- II. 剪绳子 II
动态规划https://leetcode-cn.com/problems/integer-break/solution/dong-tai-gui-hua-zhi-xing-yong-shi-da-bai-100-c-by/动态规划class Solution {public: int cuttingRope(int n) { vector<int> ...转载 2020-03-02 20:27:01 · 152 阅读 · 0 评论 -
剑指offer 面试题13. 机器人的运动范围
面试题13. 机器人的运动范围( DFS / BFS ,清晰图解)深度优先遍历class Solution {public: int dfs(int i,int j,int si,int sj){ if(i<0||i>=m||j<0||j>=n||k<si+sj||visited[i][j]) return 0; visi...转载 2020-03-02 17:35:50 · 215 阅读 · 0 评论 -
剑指offer 面试题12. 矩阵中的路径
面试题12. 矩阵中的路径(深度优先搜索 DFS ,清晰图解)转载 2020-03-02 10:16:10 · 215 阅读 · 0 评论 -
剑指offer 面试题11. 旋转数组的最小数字
面试题11. 旋转数组的最小数字(二分法,清晰图解)转载 2020-03-01 20:55:08 · 92 阅读 · 0 评论 -
剑指offer 面试题10- I. 斐波那契数列 面试题10- II. 青蛙跳台阶问题
面试题10- I. 斐波那契数列(动态规划,清晰图解)你以为只是简单的f(n)=f(n-1)+f(n-2)?class Solution {public: int fib(int n) { int a=0,b=1,sum; for(int i=0;i<n;i++){ sum=(a+b)%1000000007; ...转载 2020-03-01 18:38:53 · 162 阅读 · 0 评论 -
剑指offer 面试题09. 用两个栈实现队列
class CQueue {public: CQueue() { s1=new stack<int>; s2=new stack<int>; } void appendTail(int value) { s1->push(value); } int delet...转载 2020-03-01 13:11:54 · 246 阅读 · 0 评论 -
剑指offer 06从尾到头打印链表
循环class Solution {public: vector<int> reversePrint(ListNode* head) { vector<int> result; if(head==nullptr) return result; stack<int> s; ListNode...转载 2020-03-01 12:05:50 · 81 阅读 · 0 评论 -
剑指offer 03
class Solution { public int findRepeatNumber(int[] nums) { int temp; for(int i=0;i<nums.length;i++){ while (nums[i]!=i){ if(nums[i]==nums[nums[i]]){...转载 2020-03-01 12:06:02 · 189 阅读 · 0 评论