04 2020 档案

[ 周赛总结 ] 第 186 场力扣周赛
摘要：题目： 分割字符串的最大得分3 可获得的最大点数4 对角线遍历 II5 带限制的子序列和 总结： 递归写的不熟练，第一题写的太丑了 思维僵化了，没有从反方向考虑，比如第二题 A: 分割字符串的最大得分 算法：这道题蛮简单的，递归穷举所有可能的情况即可 需要改进的地方：递归写的不够优雅，需要改进 # 阅读全文
posted @ 2020-04-27 23:00 remly 阅读(238) 评论(0) 推荐(0)
779. 第K个语法符号
摘要：<找规律> <递归> 题目描述 在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。 给定行数 N 和序数 K，返回第 N 行中第 K个字符。（K从1开始） 例子: 输入: N = 1, K = 1 输出: 0 输入: N = 2, K = 1 输出: 0 输入: N 阅读全文
posted @ 2020-04-26 09:27 remly 阅读(435) 评论(0) 推荐(0)
[ python应用 ] python递归搜索文件，支持搜索多个文件，支持自定义处理动作
摘要：写了一个PyQT界面的版本：https://github.com/LongchuanYu/pyqt_project PATH = r'E:\MyDocument\新しいフォルダー\' # 要搜索的目录地址 TARGET_PATH = r'E:\MyDocument\新しいフォルダー\1' # 把搜索 阅读全文
posted @ 2020-04-20 16:07 remly 阅读(421) 评论(0) 推荐(0)
118. 杨辉三角
摘要：<递归> 题目描述 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 我的思路 - 递归 class 阅读全文
posted @ 2020-04-20 11:40 remly 阅读(94) 评论(0) 推荐(0)
[ 周赛总结 ] 第 185 场力扣周赛
摘要：题目： 重新格式化字符串3 点菜展示表4 数青蛙5 生成数组 总结： 1. 比赛环境下紧张，难以写出较高质量的代码 2. python基础遗忘，有的用法要现查文档 3. 知识短板，比如第三题思路可以用状态机来解决，涉及到编译原理的内容。 A: 重新格式化字符串 算法：提取数字序列D，字母序列A，根据 阅读全文
posted @ 2020-04-20 08:25 remly 阅读(174) 评论(0) 推荐(0)
55. 跳跃游戏
摘要：<> 题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 阅读全文
posted @ 2020-04-17 13:59 remly 阅读(112) 评论(0) 推荐(0)
117. 填充每个节点的下一个右侧节点指针 II
摘要：<> 题目描述 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 阅读全文
posted @ 2020-04-16 13:41 remly 阅读(190) 评论(0) 推荐(0)
116. 填充每个节点的下一个右侧节点指针
摘要：<> 题目描述 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不 阅读全文
posted @ 2020-04-16 10:39 remly 阅读(265) 评论(0) 推荐(0)
106. 从中序与后序遍历序列构造二叉树
摘要：<分治> 题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 我的 阅读全文
posted @ 2020-04-15 23:32 remly 阅读(238) 评论(0) 推荐(0)
112. 路径总和
摘要：<递归> <return写在最后的理解> <逆向思维> 题目描述 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 阅读全文
posted @ 2020-04-15 16:08 remly 阅读(96) 评论(0) 推荐(0)
面试题68 - II. 二叉树的最近公共祖先
摘要：<搜索树结点> <获取路径> 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如 阅读全文
posted @ 2020-04-15 14:24 remly 阅读(167) 评论(0) 推荐(0)
102. 二叉树的层序遍历
摘要：<层序遍历的递归解法> <深搜转变为维护二维数组> 题目描述 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [ 阅读全文
posted @ 2020-04-13 14:24 remly 阅读(275) 评论(0) 推荐(0)
[ vue ] 解耦vuex（按照组件来组织vuex的结构）
摘要：问题描述 随着应用复杂度的增加，vuex用一个 store/index.js 文件来描述已经很难维护了，我们想把这些状态分割到单独文件里面。 参考1：https://vuex.vuejs.org/zh/guide/structure.html 参考2：https://github.com/PanJi 阅读全文
posted @ 2020-04-10 16:01 remly 阅读(526) 评论(0) 推荐(0)
[ flask ] 解耦models（解决models文件太臃肿的问题）
摘要：问题描述 用博客项目来描述，我们在models中定义了用户表（User）、文章表（Post）、通知表（Notification）、等等。随着我们开发的深入，添加的功能越来越多，到后期models文件会变得非常臃肿，维护起来很费劲。我构想把这些表分别写到不同的文件里面，达到解耦的目的。 [ 目标项目结 阅读全文
posted @ 2020-04-10 15:30 remly 阅读(459) 评论(0) 推荐(0)
[ css ] 实现漂亮的输入框动画（借鉴自panjiachen的后台管理项目）
摘要：效果预览 HTML <div class="l-custom-input"> <input size="large" id="l-input" /> <label for="l-input">Title</label> </div> css .l-custom-input{ position: re 阅读全文
posted @ 2020-04-07 14:16 remly 阅读(2080) 评论(1) 推荐(0)
[ MySQL ] 常用命令
摘要：新建表：create database [name] 查询表的所有字段：show full columns from [table name] 阅读全文
posted @ 2020-04-06 16:50 remly 阅读(150) 评论(0) 推荐(0)
[ vue ] xxxProject项目杂记
摘要：2020.4.9 加入eCharts 2020.4.8 完成article的显示，其间碰到全局路由守卫写的有错误，导致跳转报错。已修复。 加入keep-alive功能，缓存视图数据 疑问：如果在全局组件上使用keep-alive，会导致tinymce出错，如何解决？ 方案一：使用keep-alive 阅读全文
posted @ 2020-04-05 22:36 remly 阅读(171) 评论(0) 推荐(0)
[ vue ] antd-vue中给table表格整行加点击事件（转）
摘要：https://www.cnblogs.com/lanshu123/p/11088610.html 阅读全文
posted @ 2020-04-05 10:43 remly 阅读(3344) 评论(0) 推荐(0)
[ 问题 ] 如何用递归的方式在二叉树中搜索指定结点？
摘要：问题描述 定义一个函数 findnode(root,val) 要求返回在树root中结点值为val的结点。 解决方案 参考：https://www.cnblogs.com/neuzk/p/9486730.html 阅读全文
posted @ 2020-04-04 12:08 remly 阅读(278) 评论(0) 推荐(0)