摘要：
[编程题] lk 120. 三角形最小路径和（动态规划） 在本文中会比较贪心算法和动态规划解题的场合 题目 输入输出 思路 贪心算法（本题不适用） 首先我们会想到贪心算法 贪心算法是什么呢？它其实是一种只会考虑当步最优，每一步，都保证在本次选择到的是最优的一个选择。但是它无法保证在本题中的全局最优， 阅读全文
摘要：
[编程题] lk 338. 比特位计数-位运算 题目 输入输出 思想： 题意是给5，那么就分别算0,1,2,3,4，5这些数字化为二进制的时候其中的1的个数，我们对每个数计算二进制个数的话都用一次位运算计数处理 方法1：位运算 class Solution { //方法1:借助位运算 /*题目思 阅读全文
摘要：
[编程题] lk 231. 2的幂 题目 输入输出 方法1：位运算 //方法3：使用位运算消除1 /*思想：如果是2的n次方，那么它的二进制肯定是0000000100000这种样子，其中是只有一个1（有可能是0000001）,我们用位运算消除一次，看能否消除为0,就判断是否是2的幂次方*/ publ 阅读全文
摘要：
[编程题] lk 152. 乘积最大子数组-二维动态规划 题目 输入输出 方法1：使用一个二维的dp来表示当前节点的最大值和最小值情况 思想： 每个dp[i]位置用两个维度表示值信息，dp[i][0]表示目前的最大值情况,dp[i][1]表示目前的最小值情况如负数 ① 我们在遍历数组的时候， 阅读全文
摘要：
[编程题] nk 爬楼梯2-大数运算 题目 输入输出 Java代码 方法：动态规划 import java.util.*; import java.math.BigInteger; public class Main{ public static void main(String[] args){ 阅读全文
摘要：
[编程题] 基础 【动态规划】与练习-爬楼梯 知识点 1、基础 2、斐波那契数列例子 普通递归： 递归加记忆化 那么从树的下边往上推的话，顺推上去没救得到了状态转移方法。 案例1：爬楼梯 回溯的方法 回溯的思想是，我们如果是想到达第n台阶f（n）的话，那么就是从f(n-1)跳上来，也可以是从f(n- 阅读全文
摘要：
[编程题] 基础 [位运算基础] 题目知识点 1、概念 2、基础运算符 3、异或性质 & 的使用 阅读全文
摘要：
[编程题] lc 191. 位1的个数 题目 输入输出 Java代码 理解：这个题输入给的是2进制 //方法2：输入是二进制数的 public int hammingWeight(int n) { int count=0; while(n!=0){ n = n&(n-1); //这里的原理主要是n- 阅读全文
摘要：
[编程题] 69. x 的平方根 题目 方法1：二分法 Java代码 public static int sqrt(int x) { if(x==0 || x==1){return x;} int l=0; int r=x; int res=-1; while (l<=r){ int m = (l+ 阅读全文
摘要：
[编程题] nk：数组中只出现一次的数字 输入输出 无 思路 方法1：借助两个set集合 方法2：借助栈 Java代码（方法1） /*方法1：set集合 拿两个set集合，在遍历的时候如果第一次出现的元素就直接放入set集合，当第二次出现都放在set2中，放完之后从set中排序set2中 含有元素， 阅读全文