摘要：
328. 奇偶链表 class Solution { public ListNode oddEvenList(ListNode head) { if(head == null){ return null; } ListNode oddStart = head, evenStart = head.ne 阅读全文
posted @ 2020-10-24 11:33
上海井盖王
阅读(76)
评论(0)
推荐(0)
摘要：
299. 猜数字游戏 在一次遍历中进行逐位比较，可以完成的事情有两件：① 两者相同，A++ ② 用一个整型数组作为缓存，当两者不同时，将秘密数字和猜测数字分别缓存，秘密数字的计数位如果为负，说明之前缓存过猜测数字，反之，之前缓存过秘密数字，B++。 // 执行用时： 8 ms , 在所有 Java 阅读全文
posted @ 2020-10-24 11:29
上海井盖王
阅读(96)
评论(0)
推荐(0)
摘要：
240. 二维列表中的查找 方法一：线性查找 线性查找的逻辑巧妙，主要利用了题目中的顺序：“从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序”。这个题解是从左下角开始遍历的，当然从右上角也是可以的。 class Solution { public boolean findNumberIn2 阅读全文
posted @ 2020-10-24 11:28
上海井盖王
阅读(110)
评论(0)
推荐(0)
摘要：
237. 删除链表中的节点 由于我只能访问该节点及其后继链表，我们可以修改当前节点的值和它的指针域。将当前节点的值修改为下一个节点的值，并且让当前节点的指针域指向下下个节点（即跳过真实的node.next）。 class Solution { public void deleteNode(ListN 阅读全文
posted @ 2020-10-24 11:25
上海井盖王
阅读(97)
评论(0)
推荐(0)
摘要：
234. 回文链表 方法一：额外空间＋一次遍历 class Solution { public boolean isPalindrome(ListNode head) { List<Integer> list = new ArrayList<>(); while (head != null) { l 阅读全文
posted @ 2020-10-24 11:22
上海井盖王
阅读(58)
评论(0)
推荐(0)
摘要：
227. 基本计算器 II **核心要点：**优先计算*，/运算，将操作化简到只剩+，-。 用continue跳过空格，当然也可以用String.replace(" ","")做一个预处理； 由于是使用循环逐位读取，要注意保证数字完整，然后再根据运算符决定入栈； 如果是加号'+'，说明前面的运算独立 阅读全文
posted @ 2020-10-24 11:19
上海井盖王
阅读(103)
评论(0)
推荐(0)
摘要：
225. 用队列实现栈 方法一：单链表实现栈 class MyStack { LinkedList<Integer> stack ; /** Initialize your data structure here. */ public MyStack() { stack = new LinkedLi 阅读全文
posted @ 2020-10-24 11:18
上海井盖王
阅读(78)
评论(0)
推荐(0)
摘要：
224. 基本计算器 由于题目中仅有 +、-、（、） ，在处理 - 时，将其看作是原数 (-1)*operand，那么剩余表达式中就只有 + 运算符，而 + 运算符是遵循结合律的。 每当我们遇到 + 或 - 运算符时，我们首先将表达式求值到左边，然后将正负符号保存到下一次求值。 如果字符是左括号 ( 阅读全文
posted @ 2020-10-24 11:15
上海井盖王
阅读(98)
评论(0)
推荐(0)
摘要：
206. 反转链表 方法一：双指针 定义两个指针：$prev$和$curr$；$curr$在前，$prev$在后。 每次让$curr$的$next$指向$curr$，实现一次局部反转。 局部反转完成之后，$prev$和$curr$同时往前移动一个位置。 循环上述过程，直至$curr$到达链表尾部。 阅读全文
posted @ 2020-10-24 11:14
上海井盖王
阅读(121)
评论(0)
推荐(0)
摘要：
203. 移除链表元素 方法一：设置哨兵节点 如果移除的元素是在链表的中段，那么问题好像不会那么复杂，但删除元素有可能出现在链表的头部，那么问题就可能相对复杂。 可以通过哨兵节点去解决它，哨兵节点广泛应用于树和链表中，如伪头、伪尾、标记等，它们是纯功能的，通常不保存任何数据，其主要目的是使链表标准化 阅读全文
posted @ 2020-10-24 11:12
上海井盖王
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号