Blanke's Blog

输入: 排好序的数组输出: 返回不重复的个数,并修改数组为不重复的数组,要求不能使用额外的空间思路: 循环判断前一个和当前是否相等,循环移动位置.12345678910111213141516171819202122232425262728293031323334353637class Solution { public int removeDuplicates(int[] ... 阅读全文…

https://leetcode.com/problems/swap-nodes-in-pairs/description/输入: 一个链表输出: 每两位颠倒要求: 不能使用额外空间,不能修改节点的值,只能修改引用 思路: 循环修改 next 即可,一次 AC12345678910111213141516171819202122232425/** * Definition for singl... 阅读全文…

https://leetcode.com/problems/generate-parentheses/description/输入: 数字 n处理: n 对括号()的排列输出: 所有成对的结果思路: n 对括号,字符串长度就是2*n,每位是(或),由于 n 是参数动态的,所以不能采取循环,只能采取递归回溯实现,过程中需要剪枝.预处理左括号是1,右括号是-1,这样只要最终每位之和等于0就匹配了... 阅读全文…

https://leetcode.com/problems/merge-two-sorted-lists/description/输入: 两个排好序的链表输出: 两个链表连接起来,并且是排好序的 思路:循环遍历两个链表,判断当前节点的大小,需要注意长度不等123456789101112131415161718192021222324252627282930313233343536373839... 阅读全文…

https://leetcode.com/problems/valid-parentheses/description/输入: 字符串包含 {}[]()处理:成对出现输出:是否成对思路:就是一个算数表达式成对问题,栈解决就好了1234567891011121314151617181920212223242526272829class Solution { public boo... 阅读全文…

https://leetcode.com/problems/4sum/description/输入: 数组 和 target输出: 4个数字相加等于 target 的所有组合 和3sum 一样,多了个循环12345678910111213141516171819202122232425262728293031class Solution { public List<Li... 阅读全文…

https://leetcode.com/problems/3sum/description/输入: 数组输出: 3个数加起来等于0 的所有情况 思路:首先从小到大排序3个数分别是 i,j,ki 从 0~length-2 下标循环j 和 k 分别取 i+1 和 length-1然后 判断 i ,j, k 三个数和0比大小如果等于0 , 加入结果集如果>0,k–如果<0,j++... 阅读全文…

https://leetcode.com/problems/longest-common-prefix/discuss/输入: 字符串数组输出: 求公共最长前缀字符串 思路:先取出第0个 string, 依次比较后面的字符串,求公共前缀123456789101112131415161718192021222324class Solution { public String l... 阅读全文…

https://leetcode.com/problems/palindrome-number/discuss/判断一个数字是否是回文数思路:将数字逆序,判断是否相等.1234567891011121314class Solution { public boolean isPalindrome(int x) { if(x<0){ ... 阅读全文…

https://leetcode.com/problems/string-to-integer-atoi/discuss/实现 atoi 函数思路:循环按位解析,需要手动判断溢出等情况,写的有点乱,之后再精简下.1234567891011121314151617181920212223242526272829303132333435363738class Solution { ... 阅读全文…