辗转相除法： a % b = c b % c = d 直到余数为0时的除数级最大公因子 class Solution { public String gcdOfStrings(String str1, String str2) { if(str1 == null ||str1.length() ==0 || str2 == null || str2.length() == 0) return new String(); String tmp = str1; if(str1.length() < str2.length()){ ...

题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array 分析 数组排序有一下两种情况左图代表完全上升排序未旋转 右图表示旋转过所以算法框架还是二分法查找，只是...

Source : https://leetcode-cn.com/problems/trapping-rain-water/ 算法思想： 每一个位置i所能接到的雨水取决于其两边的min（最大值） class Solution { public int trap(int[] height) { if(height == null || height.length < 3) return 0; int n = height.length; int res = 0; int l=0,lm = 0,r=n-1, rm = ...

能实现指定目录下指定类型的文件遍历 package util; import java.io.File; import java.io.IOException; /* INPUT: directory, file type * OUTPUT: file names of file type */ public class test{ public static void main(String[] args) throws IOException { util.listDirectory(new File("D:\\Hallieping\\documen...

1、0-1背包问题 价值V，重量W，任一物品只有一件,总共n件物品,容量为m // 递推式：dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i]) // dp[i][j] 代表可选择前i件物品，重量小于等于j的最大价值 // 由于之和i-1有关，可以降为一维求解,倒序使得小的没更新 for(int i=1; i<=n; i++) { for(int j=m; j>=w[i]; j--) { dp[j] = Math.max(dp[j], dp[j-w[i]] + v[i]); } } 2、 完全背包问题 ...

1.添加符号=目标和 法一：递归 class Solution { int res = 0; public int findTargetSumWays(int[] nums, int S) { if(nums.length == 0 || nums == null) return 0; dfs(nums,0,0,S); return res; } private void dfs(int[] nums, int st, int sum, int S) { if(st == nums.length) ...

括号生成 public List<String> generateParenthesis(int n) { List<String> res = new ArrayList<String>(); helper("",res,0,0,n); return result; } public void helper(String tmp,List<String> res,int left,int right, int n) { if(left == n && right == n) ...

1 旋转数组 reverse(nums,0,n-k-1); reverse(nums,n-k,n-1); reverse(nums,0,n-1); 2 旋转字符串 return A.length() == B.length() && (A + A).contains(B) 3 旋转链表 class Solution { public ListNode rotateRight(ListNode head, int k) { if(head == null || head.next == null) return head; ListNode...

数据库 数据库（Database）是以某种有组织的方式存储的数据集合 SQL（Structured Query Language）结构化查询语言，是专门用来与数据库通信的语言 DBMS（Database Management System）数据库管理系统，存储、管理、处理数据的数据库软件 DBMS分为基于共享文件系统的DBMS和基于客户机-服务器的DBMS服务器和数据文件打交道，客户机和用户打交道 MySQL是一种基于客户机-服务器的DBMS MySQL优点：成本低（开源）、性能快、可信赖、简单MySQL默认端口：3306端口号查询可用cmd命令:netstat -na协议定义了用何种方式传输...

啊啊啊，怎么回事儿。我写的博客自动更新了动态，我把动态删了怎么博客也没了，好气哇，求救

1、显示数据库列表 mysql root@localhost:(none)> show databases +--------------------+ | Database | +--------------------+ | information_schema | | hive | | mysql | | performance_schema | | sakila | | sys | | world | +------------...