困难题是比较难做

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ 由于目前来讲动态规划比较难理解，最终还是采取了这种递归回溯的解法，列出了所有的可能性并且逐一递归。 public boolean match (String str, String pa...

冲鸭

经典的位运算 获得一个数它二进制中1的个数就是用它的每一个二进制位和1做相与 （这时被比较的那个工具数除了1，其他位的都是0，因此要左移工具数，左移补0比较好） 如果不为0说明这一位就是1，如果为0就说明为0。 public class Solution { public int NumberOf1(int n) { int tool = 1;//设置工具比较器，用来和n的每一位相与 int count = 0;//设置计数器 while(tool != 0){ if((n & tool) != 0)co...

冲鸭

public class Solution { public boolean Find(int target, int [][] array) { int rows = array.length;//这个是总行数 int cols = array[0].length;//注意这个题意，每一行总列数相同 int row = rows - 1;//因为是从左下角开始找，所以行数为总行数-1，列数为0 int col = 0; while(row >= 0 && col < cols)...

直接暴力查找当然是非常智障了，无需解释 public class Solution { public boolean Find(int target, int [][] array) { for(int i = 0;i < array.length;i++){ for(int j = 0;j < array[i].length;j++){ if(array[i][j] == target)return true; } } return false;...

今天又是一道中等题

/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ 首先要明白，next是结点的父指针。 然后先一直next搞到根节点，然后dfs（注意判定root不为空，否则直接返回） 再然后遍历list，找到pHead结点，然后判断，如果已经是中序遍历最后一个结点，...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ 这个题是典型的龟兔赛跑。利用快慢指针解决问题 public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead == null || pHead.next == null)return null;//极端情况 ...

import java.util.*; 经典双链表，设置一个哨兵，让它先走K-1步（这样就包含了K个结点，走几步是间距，注意） 然后同时移动双指针（头节点和哨兵），直到哨兵的下一个节点为空，返回头节点就可以了。 public class Solution { public ListNode FindKthToTail (ListNode pHead, int k) { ListNode guard = pHead;//定义哨兵指针 if(pHead == null || k == 0)return null;//极端情况，返回空 wh...

/** *这个思路非常简单 *外层循环遍历每一个数，将其变成字符数组，内存循环检验每一个数组里面'1'的数目 *出现一次就result加1 *最后返回result */ import java.util.*; public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int result = 0;//结果变量 for(int i = 1;i <= n;i++){ String temp = String.valueOf(i); ...