感悟:
一定要先思考清楚之后在进行编写代码,这样的效率会高一些,继续leetcode代码之路,不知道今天可以ac 多少到题目,学会找到其中的乐趣的吧,使用java还是感觉思路是比较重要的。基本上可以熟练使用栈了,使用快慢指针的方法,寻找中间的指针,只需要遍历两次即可完成操作
对于测试案例的完整程度,对于边界情况的考虑清楚,这些都是基本的技能
143. 重排链表
给定一个单链表 L:L0→L1→…→Ln-1→Ln ,
将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例 1:
给定链表 1->2->3->4, 重新排列为 1->4->2->3.
示例 2:
给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.
public static void reorderList(ListNode head){
ListNode p=null,p1 = head,p2 = head;
Stack<ListNode> stack=new Stack<>();
//判空
if (head==null || head.next==null || head.next.next==null) return;
while(p2.next!=null && p2.next.next != null){
p2=p2.next.next;
p1=p1.next;
}
//奇数情况
if (p2.next==null){
p1=p1.next;
while (p1!=null) {stack.push(p1);p1=p1.next;}
p2=head;
while(!stack.isEmpty()) {
p=p2.next;
p2.next=stack.pop();
p2=p2.next;
p2.next=p;
p2=p2.next;
}
p2.next=null;
}else{
//偶数情况
p1=p1.next;
while (p1!=null) {stack.push(p1);p1=p1.next;}
p2=head;
while(!stack.isEmpty()) {
p=p2.next;
p2.next=stack.pop();
p2=p2.next;
if (!stack.isEmpty()){
p2.next=p;
p2=p2.next;
}
}
p2.next=null;
}
}
- 长按键入
你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。
你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。
示例 1:
输入:name = “alex”, typed = “aaleex”
输出:true
解释:‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。
示例 2:
输入:name = “saeed”, typed = “ssaaedd”
输出:false
解释:‘e’ 一定需要被键入两次,但在 typed 的输出中不是这样。
class Solution {
public boolean isLongPressedName(String name, String typed) {
int point=0;
if (name.equals("")&& typed.length()>0 || name.length()>typed.length()) return false;
for (int i = 0; i < name.length(); i++) {
while(point<typed.length() && name.charAt(i)!=typed.charAt(point)) {
if (i != 0 && name.charAt(i-1)==typed.charAt(point)) point++; else return false;
}
if (point<typed.length() && name.charAt(i)==typed.charAt(point)) {
point++;
}else if(name.length()-i>typed.length()-point){
return false;
}
}
while(point<typed.length() && name.charAt(name.length()-1)==typed.charAt(point)) point++;
return point == typed.length();
}
}