上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 一遍过欸 但是没捋清楚 所以写了好半天 不过运行速度很差 我发现我只会广度优先 这题深度憨简单 class Solution { public TreeNode mergeTrees(TreeNode root1, TreeNode root2) { if(root1==null) { return 阅读全文
posted @ 2023-03-08 09:45 Ssshiny 阅读(12) 评论(0) 推荐(0)
摘要: class Solution { public int maxAreaOfIsland(int[][] grid) { int count=0; //岛屿大小 int tempcount=0; int[] dx= {0,0,1,-1};//递归 也用2个1*4 [2*5] int[] dy= {1, 阅读全文
posted @ 2023-03-03 16:32 Ssshiny 阅读(16) 评论(0) 推荐(0)
摘要: 深度是不断用新值递归调用 且新值执行完执行到底才会做下一个递归 看了一眼什么是深度优先和广度优先 然后算是一遍过 写的是广度优先 对于里面存的(x,y)对,本来是要创个类,但是在这块不会整哈哈哈哈 所以用了两个队列,分别存x和y 题解这块这么写的 题解里对上下左右建了两个1*4数组 分别是x+1 y 阅读全文
posted @ 2023-03-03 11:12 Ssshiny 阅读(21) 评论(0) 推荐(0)
摘要: 算一遍过吧其实 //只不过最开始的前len2长度判断加在了第一个for里面 导致开头就相等的情况下会输出-1什么的 class Solution { public static List<Integer> findAnagrams(String s, String p) { List<Integer 阅读全文
posted @ 2023-03-02 16:24 Ssshiny 阅读(14) 评论(0) 推荐(0)
摘要: 本来自己尝试着写 刚开始一直bug 大样例能过但是会有一些特殊情况 比如所有的和都小于target 刚好等于target等情况 在这边玩微信边做 好半天给搞不对 还有就是看完题解觉得 对于左右指针 直接设出更合适 然后对于题意 顺着写的代码一步一步走 class Solution { public 阅读全文
posted @ 2023-03-02 15:55 Ssshiny 阅读(12) 评论(0) 推荐(0)
摘要: 直接看题解 人创建了一个数组去计数每个字母的出现次数 然后写了 人家的优化: 每次只更改一两个元素【一进一出】却比对整个数组 所以考虑优化 只创建1个数组 数组里面的个数表示 s1的减去 s2的加上 再创一个变量 diff来记录 cnt1与 cnt2的不同值的个数 s2有和s1相等的子串的时候一定是 阅读全文
posted @ 2023-03-02 11:06 Ssshiny 阅读(25) 评论(0) 推荐(0)
摘要: 看了题解 动态规划 动态规划相关内容附链接 动态规划 = 最优子结构 + 重叠子问题 https://blog.csdn.net/u013309870/article/details/75193592 算法-动态规划 Dynamic Programming--从菜鸟到老鸟_HankingHu的博客- 阅读全文
posted @ 2023-03-01 09:58 Ssshiny 阅读(15) 评论(0) 推荐(0)
摘要: 五分钟 内存占用大 package Leetcode; /*给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾, * 同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。*/ public class Leetcode283 { public stati 阅读全文
posted @ 2023-03-01 09:58 Ssshiny 阅读(22) 评论(0) 推荐(0)
摘要: //最开始直接把最后一个if else暴露在外面 导致每次都head++出错 不用写最后一种是指每次都得执行的部分,别搞错 或者是其他if中直接return过了 执行到这句就是唯一情况 例如 if(a==0){ return 0; } else if (a==2){ return 1; } retu 阅读全文
posted @ 2023-03-01 09:58 Ssshiny 阅读(16) 评论(0) 推荐(0)
摘要: 昨天2.28看了题解,今天试着写了一下。 class Solution { public int lengthOfLongestSubstring(String s) { //思路是再每个以i开头的求出无重复子串的长度 Set<Character> set = new HashSet<Charact 阅读全文
posted @ 2023-03-01 09:58 Ssshiny 阅读(16) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 9 下一页