CodingWithAlice

我的一方小天地，如果对你有帮助，那真的太好了

回溯算法

回溯算法参考文章：回溯算法 - 概览，其中还有很多例子该算法的使用场景从解决问题每一步的所有可能选项里系统选择出一个可行的解决方案。特点：在某一步选择一个选项后，进入下一步，然后面临新的选项。重复选择，直至达到最终状态。回溯算法适合由多个步骤组成的问题，并且每个步骤都有多个选项算法解析回溯法解决的问题的所有选项可以用树状结构表示 ...

Posted by CodingWithAlice on September 25, 2023

剑指offer 09. 用两个栈实现队列

剑指offer 09. 用两个栈实现队列题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 解答：栈特点：先进后出，在栈顶进出元素队列特点：先进先出，在队头、队尾分别进出元素 2个栈实现...

Posted by CodingWithAlice on September 25, 2023

5. 最长回文子串

5. 最长回文子串力扣 15. 给你一个字符串 s，找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd" 输出："bb" 解法一（自己写的）核心：在字符串循环中，先找到重...

Posted by CodingWithAlice on August 26, 2023

15. 三数之和

15. 三数之和力扣 15. 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums = [-...

Posted by CodingWithAlice on August 23, 2023

3. 无重复字符的最长子串

3. 无重复字符的最长子串力扣 3.给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例1：输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2：输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3：输入...

Posted by CodingWithAlice on August 23, 2023

2. 两数相加

2. 两数相加力扣 3.给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例1：输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 46...

Posted by CodingWithAlice on August 21, 2023

JSON.stringify()的坑及实现

JSON.stringify()的坑及实现题目来源：GitHub 手写题集合刷题总结：文章概要分为三个部分，JSON.stringify 踩的坑 + 循环引用问题 + 手写 JSON.stringify 一、JSON.stringify 踩的坑前后端约定，前端传递的参数格式为 [{key, value},...]，但是 JSON.stringify 处理数据的时候，有一个原则...

Posted by CodingWithAlice on August 20, 2023

62. 不同路径

62. 不同路径题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例：输入：m = 3, n = 7 输出：28；输入：m = 3, n = 2 输出：3；输入：m = 7, n = 3 输出：28...

Posted by CodingWithAlice on August 19, 2023

clickhouse、mysql、mongodb异同

clickhouse、mysql、mongodb异同总结 MySQL-关系型 MongoDB-文档型 ClickHouse-列式数据库性能较好读的性能好，写的较弱读写性能高适用场景 ...

Posted by CodingWithAlice on July 11, 2023

fetch

fetch、axios、ajax - 有关中止请求参考文章：ajax和axios、fetch的区别、MDN - AbortController、MDN - AbortSignal 背景：有一个查询接口，响应时间很长（5min）左右，所以需要提供一个用户不愿意等待时的「中止」按钮知识学习：一开始我们用的 XHRHttpRequest【传统 ajax】 -> jQuer...

Posted by CodingWithAlice on November 21, 2022