- 博客(32)
- 收藏
- 关注
RSS订阅
2
原创 HTML+CSS（知识点总结）
一些HTML+CSS知识点~希望帮到大家~作者会不定期更新内容的~希望大家都能不止于前端，共同建设更美好的IT业！
2021-10-20 15:32:00
536
原创 【JavaScript】arguments对象
对于arguments对象，大家是不是只知道用来接收参数，但是不太清楚还有其它用法或者特点可以用于日常开发
2022-04-17 12:28:08
430
原创 【力扣】 - 101. 对称二叉树
对称二叉树递归 时间复杂度：O(N)空间复杂度：O(N) 1. 定义两个指针分别指向左右子树 2. 检查子树是否为空和是否相等 3. 递归至末尾 4. 判断左子树的左边==右子树的右边javaclass Solution { public boolean isSymmetric(TreeNode root) { return Symmet...
2021-12-22 14:46:22
201
原创 【力扣】 - 144、94、145、102.二叉树的遍历问题
二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单
2021-11-05 14:56:47
111
原创 【力扣】 - 70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。
2021-11-04 15:36:43
125
原创 【力扣】 - 3. 无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
2021-11-01 15:23:10
112
原创 【力扣】 - 2. 两数相加
给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表
2021-10-27 15:58:10
116
原创 【力扣】 - 20.有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
2021-10-25 16:42:12
108
原创 【力扣】 - 322.零钱兑换
零钱兑换```jsconst coinChange = (coins, amount) => { if (!amount) { return 0; }let dp = Array(amount + 1).fill(Infinity);dp[0] = 0;for (let i = 0; i < coins.length; i++) { ...
2021-10-25 11:42:38
132
原创 【力扣】 - 9.回文数
回文数 时间复杂度：O(logn) [对于每次迭代会将输入除以 10]空间复杂度：O(1) - 排除0、负数 - 反转数字进行比较 jsvar isPalindrome = function (x) { if (x < 0 || (!(x % 10) && x)) return false; let x2 = x, res...
2021-10-18 17:33:15
129
原创 【力扣】 - 13. 罗马数字转整数
罗马数字转整数 时间复杂度：O(n)，空间复杂度：O(1) 原理：对每2个罗马数字进行判断先将最为特殊的5、10倍数列出来从头到尾逐个罗马数字进行判断：前一个和后一个的数字大小若前一个 > 后一个，则继续；若前一个 < 后一个，则取前一个的相反数以此类推，直到计算完成jsvar romanToInt = function (s) {const sym...
2021-10-18 16:14:59
255
原创 【力扣】 - 7. 整数反转
整数反转简单法> (时间复杂度：O(1)，空间复杂度：O(1))将数字转为字符串再反转输出jsvar reverse = function (x) {let y = parseInt(x.toString().split("").reverse().join(""));if (x < 0) y = -y;return y > 2147483647 ||...
2021-10-18 14:42:08
93
原创 【力扣】 - 52.N皇后Ⅱ
N皇后Ⅱ 时间复杂度：O(N!)，空间复杂度：O(N)原理：回溯算法jsconst __builtin_popcount = (x) => x.toString(2).split('').reduce((prev, v) => prev + (v === '1'), 0);const solve = (n, row, columns, diagonals1, di...
2021-10-18 14:23:52
96
原创 【力扣】 - 51.N皇后
N皇后原理：回溯算法```jsconst solveNQueens = (n) => { const board = new Array(n); for (let i = 0; i < n; i++) { board[i] = new Array(n).fill('.'); }const cols = new Set(); // 列集...
2021-10-18 14:21:11
76
原创 【力扣】 - 1.两数之和
两数之和1. 暴力枚举 时间复杂度：O(N^2)，空间复杂度：O(1) jsvar twoSum = function (nums, target) { for (let i = 0; i < nums.length; i++) { for (let j = i + 1; j < nums.length; j++) { ...
2021-10-15 10:57:17
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人