解法1：暴力求解 直接模拟即可：枚举旋转了几位，然后求出旋转后的字符串，比较是否与原字符串相同。注意一下，如果两个字符串长度不同，无论如何旋转都不可能相同的，直接返回false。 public boolean solve (String A, String B) { // write code here int a=A.length(); int b=B.length(); if(A==null && B==null){ return true; } ...

解法1：暴力求解 直接模拟即可：枚举旋转了几位，然后求出旋转后的字符串，比较是否与原字符串相同。注意一下，如果两个字符串长度不同，无论如何旋转都不可能相同的，直接返回false。 public boolean solve (String A, String B) { // write code here int a=A.length(); int b=B.length(); if(A==null && B==null){ return true; } ...

解法1： 𝑠𝑡𝑟[𝑖] != 𝑠𝑡𝑟[𝑙𝑒𝑛−1−𝑖] 进行𝑙𝑒𝑛/2次判断， 如果出现一次 𝑠𝑡𝑟[𝑖] != 𝑠𝑡𝑟[𝑙𝑒𝑛−1−𝑖] 那就不是回文，𝑙𝑒𝑛/2次判断全都相等，那么就是回文串 public boolean judge (String str) { // write code here if(str.length()==0 || str==null){ return false; } char[] ch=str.toCharA...

思路1：数组 public static int FirstNotRepeatingChar3(String str) { int len = str.length(); if (len == 0) { return -1; } char[] s = str.toCharArray(); int[] m = new int[256]; for (int i = 0; i < len; i++) { m[s[i]]++; }...

问题分解，求树的最大路径，递归树的节点 有三种可能： 最大路径经过该节点本身从左子树到右子树 最大路径经过节点本身向父节点发展 最大路径就是节点本身 可以将左右边子树返回的满足情况2的最大路径和f(left)，f(right)，以及节点本身值val, 做一个组合，假设当前最大值是MAX： MAX = max(val, f(left)+val+f(right), f(left)+val, f(right)+val)因为要满足递归条件，向上级返回的f(n)只能是情况2或者3 f(n) = max(val, f(left)+val, f(right)+val) /** * Definition...

解法1：优先级队列 优先级队列：小根堆 PriorityQueue<Integer> queue=new PriorityQueue<>(new Comparator<Integer>(){ public int compare(Integer a,Integer b){ return a.compareTo(b); } }); // PriorityQueue<Integer> queue = new PriorityQueue();最小k个数：大根堆 PriorityQ...

解法1：暴力求解：循环统计 查找数组中某个目标，不管数组是否有序，直接遍历一遍即可 public class Solution { public int GetNumberOfK(int [] array , int k) { if(array.length==0 || array==null){ return 0; } int count=0; for(int i=0;i<array.length;i++){ if(array[i]==k){ ...

解法1：从右上角开始找，左边的都是比它小的，下边的都是比它大的。 如果当前元素等于target，那么说明找到了，返回true； 如果当前元素大于target，那么当前元素下面的一定都比target大，所以左移； 如果当前元素小于target，那么当前元素左面的一定都比target小，所以下移； 如果最后没返回true，则返回false。时间复杂度：O( m + n )： m为矩阵的行数，n为矩阵的列数 public static boolean Find(int[][] array,int target){ int row=0; int col=array[0].l...

思路： 首先进行排序：按照start从小到大排序，如果start相等按照end进行排序； 把第一个数据加入list，记录第i个数据、list中的最后一个数据 进行判断 /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */ import java.util.*; ...

思路：（1）首先对数组进行排序（从小到大）（2）依次取出第 i 个数（i从0开始），并且不重复的选取（跳过重复的数）（3）这样问题就转换为 2 个数求和的问题（可以用双指针解决方法）==》数求和问题（4）定义两个指针：左指针（left） 和 右指针（right）（5）找出固定 left， 此时left所指的位置为数组中最小数，再找到两个数和 不大于 target 的最大 right 的位置（6）调整 left 的位置（后移），求解和是否为 target O(n)==》时间复杂度：O(nlogn) + O(n) import java.util.*; public class Solution ...

解法1：递归 斐波那契数列的标准公式为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）根据公式可以直接写出： public static int fibonacci1(int n){ if(n<2){ return n; } else{ return fibonacci1(n-1)+fibonacci1(n-2); } }时间复杂度：O(2^n) 空间复杂度：O(1)解法2：动态规划 递归会重复计算大量相同数据，我们用...

给定一个整型矩阵matrix，请按照转圈的方式打印它。 例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 打印结果为： 1，2，3，4，8，12，16，15，14，13，9，5，6，7，11， 10思路：printEdge打印矩阵的外层，层层打印打印过程：1 2 3---4 8 12---16 15 14--13 9 5---6 ---7---11---10 import java.util.*; public class Solution { public ArrayList<Integer> spiralOrder(int[][] m...

1.NC61：两数之和: 给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2注意：下标是从1开始的,假设给出的数组中只存在唯一解 给出的数组为 {2, 7, 11, 15},目标值为9 输出 ndex1=1, index2=2解法1：暴力求解： 第一层遍历每个数，在遍历每个数的同时，遍历其他的数是不是他的补(target-self, complement) public class Solution { public int[] twoSum(int[] n...

解法1：双指针法 创建两个指针p1和p2,分别指向两个链表的头结点，然后依次往后遍历。如果某个指针到达末尾，则将该指针指向另一个链表的头结点；如果两个指针所指的节点相同，则循环结束，返回当前指针指向的节点。比如两个链表分别为：1->3->4->5->6和2->7->8->9->5->6。短链表的指针p1会先到达尾部，然后重新指向长链表头部，当长链表的指针p2到达尾部时，重新指向短链表头部，此时p1在长链表中已经多走了k步(k为两个链表的长度差值)，p1和p2位于同一起跑线，往后遍历找到相同节点即可。其实该方法主要就是用链表循环的方式替代了长...