Ssshiny

2022年5月30日

摘要：链表递归迭代我现在认为迭代是每一步处理一个问题，形成一个比原来规模小但是处理方法相同的子问题，直至处理完。看了下发现链表和树里的迭代都用while做结束条件整体放在一个大循环体内一步一步处理我下面列的这个方法应该也是迭代自己做的就常规想法：直接取下来头，依次前插。 package 阅读全文

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

力扣简205 同构字符串半* ？

摘要：不知道映射是对应位置上必须一样！只是感觉需要有一个能形成的，比如add dda我认为也合理，只要变量个数可对应就行，理解错误。然后自己写也用的map，但是按自己的理解只是写了统计个数，没有需要一一对应，且自己对于对应的value中个数的比较不会写，没有实现。看了题解写了下面的解法，但是这个运行过阅读全文

posted @ 2022-05-30 09:58 Ssshiny 阅读(22) 评论(0) 推荐(0)

2022年5月29日

力扣简203 移除链表元素

摘要：链表递归迭代链表的定义具有递归的性质，因此链表题目常可以用递归的方法求解。这道题要求删除链表中所有节点值等于特定值的节点，可以用递归实现。从概念上讲，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式不断演进得到变量新值得编程思想。自己写的：测试发阅读全文

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

力扣简202 快乐数

摘要： SET 转换为循环问题利用Set解决利用快慢指针龟兔赛跑解决（弗洛伊德环问题）自己手写： 10 1000 package leetcode01; /*编写一个算法来判断一个数 n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程阅读全文

posted @ 2022-05-29 19:15 Ssshiny 阅读(33) 评论(0) 推荐(0)

力扣简190 颠倒二进制位*++没写

摘要：自己想着运用内置函数算，但是没有算出来，因为输入按照十进制输入已经认为溢出了。而且对于java的有符号数的处理也不会。把查到的相关函数列一下吧。 String str=""+n; // int转string 空字符串+int型变量即可 String str1=Integer.valueOf(str 阅读全文

posted @ 2022-05-29 18:52 Ssshiny 阅读(26) 评论(0) 推荐(0)

力扣简169 多数元素++

摘要：题解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)

2022年5月28日

力扣简160 相交链表 *

摘要： SET + 双指针类似于141龟兔赛跑双指针三元操作符需要将结果赋值给一个变量的a.equals(b) 要求a b不为空，否则抛出异常a==b 可以接受为空有相同元素时常用set，利用set中不可能有相同元素的特性。//最开始的思路，找出两个中较短的一个，与另一个长的相互对其末尾比较对应部分是否相阅读全文

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

力扣简155 最小栈

摘要：手写栈 //自己本来想对栈只加一个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)

2022年5月26日

力扣简145 二叉树的后序遍历++--

摘要：树后序遍历递归调用迭代（没写） 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)

公告