解法1 最通俗的解法，区间的两端，在不相等的情况下，区间之内最后一位与运算之后一定是0，这样的话，每次都让m，n向右移动，知道m和n相等即可 public static int rangeBitwiseAnd(int m, int n) { int count=0; //只要m<n表明这个位置就可以置为0，也就是最后一位可以置为0 while(m<n) { count++; m>>>=1; n>>>=1; } return m<<count; }解法2 通过解法1，我们已经了解了这道题的本质了，就是不断的考虑最后一位，只要当前m&lt...

代码分析 实际上就是二叉树的遍历的变形，将高度考虑进入即可 代码实现 import java.util.ArrayList; import java.util.List; /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public List<Integer> rightSideView(TreeN...

DFS class Solution { public static void f(char[][] grid,boolean[][] isVisited,int i,int j) { if(i<0||i>=grid.length||j<0||j>=grid[0].length||grid[i][j]=='0'||isVisited[i][j]) return ; isVisited[i][j]=true; f(grid,isVisited,i+1,j); f(grid,isVisited,i,j+1); f(grid,isVisited,i-1,j); f(grid,...

176 要考虑为空和重复的情况，ifnull和distinct关键字的使用 select IFNULL((select distinct Salary from Employee order by Salary desc limit 1,1),null) as SecondHighestSalary177 注意在sql语句中不能使用表达式N-1是不能使用的 CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGIN if N<=0 then RETURN(select min(Salary) from Employee); e...

模型

代码分析 典型的动态规划，走的顺序就是从下到上从右到左，举出几个例子，就可以确定状态转移方程 代码实现 int[][] dp=new int[dungeon.length][dungeon[0].length]; //init //dp[dungeon.length-1][dungeon[0].length-1]=dungeon[dungeon.length-1][dungeon[0].length-1]>=0?1:dungeon[dungeon.length-1][dungeon[0].length-1]*-1+1; for(int i=dungeon.length-1;i>-1...

二叉树的中序遍历 使用栈 public static void print2(TreeNode head) { Stack<TreeNode> stack=new Stack(); while(!stack.isEmpty()||head!=null) { if(head!=null) { stack.push(head); head=head.left; }else { head=stack.pop(); System.out.println(head.val); head=head.right; } } }使用mirros public static void print(Tr...

class Solution { public int titleToNumber(String s) { char[] chas = s.toCharArray(); int res=0; int temp=1; for(int i=chas.length-1;i>-1;i--) { int cur=chas[i]-'A'+1; res+=cur*temp; temp*=26; } return res; } }

题目 题目 找出出现的次数超过n/2的元素，我们每次都删除不同的两个元素，最后剩下的肯定就是了，但是有可能整个数组中都没有符合添加的元素，这样的话，我们就需要在进行判断一次 代码实现 class Solution { public int majorityElement(int[] nums) { int count=0; int host=0; for(int i=0;i<nums.length;i++) { if(count==0) { host=nums[i]; count=1; }else if(host==nums[i]) { count++; }else if(host!=n...

题目 代码分析 实际上就是10机制和26进制之间的转化 代码实现 class Solution { public String convertToTitle(int n) { StringBuilder sb=new StringBuilder(); int temp=0; while(n!=0) { temp=n%26; if(temp==0) { temp=26; n-=1; } sb.insert(0,(char)('A'-1+temp)); n=n/26; } return sb.toString(); } }完成情况 1次

题目 代码分析 按照数组归并排序的方式来完成链表，注意base case对于空的判断，快慢指针的应用 代码实现 class Solution { public ListNode sortList(ListNode head) { ListNode end=head; while(end!=null) { end=end.next; } return f(head,end); } public ListNode f(ListNode start,ListNode end) { if(start==null||start==end) { return start; } ListNode fast=...

代码实现 class Solution { public int[] twoSum(int[] numbers, int target) { int left=0; int right=numbers.length-1; while(left<right) { if(numbers[left]+numbers[right]>target) { right--; }else if(numbers[left]+numbers[right]<target) { left++; }else { return new int[]{left+1,right+1}; } } return ...

websrcnn-fastdfs 基于SRCNN(超分辨率卷积神经网络)的图片超分辨率系统，同时图片相关信息放在fastdfs图片服务器上 使用教程 安装要求 1，一台fastdfs图片服务器2，Python 33，Tensorflow4，Numpy5，Scipy6，Opencv 37，h5py8，Flask9，Flask-SQLAlchemy，Flask-Script，Flask-Migrate10，fdfs-client-py 安装步骤 数据库表的安装 1，cd 该项目的路径 2，打开configs.py 3，修改数据库的ip，端口，数据库名称，用户名称，密码 4，分别运行以下三条命令 p...

题目 代码分析 如何判断在一个直线上，是本题的关键，对于该题来说，就是要两两匹配其中的点，也就是要通过两层的for循环，前面的算过了，后面就不需要再算了，因为外层的每一次的循环都以一个点为基准，所以只需要判断平行，垂直，水平就可以了，判断是在以一个点开始为基准的。然后就是每一次的外层循环都要初始化一下最大值。 代码实现 class Solution { public int maxPoints(int[][] points) { if(points.length<=1) return points.length; int result=0; HashMap<Double,Integ...