海贼刺客-CSDN博客

原创 C语言学习结构指针并解决合并K个升序链表

总结：结构体的存在，同时利用指针，给予了程序员很大的创造空间。在学习C语言过程中，会发现C语言选择相信程序员，特别是性能方面，需要程序员自己去考虑问题，程序也许能跑起来，结果错的离谱是常有的事，所以需要把基础打好。但是最大的不同就是C语言拥有强大指针，而js是没有的，所以操作结构体的方式是灵活多变的，当我们想要对结构体本身进行操作时可以选择传入结构指针，如果只是需要用到结构体，那直接传结构体（在学习了结构体之后，试着利用C语言来解决链表问题（这和平时使用的js访问方式也是类似的。

2022-12-26 18:24:57 189 1

原创最长回文子串

最长回文子串(提供点想法，因为需要了解的点可能比较多)这道题其实与最长重复子数组那道题有点类似，之所以这么说是因为可以将原字符反转过来，然后找到两个字符串的最长公共子串其实就解决了一大半了(创建一个dp，然后dp[i][j]用于记录当前子串最长的长度，如果两个字符串当前的值不相等记录dp[i][j]=0)，唯一棘手的是最长公共子串不一定是最长的回文子串，判断方法思路是在这里找到的，确实比较反人类。。。var longestPalindrome = function (s) { const rev

2021-10-23 18:20:29 155

原创 37. 解数独(js)

首先我们从题中规则可以看出它的限制条件，那么我们先把它的限制条件写出来： const isValid = (row, col, val) => { //首先我们可以计算出它在3x3宫格内的第一个数字的位置 const r = row - Math.floor(row % 3); const c = col - Math.floor(col % 3); for (let i = 0; i < 9; i++) {

2021-07-24 20:21:55 361

原创 54. 螺旋矩阵（js）

学习算法，锻炼自我！记录自己的成长过程！var spiralOrder = function (matrix) { const map = (matrix,res) => { for (let i = 0; i < matrix.length; i++) { if (i === 0) { //首先看图可以发现第一行可以直接要的 res = res.concat(matrix[i]);

2021-07-24 19:56:56 220

原创 150. 逆波兰表达式求值(js)

学习算法，锻炼自我！记录自己的成长过程！根据逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。这道题可以利用栈来做，碰到数值直接push进去，而当碰到运算符，我们就从栈中pop出数值进行计算，然后再将计算的值push进去。最后栈只剩下最后一个值，它就是最后的结果var evalRPN = function (tokens) { const stack = []; for (let i = 0; i < tok

2021-05-29 11:55:00 118

原创 71. 简化路径(js)

学习算法，锻炼自我！记录自己的成长过程！给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格绝对路径（以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。这道题其实只要思路想通，其实代码挺好理解，利用栈就能实现var simplifyPath = function (path) { const stack = []; const arr = path.split("/"); for (let t of arr) { //当t为".."时

2021-05-29 11:33:15 200

原创 199. 二叉树的右视图(js)

学习算法，锻炼自我！给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。这道题使用广度优先遍历比较合适，同时需要注意的是应该先遍历右子节点然后再遍历左子节点var rightSideView = function (root) { if (!root) { return []; }; //队列存储当前节点，并且记录是第几层 const queue = [[root, 0]]; const res = []

2021-05-29 11:04:28 159 1

原创 450. 删除二叉搜索树中的节点(js)

学习算法，锻炼自我！记录自己的成长过程！给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用var deleteNode = function (root, key) { if (!root) { return root; }; //合并节点的方法 const mergeNode = (node) => { //首先

2021-05-29 10:47:27 107

原创 236. 二叉树的最近公共祖先

学习算法，锻炼自我！记录自己的成长过程！给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。这道题的解法有点不好想，先逐行解释一下var lowestCommonAncestor = function (root, p, q) { //2.找到p,q节点直接返回p,q节点 //或者当遍历到 null 节点，空树不存在 p 和 q if (!root || root === p || root === q) { return root; }; //1.

2021-05-22 20:51:13 49

原创 101. 对称二叉树

学习算法，锻炼自我！记录自己的成长过程！给定一个二叉树，检查它是否是镜像对称的。这道题的难度为简单，有些时候我很好奇为什么有些时候简单的题会比中等的题更不好想呢。言归正传，这道题还是使用广度优先遍历比较好解决，我们只需要比较当前一层就行了var isSymmetric = function (root) { if (!root) { return 0; }; const queue = [root.left, root.right]; while (

2021-05-22 20:17:14 45

原创 110. 平衡二叉树

学习算法，锻炼自我！记录自己的成长过程！给定一个二叉树，判断它是否是高度平衡的二叉树。这道题我个人觉得主要在于如何获取高度，递归遍历每个节点来获取当前节点，而在此使用广度优先遍历在每一层级遍历完之后高度+1的方式来计算当前节点的左右高度，var isBalanced = function (root) { if (!root) { return true; }; //使用广度优先遍历来计算高度 //当遍历完一层之后高度+1 const get

2021-05-22 19:37:59 93 3

原创 129. 求根节点到叶节点数字之和

学习算法，锻炼自我！记录自己的成长过程！给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。4->9->5 4954->9->1 4914->0 40结果：495+491+40=1026这道题需要用到广度优先遍历，因为它其实

2021-05-22 17:58:45 198

原创 437. 路径总和 III

学习算法，锻炼自我！记录自己的成长过程！给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。这道题与112,113相似，但是却无法直接使用迭代来解决，因为前两道题都是从头遍历到尾的，而这道可以从中间某个节点开始遍历，所以这里使用递归。从LeetCode截下一个图方便观察(找到结果为8的路径有多少个，3个)var pathSum = function (root, ta

2021-05-22 17:28:35 98

原创 113. 路径总和 II

学习算法，锻炼自我！记录自己的成长过程！给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。这道题为中等，然而却与112大同小异，我使用的方式比较简单跟112一样，只是在后面多存储了一个路径当中的数组var hasPathSum = function (root, targetSum) { if (!root) { return []; }; const res = [];

2021-05-22 16:24:14 50

原创 112. 路径总和(Javascript)

学习算法，锻炼自我！记录自己的成长过程！给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。这道题的难度为简单，不过这道确实简单，这只需要前序遍历，并将每次的值保存起来，在到达叶节点的时候，比较判断就可以了,遍历二叉树，我一般都喜欢使用迭代的方式，而不是递归。var hasPathSum = function (root, targetSum) { if (!ro

2021-05-22 16:04:40 103

原创函数式编程（学习笔记）

为了方便自己学习以及理解，把自己的学习笔记放在网上，可以在上班或在家忘记的时候拿出来看看(仅供自己参考)函数式编程面向对象：就是将现实世界中的事物抽象成程序世界中的类和对象，通过封装，继承和多态演示事物事件的联系。函数式编程是一种思想，是一种编程规范。就是将现实世界中的事物和事物之间的联系抽象到程序世界。函数式编程说的是一种映射关系，而不是程序中的函数(方法)。函数是一等公民函数是变量函数作为参数函数作为返回值高阶函数只需要关注与我们的目标, 使代码更简洁纯函数相同的输入

2021-05-22 13:14:10 194 2

原创 reactive创建的响应式对象解构后为什么会失去响应式

自从专注于React之后，已经有段时间没有用过Vue了，因此最近在学习Vue3.0，Vue的更新机制与React的更新机制是不同的，React的更新机制说的简单点就是根据场景调用不同方法触发状态更新，从而再次进行渲染，而对于Vue的话，我认为是在发生的数据更新时，根据情况进行渲染的。说的专业点就是Vue拥有一个响应式系统，可以让它在数据更新的时候自动进行视图的更新。在Vue3.0中，可以使用reactive声明响应式状态，官方例子：import { reactive } from 'vue'// 响

2021-03-21 18:43:10 8900 4

原创使用React与TS构建简陋的Antd

时隔多月，再次记录一下自己的学习总结，为什么是时隔多月，那是因为作为苦逼的大四学生面临着就业问题，忙于秋招去了，现在已拿到一份还算可以的offer了，以后有机会分享出来一下，本人是全靠自学的。直入主题：查看项目的方式：直接访问: https://chenjiawe.github.io/React-TS-Antd/本地运行:1.git clone https://github.com/ChenJiaWe/React-TS-Antd.git2.npm install当然很简陋（重在学习技术）使

2021-01-07 07:48:51 247

原创简单地搭建后台管理来学习ThinkJS JWT 鉴权实践

话不多说上代码代码

2020-06-12 22:40:51 450

原创简单实现一个bundler

首先创建好文件./src/word.jsexport const word = "hello";./src/message.jsimport { word } from "./word.js";const message = "say " + word;export default message;./src/index.jsimport message from "./message.js";console.log(message);首先需要读取文件内容，在bundler

2020-06-05 11:23:19 190

原创菜鸟对于用ts构建axios的总结

我花了几天时间去学习ts，并学习用ts构建axios，先说说整体感受，前期与后期还是相对中期是比较好理解，前期是基础，后期补充，中期就是重中之重了。细的不多说，就说说自己学习过程中该如何分析先看看主要的文件目录：types目录在这个目录主要是存放定义的接口的,先拿一个接口出来说说:export type METHOD = "get" | "GET" | "post" | "POST" | "put" | "PUT" | "delete" | "Delete" | "

2020-05-26 20:36:20 1341 1

原创 JavaScript权威指南学习笔记(五)

类和原型在之前定义了inherit()函数，这个函数返回一个新创建的对象，后者继承自某个原型对象。如果定义一个原型对象，然后通过inherit()函数创建一个继承自它的对象，这样就定义了一个JavaScript类。//range.js:实现一个能表示值的范围的类//这个工厂方法返回一个新的"范围对象"function range(from, to) { //使用inherit()函数来创建对象，这个对象继承自在下面定义的原型对象 //原型对象作为函数的一个属性存储，并定义所有"范围

2020-05-18 09:59:16 120

原创 JavaScript权威指南学习笔记(四)

函数定义函数声明语句"被提前"到外部脚本或外部函数作用域的顶部,所以以这种方式声明的函数,可以被在它定义之前出现的代码所调用。不过,以表达式定义的函数就另当别论了,为了调用一个函数，必须能引用它,而要使用一个以表达式方式定义的函数之前，必须把它赋值给一个变量。变量的声明提前了,但给变量赋值是不会提前的,所以,以表达式方式定义的函数在定义之前无法调用。方法调用很多人误以为调用嵌套函数时this会指向调用外层函数的上下文。如果你想访问这个外部函数的this值,需要将this的值保存在一个变量里,这个变量和

2020-05-13 09:54:00 111

空空如也

空空如也