670 Maximum Swap
思路:先把整数分解成一个一个的数,从0-n放着从最低位到最高位的数字。例如2376变成数组[6,7,3,2]。假设要替换的是最高位n-1,从0到n-2中查找是否有比nums[n-1]大的元素;如果有则替换,否则继续考虑替换n-2位。比…
新的一周,新的专题。array的中等难度的题目快要结束了。能感觉到进步,也依然能感觉到吃力。加油。
31 Next Permutation
思路:读懂了题意,知道是要求下一个排列数是什么。如果已经到最后一个了,那就返回最小的那个。…
【问题描述】[中等] 【解答思路】 1. 字符串哈希 复杂度
class Solution {public String shortestPalindrome(String s) {int n s.length();int base 131, mod 1000000007;int left 0, right 0, mul 1;int best -1;for (int i 0; i < n; i) {left (int) (((long)…
【问题描述】[中等] 【解答思路】
当 xx 号房间中有 yy 号房间的钥匙时,我们就可以从 xx 号房间去往 yy 号房间。如果我们将这 nn 个房间看成有向图中的 nn 个节点,那么上述关系就可以看作是图中的 xx 号点到 yy 号点的一条有向边。
这样一来ÿ…
237 Delete Node in a Linked List
思路:单向链表,只给定要删除的节点。怎么删除这个节点。参考。例如要删除节点node。一般来说我们需要将node.preNode.next node.next。但是现在没有node的上一个节点。代替方案是修改当前节点为node.next节点。 node…
203 Remove Linked List Elements
思路:考虑1 : 可能有多个节点符合;考虑2:命中节点是head;考虑3:命中节点是尾节点;考虑4:命中节点是中间的普通节点。 学习1:在linked…
安装java sudo apt-get install default-jdk 获取doc $dpkg -l | grep jdk
ii default-jdk 2:1.8-56ubuntu2 amd64 Standard Java or Java compatible Development Kit
ii default-jdk-headless …