- 博客(16)
- 收藏
- 关注
RSS订阅原创 leetcode----二叉树中序遍历
题目描述：解题思路：主要根据中序遍历的规则：1.访问左子树2.访问根节点3.访问右子树写的递归遍历代码：LeetCode已通过：
2020-09-04 15:00:00
112
原创 LeetCode98--验证二叉树
题目描述：解题思路：主要根据二叉树的性质，中序遍历得到的结果是升序排列的，根据中序算法的思想如果此次循环的节点的值小于前一个节点的值循环结束，该树不是二叉树。代码：LeetCode已通过：...
2020-08-28 18:20:58
121
原创 leetcode50------Pow(x,n)
题目描述：解题思路：这道题一开始没有想到如何处理小数次幂就去看了一下官方解答，按照官方思路写出了一些，思路是设置一个循环，将每次得到的结果平方出来，在将循环次数除以2，如果最先设置的次幂是奇数最后还要在乘以一次x偶数则不需要。但是这道题我的方法显示超时了，没通过，先存个稿，过几天再来看看代码：...
2020-07-31 15:40:52
159
原创 leetcode41----缺失的第一个正数
题目描述：解题思路：找到nums里面的最大值，从0-最大值中循环知道找到第一个不在nums里面的数就是第一个缺失的正数代码：
2020-07-24 15:30:00
161
原创 LeetCode15---三数之和
题目描述：解题思路：三重循环，每次循环找出三个数相加为0 加入list1中，如果list1在list2中则清空list1，如果不在将list1加入list2中在清空list1，最后返回list2代码：LeetCode显示超时，暂时没想到其他思路，先存个稿，等有思路了再回来。...
2020-07-17 15:28:35
170
原创 LeetCode16---最接近的三个数
题目描述：解题思路：这道题主要是设置一个变量来接收三数之和中与target最接近的那个数，然后使用循环遍历nums每次出、循环计算三个数之和，用和与target相减取绝对值，然后与上次循环结束得到的标记变量相比较，若小于标记变量则更新标记变量代码：LeetCode已通过：...
2020-07-10 10:41:08
207
原创 LeetCode第二题-------两数相加
LeetCode第二题——————两数相加题目描述：解题思路：首先创建新的空列表用于接收l1,l2相加和之后的数据，然后进行循环，在l1,l2,和进位不为0的时候进行循环，再循环体中，新节点的值为l1,l2,进位标志的相加和，若l1,l2为空则他们的值为0，然后用得到的和创建一个新节点，赋值给c.next然后c后移一位,接着l1.l2也后移，直到退出循环最后返回l3，得到新的链表。这道题要注意时间复杂度，一开始换了两种方法都超过运行时间导致提交不成功。执行代码：leet已通过：...
2020-06-19 11:50:46
163
原创 LeetCode第三题------无重复字符的最长子串
LeetCode第三题：无重复字符的最长子串题目描述：解题思路：这道题我主要分为两个步骤，第一步是求出给定字符的所有子串，解决这个问题的方法我才用的是暴力破解，外层for循环遍历字符串每个位置的元素，将此次遍历开始位置的字符赋值给str变量，接着再用内层for循环遍历该位置以后的元素，看该元素是否存在与str中，不存在则添加进str中，存在则结束内层循环，将str添加到一开始定义的空列表l中。外层循环结束后，会得到给定字符串的所有无重复的子串。第二步是求出子串的最大长度，解决的方法是定义一个max
2020-06-12 11:27:50
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人