摘要：
思路 二分查找，注意如果target不在数组中时，需要判断一下下标 代码 class Solution { public int searchInsert(int[] nums, int target) { //二分查找 int left = 0; int right = nums.length - 阅读全文
摘要：
思路染色问题，可以使用dfs，也可以使用bfs代码class Solution { boolean valid = true; int[][] graph; public boolean isBipartite(int[][] graph) { this.graph = graph; int n = graph.length; ... 阅读全文
摘要：
思路二叉搜索树的概念：左子树上所有结点的值小于根结点值，右子树所有结点的值大于根结点值，并且左右子树均为二叉搜索树（二叉排序树）卡特兰数代码class Solution { public int numTrees(int n) { int[] dp = new int[n+1]; dp[0] = 1; dp[1] = 1; ... 阅读全文
摘要：
数据结构名词简述数据结构的存储方式只有两种：数组(顺序存储)和链表(链式存储)其它的数据结构都是都是在链表或者数组上的特殊操作。队列、栈既可以使用数组，也可以使用链表实现。用数组实现，考虑扩容缩容的问题；用链表实现，需要更多的内存空间。图分为有向图和无向图。表示的方法有：邻接表（链表）和邻接矩阵（数组）。邻接表：把每个顶点和其相邻的顶点用表格列出来。节省空间，但是操作效率上不如邻接矩阵。... 阅读全文
摘要：
思路动态规划dp[m][n] = min(dp[m - 1][n - 1], dp[m - 1][n]) + tri[m][n]; (m > 0, n > 0)缩减为一维的dp[n] = min(dp[n], dp[n - 1]) + tri[m][n]; 代码二维import java.util.Arrays; import java.util.List; class Solutio... 阅读全文
摘要：
思路哈希：使用HashMap存储一个数组中出现的数字和数字的出现次数，然后在另一个数组中比对。双指针：先排序，然后双指针分别指向两个数组中的数字，如果相等，双指针向前进一步，如果不相等，指向小数字的指针前进一步。结束条件是任一个指针到头儿。代码哈希：import java.util.ArrayList; import java.util.HashMap; import java.util... 阅读全文
摘要：
cmd，powershell，git-bash设置代理的方式是不一样的 powershell $env:https_proxy = "127.0.0.1:7890" $env:http_proxy = "127.0.0.1:7890" git-bash export http_proxy='127. 阅读全文
摘要：
https://www.sysgeek.cn/install-zsh-shell-ubuntu-18-04/ 阅读全文
摘要：
思路 动态规划，公有三种状态，持有，不持有但不能买，不持有但可买 注意状态的转换 代码 class Solution { public int maxProfit(int[] prices) { if(prices == null || prices.length < 2){ return 0; } 阅读全文
摘要：
初次运行Git前的配置 Git自带一个git config的工具来帮助设置控制Git外观和行为的配置变量。这些变量存储在三个不同的位置： /etc/gitconfig文件：系统配置文件，存储每一个用户及它们仓库的通用配置，需要使用超级用户权限来修改它，git config --system ~/.g 阅读全文