分割回文串 回溯算法 求所有解，所以使用回溯算法来枚举所有的解。代码如下 class Solution { /** * @param String $s * @return String[][] */ function partition($s) { $res = []; $this->backtr ...
分类：
其他好文 时间：
2021-03-08 14:15:59
阅读次数：
0
思路 方法：首尾双指针 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) { 4 int i = 0, j = s.size()-1; 5 while(i < j) { 6 swap(s[i], s[j]); 7 + ...
分类：
其他好文 时间：
2021-03-08 13:22:36
阅读次数：
0
题目链接 题解 下文将点$x,y$间的最短路长度称为$<x,y>$ 若将边$i$的权值赋为$0$，对于每组$a_j,b_j$有两种情况：最短路经过/不经过$i$。经过的情况花费$=<a_j,u_i>+<b_j,v_i>\(或\)<a_j,v_i>+<b_j,u_i>\(，不经过的情况预处理出未更改边 ...
分类：
其他好文 时间：
2021-03-08 13:21:10
阅读次数：
0
题目链接 题解 因为要进行异或运算，可以将$a$中的数按位存入二叉树中（有些像Trie树）。如题目样例一可存为如下的树： 据题意，$a_i$所连的边为与其异或值最小的元素，而该元素在二叉树中一定为与$a_i$相邻且与$a_i$的LCA最深的叶子节点。如上图中与$1$（第4层从左至右数第2个）连边的元 ...
分类：
其他好文 时间：
2021-03-08 13:20:54
阅读次数：
0
问题 输入两个链表，找出它们的第一个公共节点。 示例 解答 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *curA = headA, *curB ...
分类：
其他好文 时间：
2021-03-06 14:52:36
阅读次数：
0
仅供自己学习 思路： 做的时候再纠结如何分离出是为1比特数0还是2比特数的10。如果遇到0就到第二个元素，遇到1就跳过第二个个元素直接判断第三个元素是为0还是1，这样就能避免判断是2比特数10还是1比特数0。当这样跳过时，到达最后一个元素要么是倒数第二个数是1然后直接结束循环遍历，此时就返回fals ...
分类：
其他好文 时间：
2021-03-06 14:42:33
阅读次数：
0
//在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 //// 示例 1: //// 输入: 4->2->1->3//输出: 1->2->3->4// //// 示例 2: //// 输入: -1->5->3->4->0//输出: -1->0->3->4->5 // Rel ...
分类：
编程语言 时间：
2021-03-05 13:21:06
阅读次数：
0
题目描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？ public class Solution { public boolean hasCycle(ListNode head) { /* 链表有环思路：如果有环，设置一个快指针，设置一个慢指 ...
分类：
其他好文 时间：
2021-03-05 13:00:21
阅读次数：
0
思路不是特别难，双指针就能解决问题，写的时候最大的困扰在于边界条件不清晰导致的数组越界。贴暴力代码 class Solution { public: int maxProfit(vector<int>& prices) { int earn = 0; int n = prices.size(); i ...
分类：
其他好文 时间：
2021-03-04 13:19:40
阅读次数：
0
至少有 K 个重复字符的最长子串 递归的方式 对于这个字符串来说，如果某个字符（比如t）的数量小于k的话，那么满足要求的一定在用t分割的字符串的所有字串中。运用这种思想，可以使用递归的方法来求解。代码如下 class Solution { /** * @param String $s * @para ...
分类：
其他好文 时间：
2021-03-03 12:10:53
阅读次数：
0
