摘要: 链表 递归 迭代 我现在认为迭代是每一步处理一个问题,形成一个比原来规模小但是处理方法相同的子问题,直至处理完。 看了下发现链表和树里的迭代 都用while做结束条件 整体放在一个大循环体内 一步一步处理 我下面列的这个方法应该也是迭代 自己做的就常规想法:直接取下来头,依次前插。 package 阅读全文
posted @ 2022-05-30 13:10 Ssshiny 阅读(26) 评论(0) 推荐(0)
摘要: 不知道映射是对应位置上必须一样!只是感觉需要有一个能形成的,比如add dda我认为也合理,只要变量个数可对应就行,理解错误。 然后自己写也用的map,但是按自己的理解只是写了统计个数,没有需要一一对应,且自己对于对应的value中个数的比较不会写,没有实现。 看了题解写了下面的解法,但是这个运行过 阅读全文
posted @ 2022-05-30 09:58 Ssshiny 阅读(22) 评论(0) 推荐(0)
摘要: 链表 递归 迭代 链表的定义具有递归的性质,因此链表题目常可以用递归的方法求解。这道题要求删除链表中所有节点值等于特定值的节点,可以用递归实现。 从概念上讲,递归就是指程序调用自身的编程思想,即一个函数调用本身;迭代是利用已知的变量值,根据递推公式不断演进得到变量新值得编程思想。 自己写的: 测试发 阅读全文
posted @ 2022-05-29 22:07 Ssshiny 阅读(25) 评论(0) 推荐(0)
摘要: SET 转换为循环问题 利用Set解决 利用快慢指针龟兔赛跑解决(弗洛伊德环问题) 自己手写: 10 1000 package leetcode01; /*编写一个算法来判断一个数 n是不是快乐数。 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程 阅读全文
posted @ 2022-05-29 19:15 Ssshiny 阅读(33) 评论(0) 推荐(0)
摘要: 自己想着运用内置函数算,但是没有算出来,因为输入按照十进制输入已经认为溢出了。 而且对于java的有符号数的处理也不会。把查到的相关函数列一下吧。 String str=""+n; // int转string 空字符串+int型变量即可 String str1=Integer.valueOf(str 阅读全文
posted @ 2022-05-29 18:52 Ssshiny 阅读(26) 评论(0) 推荐(0)
摘要: 题解3 4 5都是直接抄的标准答案 需要自己再重新敲一遍 当天下午重新敲了一下 感觉这些都得巩固! 自己用了一个map: 字典Map:(键值对) Map<Integer, Integer> map=new HashMap<Integer, Integer>(); map.containsKey(ke 阅读全文
posted @ 2022-05-29 10:41 Ssshiny 阅读(32) 评论(0) 推荐(0)
摘要: SET + 双指针 类似于141龟兔赛跑双指针三元操作符需要将结果赋值给一个变量的a.equals(b) 要求a b不为空,否则抛出异常a==b 可以接受为空有相同元素时常用set,利用set中不可能有相同元素的特性。//最开始的思路,找出两个中较短的一个,与另一个长的相互对其末尾比较对应部分是否相 阅读全文
posted @ 2022-05-28 17:03 Ssshiny 阅读(26) 评论(0) 推荐(0)
摘要: 手写栈 //自己本来想对栈只加一个int型的,记录他的最小值,而且还不会写栈,绝了!所以建了一个Java笔记,慢慢补充吧。//看了题解知道不合理。当最小值弹出后求最小值又是谁?还得重新遍历。//只看了题解的初始化! package leetcode01; import java.util.Deque 阅读全文
posted @ 2022-05-28 16:02 Ssshiny 阅读(20) 评论(0) 推荐(0)
摘要: 头文件 java.util.*; 一:列表List: 有两种 ArrayList和 linkedlist。 ArrayList:随机访问元素快,插入和删除元素比较慢 LinkedList:插入和删除元素快,随机访问元素比较慢。加入了一些方法,可做栈、队列、双端队列! List<Integer> li 阅读全文
posted @ 2022-05-28 15:45 Ssshiny 阅读(52) 评论(0) 推荐(0)
摘要: 树 后序遍历 递归调用 迭代(没写) package leetcode01; import java.util.*; public class Solution145 { public static List<Integer> postorderTraversal(TreeNode root) { 阅读全文
posted @ 2022-05-26 17:32 Ssshiny 阅读(21) 评论(0) 推荐(0)