wsshub

摘要： 我真的服了。 关于tmp应该保存什么值，糊涂了，自己画内存图才明白。 tmp应该存的是oldHead.next而不是oldHead。难怪一直在循环里跳不出来。debug好久。 tmp要存将要被改变，但原来的值还要用的变量！ /** * Definition for singly-linked lis 阅读全文

摘要： 这题好难。自己没想到用动态规划，敲了很久，敲出了可以通过400个测试点的代码，还是有一些情况没有考虑到。不舍得删，记录一下。对输入用例 "aaa" "ab*a*c*a" 不能给出正确答案 class Solution { public boolean isMatch(String s, String 阅读全文

摘要： 快速幂。处理当指数为负数时的情景，还要注意int32的数据范围。 class Solution { public double myPow(double x, int n) { if(x==0) return 0; double res=1; long b=n; if(n<0) { x=1/x; b 阅读全文

摘要： 这道题绝了，虽然是简单题，但是可以暴露不少问题。 // you need to treat n as an unsigned value public int hammingWeight(int n) { int cnt =0; int tmp; while(n!=0){//!!不可以写成n>0，因 阅读全文

摘要： 这道题最优解是贪心+快速幂。 但贪心算法还必须清楚背后的数学定理才会有思路，没意思。 学习如何用大数BigInteger和快速幂的代码即可。（虽然我没用到快速幂） 注意必须对数组手动初始化，因为不会帮你默认初始化，不手动初始化在n=10时会出错嗯。 1 import java.math.*; 2 c 阅读全文

摘要： 我服了。动态规划杀我。 可以说一说解决动态规划的思路（只做了两三道就总结了emmm） 关键词：最长/最短/最多等最值问题，计数问题，是否存在问题。 1.识别动态规划问题 --重叠子问题：大问题可以分为一个个子问题。和分治策略分割的子问题不同（分治问题的子问题是相互独立的），动态规划的子问题是相互重叠 阅读全文

摘要： 本题如果用递归做，超时。注意要对结果取余。递归+记忆可以通过。如下： 1 class Solution { 2 int[] arr=new int[101]; 3 {//这里不加大括号会报错 4 Arrays.fill(arr,-1); 5 } 6 public int fib(int n) { 7 阅读全文

摘要： 1 class CQueue { 2 3 int temp,size; 4 LinkedList<Integer> stack1,stack2; 5 public CQueue() { 6 stack1=new LinkedList<>(); 7 stack2=new LinkedList<>(); 阅读全文

摘要： 递归问题的分析 特点：大问题可以划分为形式相同的小问题； 步骤：明确递归函数要解决的问题/要得到的结果（首先不要考虑问题解决的细节，知道问题是什么很重要）； 终止递归的条件； 分析问题隐含的等式关系。 根据前序遍历和中序遍历重建二叉树。 根据前序遍历找到树的根节点--在中序遍历找到这个根节点，根据中 阅读全文

摘要： 对于范围概念来说，Java指的范围包括类内部，所在包下，子父类之间和外部包4种情况。 如果一个成员需要被外部包所访问，则必须使用public修饰符；如果一个成员需要被定义在不同包下的子类所访问，则可以使用public或protected修饰符；如果一个成员需要被本包下的其他类所访问，则可以不用写任何 阅读全文