摘要: 1 public static boolean isPalindrome(ListNode head) { 2 List<Integer> list=new ArrayList<Integer>(); 3 int num=0; 4 while(head!=null) { 5 list.add(hea 阅读全文
posted @ 2022-06-03 20:08 Ssshiny 阅读(46) 评论(0) 推荐(0)
摘要: 其实同225题的感觉 一个是用栈实现队列 一个是用队列实现栈 栈队列等的定义,一不用就忘,我无语!而且栈用push和pop,用别的会搞乱! 1 class MyQueue { 2 3 Deque<Integer> stack1; 4 Deque<Integer> stack2; 5 6 public 阅读全文
posted @ 2022-06-02 22:51 Ssshiny 阅读(22) 评论(0) 推荐(0)
摘要: 自己最开始的想法是:先把和求出来,如果不能被4整除就false;然后可以的话边长就是a=和/4。 然后再次遍历,对于给定数组中的每个数字i,若i>a,就false;若i=a,就和-i;若i<a,就和-(a-i)。 然后得到最后经过减法的和等于0(这会只考虑到两个数拼成一个边), 然后修改当多边拼的时 阅读全文
posted @ 2022-06-02 09:43 Ssshiny 阅读(34) 评论(0) 推荐(0)
摘要: //我的思路,幂不停除二余数为0,结果为1. //自己又没考虑到n=0的情况! 1 package leetcode01; 2 /*给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。 3 如果存在一个整数 x 使得 n == 2x ,则认为 n 阅读全文
posted @ 2022-06-01 16:03 Ssshiny 阅读(31) 评论(0) 推荐(0)
摘要: 数组 列表 字符串 整数转为字符串:Integer.toString(a) ""+a 题解是从先设i从0开始,没比较就再次加一,然后让nums[i]和nums[i-1]比较的,而且每次都在比较前看i是否越界,所以比我的好处理多了。 自己写的对于空数组和单个元素的数组没有进行特殊处理。 (其实自己还想 阅读全文
posted @ 2022-06-01 15:41 Ssshiny 阅读(42) 评论(0) 推荐(0)
摘要: 二叉树 递归 迭代 自己上午写了很久,一直迷迷糊糊的,鱼鱼在看电视,我快烦死了,死活改不出来。下午坐在这十五分钟就写出来了。 应该属于递归。 1 public static TreeNode invertTree(TreeNode root) { 2 if(root==null) { 3 retur 阅读全文
posted @ 2022-06-01 14:42 Ssshiny 阅读(28) 评论(0) 推荐(0)
摘要: 和题解不太一样,需要重新敲一下 隔了一天,本来昨天写的,没运行也没改,今天写还不如重新开始! 自己还把static给删了 导致一直都运行不了 还把变量台删了 找了好半天 我真是迷迷糊糊 1 package leetcode01; 2 3 import java.util.LinkedList; 4 阅读全文
posted @ 2022-06-01 11:05 Ssshiny 阅读(25) 评论(0) 推荐(0)
摘要: 咱就是说看了一眼人家的代码怎么那么少哇!!!想下班了,明天再看! 自己写的 写了快花了我一个小时 自己就是常规思路毫无优化 代码量也很多 所以运行肯定很慢 1 package leetcode01; 2 /*给出一棵二叉树,其上每个结点的值都是0或1。每一条从根到叶的路径都代表一个从最高有效位开始的 阅读全文
posted @ 2022-05-30 18:11 Ssshiny 阅读(32) 评论(0) 推荐(0)
摘要: 自己写的 用了map package leetcode01; import java.util.HashMap; import java.util.Map; //我无语 看不清题目咱就是 人说的是小于等于 不是等于! /*给你一个整数数组nums和一个整数k,判断数组中是否存在两个不同的索引i和j, 阅读全文
posted @ 2022-05-30 17:05 Ssshiny 阅读(20) 评论(0) 推荐(0)
摘要: 集合set 排序sort 看了下题解 题解直接在插入的时候判断 用add如果成功插入会返回true,若集合中已有会返回false 这样节省了length的比较 集合set 自己写的 public static boolean containsDuplicate(int[] nums) { Set<I 阅读全文
posted @ 2022-05-30 15:47 Ssshiny 阅读(18) 评论(0) 推荐(0)