Yao's Blog

摘要： 这不就，真是删除链表节点的基操 ListNode* deleteNode(ListNode* head, int val) { // 需要额外考虑的是删除 头节点、尾节点 的特殊情况 ListNode* virtual_head = new ListNode(); virtual_head->nex 阅读全文

摘要： 背景 前后端分离，重理登录响应逻辑 问题 分离前的逻辑是，通过 spring security 校验每一次请求的授权，并且对于 未登录 和 权限不足 两种情况，又分别根据不同的请求类型做了两种响应 对于普通请求，会重定向至登录页 对于ajax请求，会返回一个 json 响应 当然现在前后端分离后端分 阅读全文

摘要： 背景 毕设项目的前后端分离改造，重写整个前端和后端接口 场景 获取登录验证码接口（后端生成） 登录接口（需要输入验证码） 1接口在返回前端 验证码图片 的同时，向响应头中写入了一个captchaOwner的 cookie，用于 验证码 与 验证码请求者 的匹配（服务器端则是被存在了redis中） 2 阅读全文

摘要： 问题 登录成功后，后端在响应头中添加了一个 cookie，对应 set-cookie 字段，但是在前端的控制台却找不到 摸索 网上搜寻发现，还是因为跨域问题，这里的 cookie 并不是设置到前端项目路径下的，而是设置到后端项目路径下的 那么问题又来了，既然前端没有这个 cookie、获取不到，每次 阅读全文

摘要： 斐波那契数列 long long mod = 1e9 + 7; int fib(int n) { if (n < 2) return n; int prepre = 0, pre = 1, res; for (int i = 2; i <= n; i++) { res = (prepre % mod 阅读全文

摘要： 场景 查询论坛项目首页的帖子列表 首先需要从MySQL数据库中多表查询到 帖子信息 和 作者信息，并得到一个 List，为了更规范我定义了一个对象 DiscussPostDTO 来定义每一项 但是这样还不足够，每一个帖子还有额外的 点赞数量，它存在 Redis 中 以及我需要列表分页，使用了 Pag 阅读全文

摘要： bool check(TreeNode* left, TreeNode* right) { if (!left && !right) return true; if (!left || !right) return false; return left->val == right->val && c 阅读全文

摘要： 没做过这种类型的题，树怎么比较？ 我好像一下子不会写怎么用迭代写法遍历一棵树 嗯，看以前的笔记是用栈 这一题算是树的遍历的组合题 class Solution { public: bool isSubStructure(TreeNode* A, TreeNode* B) { if (!B || !A 阅读全文

摘要： 就是二叉树的层序遍历，我记得这题，~~用栈~~用队列，然后有个关键的size() Ⅰ vector<int> levelOrder(TreeNode* root) { vector<int> res; if (!root) return res; queue<TreeNode*> temp; tem 阅读全文

摘要： 返回“第一个”，怎么才能说是第一个？ 首先要确定它只出现一次，其次还得是第一个满足以上条件的 哦，只包含小写字母是吧，那容易啊 至少需要一次遍历才能确定一个字母是不是只出现了一次，那有没有可能在这次遍历中就保存下来第一个呢 我一下子竟然想不出来怎么做 确切地说是自动屏蔽了那些看起来时间、空间不够好的 阅读全文