- 博客(32)
- 问答 (1)
- 收藏
- 关注
原创 简单的背包问题------01背包
01背包问题讲述的是:由于每个物品最多只能取一次,所以对于每个物品来说,只有取和不取两种情况。也就是说根据每个物品取或者不取的情况来组合,会有2^N种组合。在满足重量小于等于背包的情况下,选择一个最优解。 即在满足一下条件的组合中,∑0...
2022-06-19 23:53:08 597 1
原创 LeetCode Hot100(22---括号生成)
22. 括号生成题目:数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]提示:1 <= n <= 8思路:对于括号的生成可以看成是对于左括号或者右括号的选择。这样就可以转化为二叉树。如下图所示。只是并不是每一条分支都是最终的结果。需要遵守一定的规
2022-02-16 19:58:22 6749
原创 vue学习笔记-----vuex
1.什么是vuex?官方给出的回答是Vuex 是一个专为 Vue.js 应用程序开发的状态管理模式。每一个 Vuex 应用的核心是 store(仓库)。“store”基本上就是一个容器,它包含着你的应用中大部分的状态 (state)。可以理解为vuex主要进行状态管理,而且是共享状态管理,类似于全局对象的管理,但又不完全是。Vuex 和单纯的全局对象有以下两点不同:Vuex 的状态存储是响应式的。当 Vue 组件从 store 中读取状态的时候,若 store 中的状态发生变化,那么相应的
2021-10-08 20:07:39 74
原创 React---props和state的区别
React组件中props和state属性会经常使用,弄清楚它们之间的区别以及什么时候使用props或者state十分有必要。1. props和state的区别props是父组件传给子组件的属性,只可读不可写。官方是这么说的:所有 React 组件都必须像纯函数一样保护它们的 props 不被更改。state属性是组件内的私有属性,用于维护组件内的数据。可以通过调用setState()方法改变state的值。setState()方法调用完之后会调用组件内的render()函数,因此注意不要将se
2021-08-30 22:07:34 233
原创 React---井字棋游戏练习代码优化
对于官方给出的如下优化建议进行了优化:在游戏历史记录列表显示每一步棋的坐标,格式为 (列号, 行号)。在历史记录列表中加粗显示当前选择的项目。使用两个循环来渲染出棋盘的格子,而不是在代码里写死(hardcode)。添加一个可以升序或降序显示历史记录的按钮。每当有人获胜时,高亮显示连成一线的 3 颗棋子。当无人获胜时,显示一个平局的消息。1. 在游戏历史记录列表显示每一步棋的坐标,格式为 (列号, 行号)。在Game组件中新增属性index,用来记录当前落子位置。 this.state
2021-08-20 18:55:57 250
原创 TS----学习笔记1
TypeScript是什么?TypeScript是以javaScript为基础构建的语言。可以在任何支持JavaScript平台中执行。这是因为TS文件可以转化为JS文件。TS相对于JS来说,更加强调类型。虽然开发时麻烦一些(其实对于写过JAVA或者C#的开发人员来说,并没有很麻烦,反而很亲切),但是这样可以避免代码在运行中出现各种奇怪的BUG。既然TS相对于JS来说,更适合开发,那么为什么不直接TS为什么不直接替代JS?因为JS历史悠久,在浏览器和前段开发方面根深蒂固,目前将其替换不太可能。
2021-08-16 22:16:53 92
原创 React---井字棋游戏练习
1. 知识点总结1. 组件之间传值该游戏一共有三个组件,Game, Board, Square。其中Game组件为Board的父组件,Board组件为Square组件的父组件。Square组件负责维护每一个小正方形块的信息。Board组件负责维护整个棋盘的信息。Game组件负责维护棋盘的历史记录。子组件可以通过props属性获取到父组件传过来的值。父组件如果想要控制子组件的交互则通过传递函数实现。例如Board组件想要点击Square组件时,Square组件显示’X’,可以这么做:将自
2021-08-13 18:34:16 107
原创 LeetCode Hot100(11-15)
11. 盛最多水的容器给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。提示
2021-07-02 11:51:55 57
原创 LeetCode Hot100(5-10)
5. 最长回文子串给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成My Answer:/** * @param {string} s * @return {string} *//** 根据回文对称的特性,从中间向两边进行判断,例如 aba 是回文,那么在此基础上判断 c
2021-06-30 20:26:21 60
空空如也
vscode中.vue文件中的pug代码无法语法高亮
2021-10-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人