08 2019 档案

排列问题
摘要：给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]class Solution { boolean[] used; List<List<Integer>> 阅读全文
posted @ 2019-08-28 19:36 小路不会迷路 阅读(248) 评论(0) 推荐(0)
组合问题
摘要：77. 组合 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4],[2,3],[1,2],[1,3],[1,4],]class Solution { List<List<Integer>> res=n 阅读全文
posted @ 2019-08-28 19:35 小路不会迷路 阅读(188) 评论(0) 推荐(0)
晕晕的一天
摘要：做了两道回溯的题目，弄半天，。。。。。剪枝还减的很垃圾，勉强AC了。以后再看看。。。 131. 分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 class Solution { List<List<String>> res=new Ar 阅读全文
posted @ 2019-08-26 18:45 小路不会迷路 阅读(139) 评论(0) 推荐(0)
lca(lowestCommonAncestor)
摘要： 阅读全文
posted @ 2019-08-25 10:03 小路不会迷路 阅读(105) 评论(0) 推荐(0)
23. 合并K个排序链表
摘要：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } *///优先队列class Soluti 阅读全文
posted @ 2019-08-22 08:35 小路不会迷路 阅读(146) 评论(0) 推荐(0)
25. K 个一组翻转链表
摘要：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 阅读全文
posted @ 2019-08-16 20:08 小路不会迷路 阅读(121) 评论(0) 推荐(0)
328. 奇偶链表
摘要：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。//这题使用了三个指针（引用）一个odd指向奇 阅读全文
posted @ 2019-08-15 20:00 小路不会迷路 阅读(113) 评论(0) 推荐(0)
86. 分隔链表
摘要：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 //感觉解这类问题都是去把一个指针往前走，找到一个满足条件的，再对这个节点进行操作， //此题，一个fast，一个slow表示fast的next节点是 阅读全文
posted @ 2019-08-15 16:53 小路不会迷路 阅读(108) 评论(0) 推荐(0)
290. 单词规律
摘要：//一直出错，最后才明白字符串的比较不能用==，这是比较的两个地址值，这两个字符串的地址值应该肯定是不一样的，所以需要用equals来比较是否相同，吐血。。。。。 class Solution { public boolean wordPattern(String pattern, String s 阅读全文
posted @ 2019-08-13 10:07 小路不会迷路 阅读(172) 评论(0) 推荐(0)
202. 快乐数
摘要：class Solution { public boolean isHappy(int n) { Set<Integer> set=new HashSet<Integer>(); int temp=n; set.add(temp); while(true) { temp=sum(temp); if( 阅读全文
posted @ 2019-08-07 09:03 小路不会迷路 阅读(156) 评论(0) 推荐(0)
242. 有效的字母异位词
摘要：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 //用的是HashMap这个数据结构，和之前的那个数组中重复元素比较类似，不用这个的话，直接用散列表来看一下效果怎么样 class Solution { public boolean isAnagram(String 阅读全文
posted @ 2019-08-07 08:04 小路不会迷路 阅读(159) 评论(0) 推荐(0)