摘要: 树 前序遍历 递归调用 迭代(没写) 栈 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)
摘要: 链表 集合set 龟兔赛跑 直接看的题解 //自己本来想了两个思路,都不对!然后就去看了题解!//一是创建一个一模一样的链表,分别访问,对于其中一个访问过后删掉,另一个正常访问,若有一个时刻删掉的访问为空,而不删的访问不为空表示有环//二是构建一个新的链表节点类,对每个节点都设置以一个flag标志位 阅读全文
posted @ 2022-05-26 16:10 Ssshiny 阅读(22) 评论(0) 推荐(0)
摘要: 数组的排序 集合set 位运算异或 我只能暴力,题目要求线性复杂度我根本就想不到,最后还是用了平方,乌鱼子! package leetcode01; //给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 //你的算法应该具有线性时间复杂度。 你可 阅读全文
posted @ 2022-05-26 10:20 Ssshiny 阅读(24) 评论(0) 推荐(0)
摘要: String的内置操作 包括了StringBuffer和Character 最开始自己写的既没考虑空字符串,又没考虑大小写,也没吃掉空格和逗号等。然后在提交过程中报错才知道修改。 package leetcode01; public class Solution125 { public static 阅读全文
posted @ 2022-05-24 10:42 Ssshiny 阅读(26) 评论(0) 推荐(0)
摘要: 想不到的优化思路 最开始自己就暴力 结果运行超时了,然后看了题解的暴力也是超时。 题解二只需要单次循环,运行结果如下 package leetcode01; /*给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票 阅读全文
posted @ 2022-05-23 11:39 Ssshiny 阅读(23) 评论(0) 推荐(0)
摘要: List 数学公式 自己就简单的按照杨辉三角写了。然后就更改了返回值。而且还写错了! List<Integer> row=new LinkedList<Integer>();//最开始把这句错误写在了mat后! 写错的这里,应该是对每一行都新建一个list,否则出错! 所以理所当然运行很拉哈哈哈。 阅读全文
posted @ 2022-05-22 16:38 Ssshiny 阅读(23) 评论(0) 推荐(0)
摘要: List思路想出来了,但是对于list的使用还是不会不熟练。考虑时错认为最开始需要定好list的长度,其实是使用add往里添加元素的。所以看了题解。这执行也不怎么样哇。 package leetcode01; import java.lang.annotation.Retention; import 阅读全文
posted @ 2022-05-22 12:28 Ssshiny 阅读(28) 评论(0) 推荐(0)
摘要: 广度优先搜索 递归 树 自己是用的递归。 总结一下:递归主要就是分解为同类型的子问题和确定结束边界。 package leetcode01; public class Solution112 { public static boolean hasPathSum(TreeNode root, int 阅读全文
posted @ 2022-05-22 10:27 Ssshiny 阅读(29) 评论(0) 推荐(0)
摘要: 为了看深度优先搜索和广度优先搜索 看了下这个题 深度优先搜索是列出最终情况后 对剩余的调用递归 不断转化成更小模型的问题 我的理解是先左然后右 分先后 广度优先搜索是入队列 先进先出往里压或者出 同时把左右子树都添加进去 左右基本是同时执行的 不是先左子树的左子树 深度优先搜索 递归 广度优先搜索 阅读全文
posted @ 2022-05-21 21:25 Ssshiny 阅读(30) 评论(1) 推荐(0)
摘要: 递归 自底向上 //给定一个二叉树,判断它是否是高度平衡的二叉树:一个二叉树"每个"节点 的左右两个子树的高度差的绝对值不超过 1 //我以为光根的左右子树了! 最初[1,2,2,3,null,null,3,4,null,null,4]报错,然后改正!写的还挺快的,熟能生巧嘻嘻。 看到别人说这种复杂 阅读全文
posted @ 2022-05-21 20:21 Ssshiny 阅读(22) 评论(0) 推荐(0)