【举一反三】: 剑指27.字符串的排列 ☆☆回溯算法入门级经典题目，理论讲解及分类习题：回溯算法入门级详解 + 练习（持续更新） 思路1：标记数组 思路2：交换位置。相比思路1，空间复杂度低。 class Solution { public List<List<Integer>> permute(i ...
分类：
其他好文 时间：
2020-12-31 12:49:19
阅读次数：
0
题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 ...
分类：
其他好文 时间：
2020-12-31 12:26:01
阅读次数：
0
java代码： 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main 5 { 6 public static void solve(int n) 7 { 8 BigInteger N, p1, ...
分类：
其他好文 时间：
2020-12-31 11:41:33
阅读次数：
0
思路：和108题类似，链表需要通过双指针寻找中间节点。 class Solution { public TreeNode sortedListToBST(ListNode head) { if (head == null) return null; if (head.next == null) re ...
分类：
其他好文 时间：
2020-12-30 11:35:50
阅读次数：
0
题目: 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 代码： 1 class Solution { 2 public int[][] ...
分类：
其他好文 时间：
2020-12-30 10:52:55
阅读次数：
0
动规问题，如果直接使用滚动数组不开空间会效率更高，所有效率可以提升百分之40左右； 状态转移方程： dp[i]=min(dp[i-1],dp[i-2])+cost[i]; class Solution { public: int minCostClimbingStairs(vector<int>& ...
分类：
其他好文 时间：
2020-12-25 12:32:04
阅读次数：
0
class Solution { // 思路：【动态规划】 // 状态转移方程是 p[i,j] = p[i+1,j-1] && p[i] = p[j] // p[i,j] 表示第i个 和 第j 个是相同的 // 整体分两层循环【第一层按回文长度从零到n ， 第二层就是字符从第一个开始往后循环】 pu ...
分类：
其他好文 时间：
2020-12-25 12:13:31
阅读次数：
0
原题链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ class Solution { public int lengthOfLongestSubstring(String s) { ...
分类：
其他好文 时间：
2020-12-25 11:54:02
阅读次数：
0
深度优先遍历DFS 1、递归实现 递归实现比较简单。也就是前序遍历，我们依次遍历当前节点，左节点，右节点即可，以此不断递归下去，直到叶节点（终止条件）。 public class Solution { private static class Node { public int value; pub ...
分类：
其他好文 时间：
2020-12-25 11:53:08
阅读次数：
0
镜像 python -m pip install --upgrade pip -i http://pypi.douban.com/simple --trusted-host pypi.douban.com 其他 豆瓣(douban) http://pypi.douban.com/simple/ 阿里 ...
分类：
其他好文 时间：
2020-12-25 11:51:18
阅读次数：
0
