摘要： 做了两道回溯的题目，弄半天，。。。。。剪枝还减的很垃圾，勉强AC了。以后再看看。。。 131. 分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 class Solution { List<List<String>> res=new Ar 阅读全文

摘要： 阅读全文

摘要： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } *///优先队列class Soluti 阅读全文

摘要： 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 阅读全文

摘要： 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。//这题使用了三个指针（引用）一个odd指向奇 阅读全文

摘要： 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 //感觉解这类问题都是去把一个指针往前走，找到一个满足条件的，再对这个节点进行操作， //此题，一个fast，一个slow表示fast的next节点是 阅读全文

摘要： //一直出错，最后才明白字符串的比较不能用==，这是比较的两个地址值，这两个字符串的地址值应该肯定是不一样的，所以需要用equals来比较是否相同，吐血。。。。。 class Solution { public boolean wordPattern(String pattern, String s 阅读全文

摘要： 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( 阅读全文

摘要： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 //用的是HashMap这个数据结构，和之前的那个数组中重复元素比较类似，不用这个的话，直接用散列表来看一下效果怎么样 class Solution { public boolean isAnagram(String 阅读全文

摘要： 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数 阅读全文