![](https://img-blog.csdnimg.cn/4269f1613cb64ae6a6cc2741379f5527.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
以实践为基础,记录自己在leetcode上的做题思路和想法
抗争的小青年
以教为学,主要为自己制造学习反馈。若顺便也帮到了你,那真是我的福报。
展开
-
144. 二叉树的前序遍历
思路: 总体来说二叉树讲究的就是一套完整的解法体系以及框架套路,真正弄明白的人不多,大部分人会在递归遍历时被程序搞得晕头转向。原创 2022-07-19 22:34:57 · 1475 阅读 · 0 评论 -
力扣今日题-565. 数组嵌套
力扣今日题-565.数组嵌套简单说下思路,其实题目要求就是求最大的环,我们可以在改数组上遍历每个元素,并求出以该元素为首最大的环,然后用一个值来保存结果并输出,同时使用visitd数组进行减枝。...原创 2022-07-17 18:17:40 · 82 阅读 · 0 评论 -
560. 和为 K 的子数组
拿到题,一看到数组中和为k,我就想到了用前缀和来做。定义一个前缀和函数perSum,长度为num+1。perSum[i],表示sum[0]到sum[i-1]这些值的和。那么很容易就知道sum[i]到sum[j]这个区间的和为perSum[j+1]-perSum[i],直接看代码。...原创 2022-07-14 22:37:27 · 144 阅读 · 0 评论 -
力扣今日题-873. 最长的斐波那契子序列的长度
思路:其实就是动态规划,找状态转移方程,确定dp数组的含义。一开始的代码可能性能优化不太好,就可以写一个备忘录,或者字典优化时间或者空间负责度。原创 2022-07-09 10:13:41 · 138 阅读 · 0 评论 -
力扣今日题-1217. 玩筹码
1217. 玩筹码 思路:根据题意,3->1时cost=0,当2->1时cost=1,可以得知题目规律其实就是比较奇偶数的个数,并输出最小值。原创 2022-07-08 22:43:40 · 107 阅读 · 0 评论 -
力扣今日题-729. 我的日程安排表 I
中间区间,找到last的上一个区间,若right2要大于start,则说明有交集,返回false,否则返回true。直接遍历思路三转变一下思维,可以把重叠这个概念扩展到广义的相等概念,即一旦重叠就代表两个元素相等,那么这就简单了,set专门用来去重存储。 那么HashSet和TreeSet用哪个呢? 首先HashSet去重是根据对象的哈希值,由于我们要存储的是int[]类型的,我们在写代码的时候是要根据start和end来创建它,那么它们的哈希值基本不同,也就是说就算两个int[]里面的值完全一样原创 2022-07-05 14:11:24 · 109 阅读 · 0 评论 -
力扣今日题-1200. 最小绝对差
难度:简单思路:题目不是让求最小绝对值差吗?我们可以先按照升序进行排序,然后让下标从第二个值开始,依次去减前一个元素。并用一个值保存他们两个的差值,同时让它于我们之前设置的一个元素(永远保存最小值)进行比较,如果,添加进结果集。若碰到了跟小的差值,那就把之间的结果集清空,并再次将赋值给,同时,重新添加元素。然后输出结果集。...原创 2022-07-04 07:57:10 · 150 阅读 · 0 评论 -
力扣今日题-241. 为运算表达式设计优先级
这种应该算作分治吧,动态规划一般会有最优子结构的,二分治是将大问题分解成小问题,分而治之嘛!然后再将小问题的解合并成大问题的解。把昨天的题也补一下吧。这种解法。。就叫做查字典法吧,答案已经提前写上去了。...原创 2022-07-01 22:40:32 · 104 阅读 · 0 评论 -
力扣今日题-535. TinyURL 的加密与解密
难度:中等😕这也能叫中等难度?可能想出来是比较难吧,总之今天的题比较水啦。原创 2022-06-29 08:08:16 · 86 阅读 · 0 评论 -
力扣今日题-324. 摆动排序 II
324. 摆动排序 II (双指针做法)思路:定义了两个指针,分别指向大的一组值,和小的一组值的最右边。再重新排值是,就需要先放小的,再放大的,这样才符合题意。原创 2022-06-28 19:56:58 · 109 阅读 · 0 评论 -
力扣今日题-522. 最长特殊序列
思路:子序列,不是字串,所以不需要注意是否连续。s的特殊序列可以他通过删去字符串s中的某些字符实现。题目翻译:给出一个字符串数组,在里面找出字符串满足,返回满足条件的字符串中 使用双层循环,外层枚举每一个字符串str[i]作为特殊序列,内层枚举每个字符串str[j] ,判断str[i]是否不为str[j]的子序列即可。判断str[i]是否是str[j]的子序列,可以使用双指针的方法。初始指针pi和pj分别指向两个字符串的首字符,如果两个字符相同,那么两个指针都向右移动一个位置,表示匹配成功,否则只往右移动p原创 2022-06-27 22:56:38 · 179 阅读 · 0 评论 -
力扣-104. 二叉树的最大深度
难度:简单思路:定义两个变量,分别用来保存二叉树的最大深度,和当前遍历的深度。然后定义一个traverse函数,用来对二叉树进行遍历。原创 2022-06-24 16:50:06 · 134 阅读 · 0 评论 -
力扣今日题513. 找树左下角的值
想法很简单,分别遍历左右子树(前序遍历),到达最大深度时第一次遇到的节点就是的节点。设置一个变量用来记录的最大深度,再设置一个变量来记录当前遍历到的深度,这两个值的初始值都设置为,设置一个树节点,用来保存结果节点。在遍历的递归遍历的过程中,如果发现当前遍历的深度要大于的最大深度,那么就给赋值,保证它数据永远在更新,且永远是最大的。...原创 2022-06-22 09:09:43 · 116 阅读 · 0 评论 -
力扣今日题1108. IP 地址无效化
难度是。不错,又可以增强信心了!💇看题干,用,涉及到字符串的替换和拼接,用StringBuilder吧!为了便于书写,我改了函数签名。🤔原创 2022-06-21 08:47:33 · 1658 阅读 · 0 评论 -
力扣今日题508. 出现次数最多的子树元素和
一开始拿到题后,我看了不下5遍,老是想不通题干的与的意思,一会,一会的,差点把我搞晕了。经过我的分析,题干把换成可能会好理解一些。[哈希表的使用-getOrDefault()](原创 2022-06-20 21:40:35 · 95 阅读 · 0 评论 -
力扣今日题926. 将字符串翻转到单调递增
【抗争的小青年】力扣今日题926. 将字符串翻转到单调递增原创 2022-06-11 21:26:56 · 100 阅读 · 0 评论 -
力扣今日题-1037. 有效的回旋镖
思路:,通过三个点的坐标来求三角形的面积是否为零,如果为零,就返回false如果不为零,返回true.原创 2022-06-08 12:20:08 · 78 阅读 · 0 评论 -
力扣今日算法题450. 删除二叉搜索树中的节点
自己总结的解题思路:A 恰好是末端节点,两个子节点都为空,那么它可以当场去世了:A 只有一个非空子节点,那么它要让这个孩子接替自己的位置:A 有两个子节点,麻烦了,为了不破坏 BST 的性质,A 必须找到左子树中最大的那个节点或者右子树中最小的那个节点来接替自己,我的解法是用右子树中最小节点来替换:原创 2022-06-02 11:51:06 · 128 阅读 · 0 评论 -
1. 两数之和
1. 两数之和暴力解法:通过两个for循环逐步遍历,判断是否有符合条件的答案1.初始有对数据进行判断,比如数字比目标值大就不用判断,直接跳过,其实是不行的,因为里面有负数,最后相减也可以得出正确答案,这是最初版本。class Solution { public int[] twoSum(int[] nums, int target) { int[] dp = new int[2]; for(int i = 0 ;i <nums.length;i++)原创 2022-05-31 10:39:37 · 64 阅读 · 0 评论 -
数据结构中的链表
链表链表中由数据域和指针域头结点的指针域为null就说明链表为空头指针会指向头结点或首元结点。Tyepdef struct student{ int score;//数据域 struct student *next;//指针域}LinkList;LinkList *a; //声明#include<stdio.h>#include<stdlib.h>struct Node{ int data; struct Node*原创 2022-05-29 21:24:29 · 79 阅读 · 0 评论 -
面试题 17.11. 单词距离
面试题 17.11. 单词距离解决思路:定义三个变量ars(用来计算距离),indx1(用来保存单词1的下标),indx2(用来保存单词2的下标)使用函数:.equals():🔵equals用来比较的是两个对象的内容是否相等。Math.min():🔴Max.min(x,y)用来求x和y两者的最小值,并返回。Math.abs()🔵Math.abs(x-y)求得x-y的绝对值,并返回。class Solution { private static final int Max_RANGE原创 2022-05-27 10:22:31 · 84 阅读 · 0 评论 -
斐波那契数
动态规划算法中的斐波那契数原创 2022-05-25 16:10:26 · 61 阅读 · 0 评论 -
PTA 7-2 求任意整数各个数字之和 (10 分)
PTA 7-2 求任意整数各个数字之和 (10 分)原创 2021-08-25 17:58:57 · 2413 阅读 · 0 评论 -
7-1 sdut-循环-7-统计正数和负数的个数(II) (10 分)
标题 7-1 sdut-循环-7-统计正数和负数的个数(II) (10 分)原创 2021-08-25 22:41:22 · 1430 阅读 · 0 评论