Ssshiny

2022年5月26日

摘要：树前序遍历递归调用迭代（没写）栈 package leetcode01; import java.util.LinkedList; import java.util.List; public class Solution144 { public static List<Integer> pr 阅读全文

posted @ 2022-05-26 17:16 Ssshiny 阅读(23) 评论(0) 推荐(0)

力扣简141 环形链表 *

摘要：链表集合set 龟兔赛跑直接看的题解 //自己本来想了两个思路,都不对！然后就去看了题解！//一是创建一个一模一样的链表，分别访问，对于其中一个访问过后删掉，另一个正常访问，若有一个时刻删掉的访问为空，而不删的访问不为空表示有环//二是构建一个新的链表节点类，对每个节点都设置以一个flag标志位阅读全文

posted @ 2022-05-26 16:10 Ssshiny 阅读(22) 评论(0) 推荐(0)

力扣简136 只出现一次的数字

摘要：数组的排序集合set 位运算异或我只能暴力，题目要求线性复杂度我根本就想不到，最后还是用了平方，乌鱼子！ package leetcode01; //给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 //你的算法应该具有线性时间复杂度。你可阅读全文

posted @ 2022-05-26 10:20 Ssshiny 阅读(24) 评论(0) 推荐(0)

2022年5月24日

力扣简125 验证回文串

摘要： String的内置操作包括了StringBuffer和Character 最开始自己写的既没考虑空字符串，又没考虑大小写，也没吃掉空格和逗号等。然后在提交过程中报错才知道修改。 package leetcode01; public class Solution125 { public static 阅读全文

posted @ 2022-05-24 10:42 Ssshiny 阅读(26) 评论(0) 推荐(0)

2022年5月23日

力扣简121 买卖股票的最佳时机*

摘要：想不到的优化思路最开始自己就暴力结果运行超时了，然后看了题解的暴力也是超时。题解二只需要单次循环，运行结果如下 package leetcode01; /*给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票阅读全文

posted @ 2022-05-23 11:39 Ssshiny 阅读(23) 评论(0) 推荐(0)

2022年5月22日

力扣简119 杨辉三角2

摘要： List 数学公式自己就简单的按照杨辉三角写了。然后就更改了返回值。而且还写错了！ List<Integer> row=new LinkedList<Integer>();//最开始把这句错误写在了mat后！写错的这里，应该是对每一行都新建一个list，否则出错！所以理所当然运行很拉哈哈哈。阅读全文

posted @ 2022-05-22 16:38 Ssshiny 阅读(23) 评论(0) 推荐(0)

力扣简118 杨辉三角【list<list<Integer>>】

摘要： List思路想出来了，但是对于list的使用还是不会不熟练。考虑时错认为最开始需要定好list的长度，其实是使用add往里添加元素的。所以看了题解。这执行也不怎么样哇。 package leetcode01; import java.lang.annotation.Retention; import 阅读全文

posted @ 2022-05-22 12:28 Ssshiny 阅读(28) 评论(0) 推荐(0)

力扣简112 路径总和

摘要：广度优先搜索递归树自己是用的递归。总结一下：递归主要就是分解为同类型的子问题和确定结束边界。 package leetcode01; public class Solution112 { public static boolean hasPathSum(TreeNode root, int 阅读全文

posted @ 2022-05-22 10:27 Ssshiny 阅读(29) 评论(0) 推荐(0)

2022年5月21日

力扣简111 二叉树的最小深度

摘要：为了看深度优先搜索和广度优先搜索看了下这个题深度优先搜索是列出最终情况后对剩余的调用递归不断转化成更小模型的问题我的理解是先左然后右分先后广度优先搜索是入队列先进先出往里压或者出同时把左右子树都添加进去左右基本是同时执行的不是先左子树的左子树深度优先搜索递归广度优先搜索阅读全文

posted @ 2022-05-21 21:25 Ssshiny 阅读(30) 评论(1) 推荐(0)

力扣简110 平衡二叉树

摘要：递归自底向上 //给定一个二叉树，判断它是否是高度平衡的二叉树:一个二叉树"每个"节点的左右两个子树的高度差的绝对值不超过 1 //我以为光根的左右子树了！最初[1,2,2,3,null,null,3,4,null,null,4]报错，然后改正！写的还挺快的，熟能生巧嘻嘻。看到别人说这种复杂阅读全文

posted @ 2022-05-21 20:21 Ssshiny 阅读(22) 评论(0) 推荐(0)

公告