Ssshiny

2022年5月19日

摘要：嘻嘻一次性就过了，而且内存和运行时间都不错。期间有一个问题，对于只有一个结点的树，按原来写法不考虑会出现创左子树的时候越界行为，加了判断后更改好了。 package leetcode01; public class Solution108 { public static TreeNode sort 阅读全文

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

力扣简104 二叉树的最大深度

摘要：自己刚看了前两题的递归就去写了！所以一下就过了！但是内存有点垃圾哈哈哈。没有看迭代题解 package leetcode01; public class Solution104 { public static int maxDepth(TreeNode root) { int depth=0; r 阅读全文

posted @ 2022-05-19 11:43 Ssshiny 阅读(22) 评论(0) 推荐(0)

力扣简101 对称二叉树

摘要：自己先写了一下，还是不会做树！下面是自己的代码，仍然有问题，甚至考虑这种思路会不会做不出来！ package leetcode01; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(in 阅读全文

posted @ 2022-05-19 11:24 Ssshiny 阅读(46) 评论(0) 推荐(0)

2022年5月18日

力扣简100 相同的树

摘要：递归中的return自己写的方案中，最初出错。加断点调试发现若左子树不同右子树相同或者中间节点不同其他后继节点相同的情况下，true把return的false覆盖掉，进而出错。自己本来觉得只要有了return后面的就都不执行了，但是这只针对普通情况。在递归中只会结束本次执行，后面还会执行，且以最后的阅读全文

posted @ 2022-05-18 16:26 Ssshiny 阅读(40) 评论(1) 推荐(0)

2022年5月17日

力扣简94 二叉树的中序遍历++

摘要：直接看的题解，但是这种递归法有点慢。 ArrayList 泛型 https://www.cnblogs.com/lwbqqyumidi/p/3837629.html package leetcode01; /*如果你的代码中写了 List<Student> stuList = new ArrayLi 阅读全文

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

2022年5月16日

力扣简88 合并两个有序数组

摘要：哇才知道怎么插入代码这个东西真真不错嘻嘻嘻之前写了半个小时一直写不对，写到最后已经糊涂了。然后又重新想起来这个新思路。结果还可以。看了看题解，思路大致相同，但是代码量明显人家简洁很多。对于下面的赋值再加加都写到了一个语句中；对于最后的两个数组未排序部分合并入结果的情况放在了最前面的while 阅读全文

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

力扣简83 删除排序链表中的重复元素

摘要： //注意这个ListNode类需要写在solution外面，要不然main里没法使用。而且main中类的新建要用。题解说要详细询问考官删除的节点是否需要释放空间！ //自己写的：给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。 //第一种思阅读全文

posted @ 2022-05-16 14:54 Ssshiny 阅读(24) 评论(2) 推荐(0)

2022年5月15日

力扣简70 爬楼梯

摘要：没啥想法，其实想到斐波那契数列了，但是没有坚持。动态规划和贪心一看就觉得自己不会！看了题解1的动态规划： class Solution { public int climbStairs(int n) { int[] a=new int[n+1]; a[0]=1; a[1]=1; for(int i 阅读全文

posted @ 2022-05-15 20:44 Ssshiny 阅读(23) 评论(0) 推荐(0)

2022年5月13日

力扣简69 x的平方根

摘要：纯暴力解出现两个问题 1最开始设置i+1的平方大于等于x 会导致一部分测试数据出错 2最初对于测试数2147395600 一直bug 不断找问题最后才发现是后者的平方因为超int范围了看完题解再补充吧 package leetcode01; import java.util.Scanner; p 阅读全文

posted @ 2022-05-13 17:24 Ssshiny 阅读(126) 评论(2) 推荐(0)

2022年5月11日

力扣简67 二进制求和

摘要：依然很暴力想不到别的办法对于求字符串的和把他们中短的那个用0补齐然后对于00 01/10 11以及对应是否有进位的情况分别分析现在对于java输出都不会输出了注意字符串和数组都是从左开始以0计值的和现实生活中我们加法从右加不太符合同上一题简66 内存只超百分之五的人哈哈哈哈 pack 阅读全文

posted @ 2022-05-11 16:56 Ssshiny 阅读(25) 评论(4) 推荐(0)

公告