![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
笔试AK计划
文章平均质量分 53
瑾小のAK笔试计划
P1ay_
一个想做独立游戏人的大三咸鱼。
展开
-
动态规划0.0
动态规划动态规划自顶向下搜索暴力递归备忘录自底向上DP TableDP迭代 动态规划 动态规划:存在重叠子问题,具备最优子结构,穷举求最值的一类题目 重点在于找出状态转移方程 下面以322. 零钱兑换 - 力扣(LeetCode) (leetcode-cn.com) Middle 为例 自顶向下搜索 暴力递归 vector<int> coins; int dp(int n){ if(n==0){ return 0; }原创 2021-08-11 19:58:02 · 179 阅读 · 0 评论 -
回溯的思维方式
回溯算法全排列 MidiumN皇后问题 Hard心得总结 回溯思想就是 result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 全排列 Midium 46. 全排列- 力扣(LeetCode) (leetcode-cn.com) Mid原创 2021-07-31 22:29:43 · 196 阅读 · 0 评论 -
递归的魅力(树篇)二
通过树来了解递归最大二叉树 Midium从前序与中序遍历序列构造二叉树Midium从中序与后序遍历序列构造二叉树Midium 要说的是,关于递归,要去相信递归函数的作用,不要跳入递归,下面来感受下递归的魅力 有些时候 需要去处理边界,但大概框架对了,剩下的都是debug 最大二叉树 Midium 654. 最大二叉树 - 力扣(LeetCode) (leetcode-cn.com)Midium 这题思路是遍历找到数组最大元素,获取下标然后建树,左区间和又区间递归再进行建树 TreeNode* constru原创 2021-07-30 22:37:16 · 203 阅读 · 1 评论 -
递归的魅力(树篇)
通过树来了解递归翻转二叉树 Easy填充二叉树节点的右侧指针 Midium二叉树展开为链表 Midium 要说的是,关于递归,要去相信递归函数的作用,不要跳入递归,下面来感受下递归的魅力 翻转二叉树 Easy 226. 翻转二叉树 - 力扣(LeetCode) (leetcode-cn.com) Easy TreeNode* invertTree(TreeNode* root) { //这个函数的作用就是翻转以root为结点的左右子树,并返回根结点 if(root==nullpt原创 2021-07-30 21:34:49 · 129 阅读 · 0 评论 -
初探双指针
文章目录最长回文子串 Midium判断回文链表 Easy 最长回文子串 Midium 回文子串:abba aaaa 这种正反看都是一样的子串 回文串的的长度可能是奇数,也可能是偶数,解决该类问题的核心是双指针 寻找回文串的问题核心思想是:从中间开始向两边扩散来判断回文串 5. 最长回文子串 - 力扣(LeetCode) (leetcode-cn.com) Midium string Palindrome(string& s, int l, int r) { while (l >= 0 &a原创 2021-07-30 20:34:10 · 78 阅读 · 0 评论 -
反 转 链 表
反转链表反转整个链表递归写法迭代写法反转前N个链表结点反转[m,n]区间的链表 首先是单链表的构建 struct ListNode { int val; ListNode* next; ListNode(int x) :val(x) { } }; 反转整个链表 递归写法 ListNode* Reverse(ListNode* head) { if (head->next == nullptr) { //当前节点是最后一个 return head; } ListNode* last =原创 2021-07-29 21:53:03 · 102 阅读 · 0 评论 -
快速排序、二分模板
void quick_sort(int q[],int l,int r){ if(l>=r) return; int i=l-1,j=r+1,x=q[l+r>>1]; while(i<j){ do i++;while(q[i]<x); do j--;while(q[j]>x); if(i<j) swap(q[i],q[j]);原创 2021-04-14 00:30:26 · 100 阅读 · 0 评论