冯廷鑫的日志
力扣刷题列表 力扣刷题列表
状态 题目 简述 难度 done 617. 合并二叉树 二叉树的深度遍历 简单 done 二叉树直径 二叉树的深度遍历 简单 done 汉明距离 异或运算 简单 done 找到所有数组中消失的数字 数组操作 简单
2023-01-28 冯廷鑫
算法 力扣热题100题
力扣热题100题-比特位计数 力扣热题100题-比特位计数
给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1： 输入：n = 2输出：[0,1,1]解释：0 –> 0
2023-01-05 冯廷鑫
算法 力扣热题100题 二进制
MySQL数据类型 MySQL数据类型
选择优化的数据类型 更小的通常更好 一般情况下，应该尽量使用可以正确存储数据的最小数据类型。 简单更好 例如：应该用MySQL内建的类型（date、datetime、time）而不是字符串来存储日期和时间；应该用整型存储IP地址。 尽
2022-11-14 冯廷鑫
MYSQL
COLA架构 COLA架构
cola架构
2022-09-24 冯廷鑫
架构
力扣热题100题-爬楼梯 力扣热题100题-爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2输出：2解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2： 输入：n
2022-06-23 冯廷鑫
算法 力扣热题100题
力扣热题100题-最大子数组和 力扣热题100题-最大子数组和
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：
2022-06-18 冯廷鑫
算法 力扣热题100题 待回顾
力扣热题100题-合并两个有序链表 力扣热题100题-合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 =
2022-06-18 冯廷鑫
算法 力扣热题100题
力扣热题100题-有效的括号 力扣热题100题-有效的括号
给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true
2022-06-18 冯廷鑫
算法 力扣热题100题
复杂度分析 复杂度分析
事后统计法：把代码跑一遍，通过监控，就得到算法的执行时间和占用的内存大小。 为什么还需要对算法本身进行时间和复杂度分析呢？ 测试结果非常依赖测试环境 测试结果受数据规模的影响很大 因此需要通过一个不用具体的测试数据来测试，就可以粗略的估
2022-06-16 冯廷鑫
算法 复杂度分析
力扣热题100题-两数之和 力扣热题100题-两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按
2022-06-16 冯廷鑫
算法 数组 力扣热题100题
二叉树的基本知识 二叉树的基本知识
二叉树的四种遍历方式不要较真，其实也可以分为两种：广度优先（层级）和深度优先（前序、中序、后序） 基本概念不再赘述。复杂度：设二叉树中元素数目为n。这四种遍历算法的空间复杂性均为O (n)，时间复杂性为O(n)。 二叉树数据结构 class
2022-06-12 冯廷鑫
算法 二叉树
力扣热题100题-二叉树的直径 力扣热题100题-二叉树的直径
题目： 二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4
2022-06-12 冯廷鑫
算法 力扣热题100题 二叉树
7 / 8