![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯&递归
回溯&递归
carroll18
你想要拥有你从未有过的东西,你必须去做你从未做过的事情。
展开
-
如何寻找最长回文子串
5. 最长回文子串原题地址class Solution { public String longestPalindrome(String s) { String res = ""; for (int i = 0; i < s.length(); i++) { // 以 s[i] 为中心的最长回文子串 String s1 = palindrome(s, i, i); // 以 s[i.原创 2020-07-28 17:27:27 · 142 阅读 · 0 评论 -
递归&分治 思想的例题图解
递归的思想求6的阶乘斐波那契数列分治原创 2020-02-29 21:13:45 · 307 阅读 · 0 评论 -
剑指 Offer 33. 二叉搜索树的后序遍历序列
递归class Solution { public boolean verifyPostorder(int[] postorder) { return helper(postorder,0,postorder.length-1); } public boolean helper(int[] postorder,int i , int j){ if(i>=j){ return true; } ..原创 2020-06-22 21:04:05 · 180 阅读 · 0 评论 -
945. 使数组唯一的最小增量
class Solution { public int minIncrementForUnique(int[] A) { Arrays.sort(A); int step = 0; for(int i = 1;i<A.length;i++){ if(A[i]<=A[i-1]){ int temp = A[i]; A[i] = A[i-1] + 1; .原创 2020-05-25 21:40:21 · 117 阅读 · 0 评论 -
LeetCode回溯算法解题套路
文章目录回溯算法的框架46. 全排列78. 子集77. 组合回溯算法的框架result = []void backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: # 做选择 将该选择从选择列表移除 路径.add(选择) ...原创 2020-05-19 11:27:59 · 267 阅读 · 0 评论 -
647. 回文子串
class Solution { int count = 0; public int countSubstrings(String s) { for(int i = 0;i<s.length();i++){ extendPalindrome(s,i,i); //回文串长度为奇数 extendPalindrome...原创 2020-05-07 13:37:00 · 143 阅读 · 0 评论 -
2. 两数相加
迭代class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { //定义一个虚拟头结点,它的下一个结点用来保存链表的头结点 ListNode dummyHead = new ListNode(-1); ListNode prev = dummyH...原创 2020-05-01 21:38:36 · 200 阅读 · 0 评论 -
344. 反转字符串
异或运算交换两个值 a = a^b b = a^ba = a^bb = 原来的aa = 原来的b位运算 + 双指针class Solution { public void reverseString(char[] s) { int l = 0,r = s.length-1; while(l<r){ s[l] ...原创 2020-04-21 21:28:06 · 144 阅读 · 0 评论