北鼻coder

2020年7月31日

摘要： [编程题] lk 322. 零钱兑换题目输入输出注意的问题一开始我们默认把dp初始化为amount+1的值，当发现能更新的话就会更新掉这个值。方法1：动态规划 class Solution { public int coinChange(int[] coins, int amount) { 阅读全文

posted @ 2020-07-31 20:27 北鼻coder 阅读(147) 评论(0) 推荐(0) 编辑

[编程题] lk [300. 最长上升子序列-动态规划]

摘要： [编程题] lk 300. 最长上升子序列-动态规划题目输入输出注意的问题这里说的是上升的可以是非连续的子序列的最长长度，可以采用动态规划来做。思想：转移方程：我们在某点nums[i] 只要看其前边的0~i-1个比nums[i]小的数的最大dp[j]值。那么，到dp[i] 的值就阅读全文

posted @ 2020-07-31 17:54 北鼻coder 阅读(138) 评论(0) 推荐(0) 编辑

[编程题] nk [二分查找的递归和非递归实现]

摘要： [编程题] nk 二分查找的递归和非递归实现题目输入输出见上注意的问题在二分查找的代码中，如果发现A[mid] == val,此时不能直接返回mid,而是还是需要往前遍历，看是否有相同的数字，有相同的数字的话，返回最前边的该数的索引。方法1：非递归 //方法1：非递归 public in 阅读全文

posted @ 2020-07-31 17:06 北鼻coder 阅读(142) 评论(0) 推荐(0) 编辑

2020年7月30日

[编程题] lk [338. 比特位计数-位运算]

摘要： [编程题] lk 338. 比特位计数-位运算题目输入输出思想：题意是给5，那么就分别算0,1,2,3,4，5这些数字化为二进制的时候其中的1的个数，我们对每个数计算二进制个数的话都用一次位运算计数处理方法1：位运算 class Solution { //方法1:借助位运算 /*题目思阅读全文

posted @ 2020-07-30 20:51 北鼻coder 阅读(163) 评论(0) 推荐(0) 编辑

[编程题] lk [231. 2的幂]

摘要： [编程题] lk 231. 2的幂题目输入输出方法1：位运算 //方法3：使用位运算消除1 /*思想：如果是2的n次方，那么它的二进制肯定是0000000100000这种样子，其中是只有一个1（有可能是0000001）,我们用位运算消除一次，看能否消除为0,就判断是否是2的幂次方*/ publ 阅读全文

posted @ 2020-07-30 20:37 北鼻coder 阅读(105) 评论(0) 推荐(0) 编辑

[编程题] lk [152. 乘积最大子数组-二维动态规划]

摘要： [编程题] lk 152. 乘积最大子数组-二维动态规划题目输入输出方法1：使用一个二维的dp来表示当前节点的最大值和最小值情况思想：每个dp[i]位置用两个维度表示值信息，dp[i][0]表示目前的最大值情况,dp[i][1]表示目前的最小值情况如负数 ① 我们在遍历数组的时候，阅读全文

posted @ 2020-07-30 19:40 北鼻coder 阅读(239) 评论(0) 推荐(0) 编辑

[编程题] nk [爬楼梯2-大数运算]

摘要： [编程题] nk 爬楼梯2-大数运算题目输入输出 Java代码方法：动态规划 import java.util.*; import java.math.BigInteger; public class Main{ public static void main(String[] args){ 阅读全文

posted @ 2020-07-30 16:36 北鼻coder 阅读(155) 评论(0) 推荐(0) 编辑

[编程题] 基础【动态规划】与练习-爬楼梯

摘要： [编程题] 基础【动态规划】与练习-爬楼梯知识点 1、基础 2、斐波那契数列例子普通递归：递归加记忆化那么从树的下边往上推的话，顺推上去没救得到了状态转移方法。案例1：爬楼梯回溯的方法回溯的思想是，我们如果是想到达第n台阶f（n）的话，那么就是从f(n-1)跳上来，也可以是从f(n- 阅读全文

posted @ 2020-07-30 16:34 北鼻coder 阅读(529) 评论(0) 推荐(0) 编辑

[编程题] 基础 [位运算基础]

摘要： [编程题] 基础 [位运算基础] 题目知识点 1、概念 2、基础运算符 3、异或性质 & 的使用阅读全文

posted @ 2020-07-30 16:33 北鼻coder 阅读(123) 评论(0) 推荐(0) 编辑

[编程题] lc [191. 位1的个数]

摘要： [编程题] lc 191. 位1的个数题目输入输出 Java代码理解：这个题输入给的是2进制 //方法2：输入是二进制数的 public int hammingWeight(int n) { int count=0; while(n!=0){ n = n&(n-1); //这里的原理主要是n- 阅读全文

posted @ 2020-07-30 14:28 北鼻coder 阅读(150) 评论(0) 推荐(0) 编辑

公告