灵魂摆渡夏冬青

摘要： q2 两数相加 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。 思路：首先逐位相加，节点为空的表示为0，然后用新链表存储两个数的和，逐个检查新链表里面每个数据，大于等于10则减去10，且 阅读全文

摘要： q27 移除元素 题目描述：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 思考：移除所有 阅读全文

摘要： q20 有效的括号 题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 思考：本题在里力扣中的难度属于简单，数据结构中学到栈一般也会涉及此题。其核心思想无非就是 阅读全文

摘要： q232 用栈实现队列 题目描述：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty） 我们知道，栈的性质是先进后出，队列的性质是先入先出。如果仅仅有一个栈，数据依次进栈，依次出栈，先进去的后出来。使用两个栈，可以让一个实现进，一个实现出。即 阅读全文

摘要： q7 整数反转 题目描述：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。 本题的意思是要将数字翻转过来。那么注意最后一句话， 阅读全文

摘要： q56 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 初次思考，因为我在这里看了官方的样例，犯了想当然的错误认为给的二维 阅读全文

摘要： ##leetcode中快慢指针相关算法问题 主要有三个 q202快乐数 给定一个正整数，每次将该数替换为它每个位置上数的平方和，重复这个过程直到结果变为1，如果能变为1，这个数就是快乐数。 最朴素的解法：对这个正整数每个位置的上的数字求平方并求和，直到结果变为1。但这种解法存在问题：如果这个数不是快 阅读全文

摘要： JAVA的方法类似于其它语言中的函数，是为完成特定功能而写的代码片段。通常来说，一个方法最好只完成一个功能。 方法包含于类或者对象中，命名规则为：首字母小写，驼峰规则。 修饰符是可选的，它规定了方法的访问类型。返回值类型规定了方法输出的结果的类型。如果没有，则为void。 方法名必选，参数类型和参数 阅读全文

摘要： JAVA的循环结构有while,do while,for。 其中while循环，当满足条件时候，才能执行循环体。不满足时候，退出循环。 Do while，先执行一次循环体再判断是否满足条件。也就是说，Do while至少执行了一次循环体。 for循环，100.for+enter可以快速生成for(i 阅读全文

摘要： 众所周知，有时我们编写程序需要用户从键盘上输入一些数据来完成和程序的交互。 JAVA中有专门的类来获取用户输入-import Java.util.Scanner; 同时我们用以下语句创建一个扫描器对象，用于接收键盘数据， Scanner s=new Scanner(System.in) 通过Scan 阅读全文