
算法
文章平均质量分 64
飞询
我是一个00后程序员,正在专注学习AI相关原理知识。我会定期为大家分享关于AI原理、智能体、AI绘画及各种AI工具使用的实用文章。如果您对这些内容感兴趣,欢迎关注我的公众号 “飞询聊AI”。
展开
-
leetcode - 每日一题 - 3226. 使两个整数相等的位更改次数
位运算。原创 2024-11-02 20:12:08 · 333 阅读 · 0 评论 -
leetcode - 263. 丑数
大致的思路是,通过循环将 n 这个数去除以 {2,3,5} ,如果能整除就进行递归 将 n 除以 {2,3,5} 传入,通过这样将数逐渐除到 n == 2 || n == 3 || n == 5 那么就代表是丑数。40 = 2 * 2 * 5,我可以先除以 5,也可以直接除以 2,先除 {2,3,5} 哪一个,最后结果集肯定是 {2,2,5}只是顺序不一样。原创 2024-10-29 13:29:00 · 487 阅读 · 0 评论 -
leetcode - 257. 二叉树的所有路径
大致想法:就是使用递归,在递归过程中使用 StringBuilder 存储路径上的节点和 箭头指向字符,直到 TreeNode 节点中左子节点 和 右子节点 都为空,将 StringBuilder 中存的依赖路径 加入到 list 中,每当退出递归,就回溯(将加入的 (节点值 + "->") 删除掉)因为遍历到叶子节点之后,还需要遍历 栈,最环的情况是 叶子节点的数量为 n/2,每个路径字符串的长度为 log(n)(因为完全二叉树的高度为 log(n))时间复杂度:O(nlogn);原创 2024-10-28 20:33:51 · 879 阅读 · 0 评论 -
leetcode - 684. 冗余连接
是否相等,如果相等,那么就代表此刻把这条边加上去就形成了环【可以这么理解,如果形成了环,那么两个端点在环内从那个端点出发都可以到达环内所有节点,只是这里提取出共同的 根节点罢了】,用于处理一些不交集(Disjoint Sets)的合并及查询问题。不交集指的是一系列没有重复元素的集合。中,那么在遍历到边的时候先去判断的边的两个端点的。大致上的思路就是将元素加入到。原创 2024-10-27 21:56:51 · 347 阅读 · 0 评论 -
leetcode - 338. 比特位计数
这个题目大致的意思:就是比如给一个数 n,假设 n = 5, 那么就返回数组【长度为 n + 1】,然后返回 数组下标这个数对应的二进制的 1 有多少个。原创 2024-10-26 16:12:40 · 370 阅读 · 0 评论