![](https://img-blog.csdnimg.cn/a1493ac8571941b39f69aae2011372e3.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
简单题
简单题
今天你写代码了吗??
好记性不如烂笔头!
展开
-
【LeetCode-简单题】501. 二叉搜索树中的众数
维护一个最大频率maxcount、单数字统计频率count、当前节点root的前一个节点 pre、这是针对于普通二叉树的解法 统计number出现次数 然后将次数最大的众数集 取出来。关键在于本层逻辑的处理。原创 2023-09-25 16:09:22 · 322 阅读 · 0 评论 -
【LeetCode-简单题】513. 找树左下角的值
本题只会在叶子结点才会去统计结果 也就是 root.left==null&&root.right ==null。如果root.left或者 root.right 一方为null 都不需要往下递归 不关心非叶子结点。使用两个队列,分别记录节点的出入,和路径值的累加出入,每当走到了叶子结点再去判断结果。原创 2023-09-24 12:17:59 · 62 阅读 · 0 评论 -
【LeetCode-简单题】110. 平衡二叉树
递归遍历的同时判断是否是平衡二叉树,如果不是,就置为-1,如果是 就正常做递归求最大深度。原创 2023-09-22 15:58:38 · 328 阅读 · 0 评论 -
【LeetCode-简单题】589. N 叉树的前序遍历
原理和二叉树的前序遍历一样 相当于把左右孩子 改成孩子集合了 孩子变多了而已,核心还是 根左右(先跟 再左孩子 在右孩子)因为是前序遍历 所以压栈顺序先让右边的入栈 依次往左 这样左边的节点会在栈顶 这样下次优先出栈的是左边的元素 满足前序遍历。关键在于子节点的入栈顺序,决定了子节点的出栈顺序,原创 2023-09-21 15:22:34 · 224 阅读 · 1 评论 -
【LeetCode-简单题】1047. 删除字符串中的所有相邻重复项
【代码】【LeetCode-简单题】1047. 删除字符串中的所有相邻重复项。原创 2023-09-18 11:39:21 · 247 阅读 · 0 评论 -
【LeetCode-简单题】225. 用队列实现栈
【代码】【LeetCode-简单题】225. 用队列实现栈。原创 2023-09-17 19:22:54 · 191 阅读 · 0 评论 -
【LeetCode-简单题KMP】232. 用栈实现队列
【代码】【LeetCode-简单题KMP】232. 用栈实现队列。原创 2023-09-17 18:32:52 · 156 阅读 · 0 评论 -
【LeetCode-简单题KMP】459. 重复的子字符串
【代码】【LeetCode-简单题KMP】459. 重复的子字符串。原创 2023-09-16 16:50:13 · 225 阅读 · 0 评论 -
【LeetCode-简单题 KMP匹配算法】28. 找出字符串中第一个匹配项的下标
第一步:根据匹配串构建next前缀数组(不减-1的版本)第二步:根据构建好的next数组,去文本串里面进行匹配。原创 2023-09-16 11:22:52 · 180 阅读 · 0 评论 -
【LeetCode-简单题】剑指 Offer 58 - II. 左旋转字符串
【代码】【LeetCode-简单题】剑指 Offer 58 - II. 左旋转字符串。原创 2023-09-15 12:20:28 · 215 阅读 · 0 评论 -
【LeetCode-简单题】剑指 Offer 05. 替换空格
【代码】【LeetCode-简单题】剑指 Offer 05. 替换空格。原创 2023-09-14 17:52:10 · 226 阅读 · 1 评论 -
【LeetCode-简单题】541. 反转字符串 II
题目的意思: 通俗一点说,每隔k个反转k个,末尾不够k个时全部反转;需要注意右边界的取值。原创 2023-09-14 16:03:54 · 236 阅读 · 0 评论 -
【LeetCode-简单题】202. 快乐数
因为如果最后得到n=1的时候,再怎么继续计算也是1,说明走到了尽头才出现了环,返回true。如果最后形成环的时候不是在n=1的情况下形成的,说明存在了环,直接返回false。这一题其实可以转变为是否存在环;原创 2023-09-13 19:36:19 · 130 阅读 · 0 评论 -
【LeetCode-简单题】350. 两个数组的交集 II
【代码】【LeetCode-简单题】350. 两个数组的交集 II。原创 2023-09-13 17:28:43 · 124 阅读 · 0 评论 -
【LeetCode-简单题】383. 赎金信
方法二:哈希表同理方法一原创 2023-09-13 12:50:24 · 131 阅读 · 0 评论 -
【LeetCode-简答题】242. 有效的字母异位词
【代码】【LeetCode-简答题】242. 有效的字母异位词。原创 2023-09-13 10:29:53 · 170 阅读 · 0 评论 -
【LeetCode-简单题】977. 有序数组的平方
【代码】LeetCode-简单题】977. 有序数组的平方。原创 2023-09-11 10:54:22 · 292 阅读 · 0 评论 -
【LeetCode-简单题】844. 比较含退格的字符串
【代码】【LeetCode-中等题】844. 比较含退格的字符串。原创 2023-09-11 10:07:27 · 375 阅读 · 1 评论 -
【LeetCode-简单题】26. 删除有序数组中的重复项
【代码】【LeetCode-中等题】26. 删除有序数组中的重复项。原创 2023-09-10 19:45:22 · 203 阅读 · 0 评论 -
【LeetCode-简单题】27. 移除元素
【代码】【LeetCode-中等题】27. 移除元素。原创 2023-09-10 18:48:07 · 214 阅读 · 0 评论 -
【LeetCode-简单题】367. 有效的完全平方数
找 1 - num 之间的 mid, 开方是整数 就找得到 mid, 不是整数自然找不到mid。原创 2023-09-10 14:09:56 · 259 阅读 · 0 评论 -
【LeetCode-简单题】69. x 的平方根
每次取最中间的元素的平方和8对比,如果大于8,则right = mid-1,如果小于8 left = mid +1;假设求8的平方根,那就设置left= 0 ,right = 8;直到left>right 或者刚好等于8。原创 2023-09-10 13:32:51 · 333 阅读 · 1 评论 -
【LeetCode-简单题】543. 二叉树的直径
遍历每一个节点,以每一个节点为中心点计算最长路径(左子树边长+右子树边长),更新全局变量max。原创 2023-07-31 19:03:12 · 147 阅读 · 0 评论 -
【LeetCode-简单题】617. 合并二叉树
【代码】617. 合并二叉树。原创 2023-07-27 18:17:29 · 200 阅读 · 0 评论 -
【LeetCode-简单题】461. 汉明距离
/直接将两数异(^)运算 0 0 ->0 1 0 ->1 二进制为相同为0 不同为1 ,然后将二进制转换为字符串 统计里面1 的个数。原创 2023-07-27 17:51:16 · 94 阅读 · 0 评论 -
【LeetCode-简单题】448. 找到所有数组中消失的数字
采用map集合计数,提前将区间的数加入map,再将数组中的数与map集合key比较,若相同,则value+1,,最后找出value为0的数就是未出现的数。原创 2023-07-27 16:36:09 · 199 阅读 · 0 评论 -
【LeetCode-简单题】338. 比特位计数
动态规划——最低设置位。原创 2023-07-27 14:48:31 · 74 阅读 · 0 评论 -
【LeetCode-简单题】283. 移动零
反向收集不是0 的数字放到一个数组里面,用原数组大小减去收集数组的大小就是0 的个数。原创 2023-07-27 14:00:06 · 143 阅读 · 0 评论 -
【LeetCode-简单题】234. 回文链表
慢指针一次走一步,快指针一次走两步,快慢指针同时出发。当快指针移动到链表的末尾时,慢指针恰好到链表的中间。通过慢指针将链表分为两部分。原创 2023-07-27 13:23:43 · 153 阅读 · 0 评论 -
【LeetCode-简单题】226. 翻转二叉树
【代码】226. 翻转二叉树。原创 2023-07-27 10:34:26 · 189 阅读 · 0 评论 -
【LeetCode-简单题】206. 反转链表
【代码】206. 反转链表。原创 2023-07-26 19:40:46 · 94 阅读 · 0 评论 -
【LeetCode-简单题】169. 多数元素
互相抵消,最后肯定是元素数量多的那个元素票数不为0。原创 2023-07-26 18:28:49 · 102 阅读 · 0 评论 -
【LeetCode-简单题】160. 相交链表
这是一个不容易想出来的方法:因为两个链表有长有短,那么只要两个链表在走完自己的链表之后,再去另一个链表的头走起,一直走下去,若两个链表指针相遇了,相遇的这个节点就是两个链表相交的共同值。定义两个指针, 第一轮让两个到达末尾的节点指向另一个链表的头部, 最后如果相遇则为交点(在第一轮移动中恰好抹除了长度差)两个指针等于移动了相同的距离, 有交点就返回, 无交点就是各走了两条指针的长度。原创 2023-07-22 21:13:32 · 94 阅读 · 0 评论 -
【LeetCode-简单题】141. 环形链表
将链表遍历得到每一个节点的值放入map作为key,直到有重复的,那么就是循环链表。原创 2023-07-22 19:07:53 · 87 阅读 · 0 评论 -
【LeetCode-简单题】136. 只出现一次的数字
也就是说,只要里面只有一个重复的数,那么和其他存在重复的数进行异或最终只会得到自己。原创 2023-07-22 16:37:30 · 86 阅读 · 0 评论 -
【LeetCode-简单题】121. 买卖股票的最佳时机
只用一次循环,提前将最小值设为最大,每次对比元素记录最小值,然后再每次记录最大的利润(当前价格减去最小价格)就行了。两个for循环,记录每一次本身元素往后的元素减去自己的最大值,即最大利润并且满足只能后面的元素减前面的元素。原创 2023-07-22 15:33:33 · 52 阅读 · 0 评论 -
【LeetCode-简单题】104. 二叉树的最大深度
【代码】104. 二叉树的最大深度。原创 2023-07-22 14:25:01 · 190 阅读 · 0 评论 -
【LeetCode-简单题】101.对称二叉树
思路:树的根节点为root是两个子树相同的节点。原创 2023-07-22 13:46:29 · 44 阅读 · 0 评论 -
【LeetCode-简单题】94. 二叉树的中序遍历
思路:创建一个list集合用来将遍历的节点存到集合当中,按照中序遍历的特点,先遍历左子树,直到遍历到节点为null,再依次将节点存入到list集合,左子树遍历完,将root节点加入集合,再遍历右子树所有节点。思路:先设置一个总循环确保所有的节点都入栈,再设置一个循环确保每次都能把左节点先入栈。随后把这个左节点出栈来表示这个节点已经中序排序结束,一级一级出栈,然后才轮到右侧节点。原创 2023-07-15 18:24:19 · 48 阅读 · 0 评论 -
【LeetCode-简单题】70. 爬楼梯
/定义一个数组存放,存放斐波拉契数列每一项数据;免去递归调用;return 2;i < n + 1;i ++) {//用数组记录每次相加得到的数,最终计算出n的值 ints [ i ] = ints [ i - 1 ] + ints [ i - 2 ];return 2;} } //定义2个变量代替数组 int n1 = 1;int n2 = 2;i < n + 1;i ++) {} }原创 2023-07-15 16:17:18 · 50 阅读 · 0 评论