随笔分类 - leetcode(力扣刷题)
摘要：[编程题]【动态规划】背包问题 参考这个大神讲解的背包问题后自己写的代码，up主讲的太清楚了 题目信息 问题：现有背包。其中有四个商品。价值-体积如下 * 物品编号： 1 2 3 4 * 物品体积： 2 3 4 5 * 物品价值： 3 4 5 6 * 问：如何才能保证在背包容量为8的情况下装的价值最
阅读全文
摘要：[编程题] 堆排序（数组与大顶堆的转换过程） 参考这个大神讲解的堆排序，思路清晰 数组和树的关系 题目信息 如何把数组转换为二叉树呢？ 思路 数组对应树的公式: 数组一个节点的左孩子:2*i+1 数组一个节点的右孩子:2*i+2 某节点的父亲节点：(i-1)/2 注意 数组转为大顶堆 思路 思路
阅读全文
摘要：[编程题] 荷兰棋问题 题目信息 要求把数组中的指定起始位置的元素按照比p小的放一边，比p大的放一边，等于p的放中间.返回相同值的索引值 思路 左边用一个指针不断框比p小的，右边一个指针不断框比p大的，然后中间的值不动。 注意 右边的值交换过来的话，是需要重新对这个值进行一次判断的，而不能直接i
阅读全文
摘要：[编程题] lk 剑指 Offer 29. 顺时针打印矩阵 题目信息 思路 定义上下左右边界，循环打印 注意 如何返回一个空的数组的问题。借助stream把list转一下。 Java代码 import java.util.*; import java.util.stream.*; class Sol
阅读全文
摘要：[编程题] nk 删除链表中的倒数第n个节点 题目信息 思路 1、删除倒数，那么我们可以先遍历一次链表得到总的节点个数，把删除倒数换算成删除正数的索引。 2、由于节点没有索引，但是我们可以指定一个跟踪索引,比如一开始的cur节点指的是head.next那么我们就记录当前遍历的索引是1，指针后移一次，
阅读全文
摘要：[编程题] lk 面试题 16.25. LRU缓存 基础 LRU: --动态规划问题的综合提升].assets/image-20200801150626694.png) LFU: ![image-20
阅读全文
摘要：[编程题] lk [股票类买卖问题(多个情况)--动态规划问题的综合提升] 题目：lk：121 122 123 188 309 714 LeetCode 上拿下如下题目： 买卖股票的最佳时机 买卖股票的最佳时机 II 买卖股票的最佳时机 III 买卖股票的最佳时机 IV 最佳买卖股票时机含冷冻期 买
阅读全文
摘要：[编程题] lk 300. 最长上升子序列-动态规划 题目 输入输出 注意的问题 这里说的是上升的可以是非连续的子序列的最长长度，可以采用动态规划来做。 思想： 转移方程： 我们在某点nums[i] 只要看其前边的0~i-1个比nums[i]小的数的最大dp[j]值。 那么，到dp[i] 的值就
阅读全文
摘要：[编程题] 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]表示目前的最小值情况如负数 ① 我们在遍历数组的时候，
阅读全文
摘要：[编程题] 基础 【动态规划】与练习-爬楼梯 知识点 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+
阅读全文
摘要：[编程题] 知识点： 广度优先遍历-二叉树的层序遍历 题目 参考 练习：二叉树的层序打印（使用BFS） 题目 输入输出 Java代码 提示： 对于题目中方法是要求一开始返回一个int数组的，但是我们事先不知道树的节点的个数，如果我们遍历统计树的节点个数，显然是不划算的。 那么我们如何new 这个数组
阅读全文
摘要：牛客编程tips（数组、列表、字符串） 一、输入输出一般技巧 1、解决多行的输入输出 描述 Java代码 public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt()
阅读全文
摘要：[编程题] lc 169. 多数元素 题目 输入输出 Java代码（方法1：借用哈希表计数） //方法1：借助哈希 public int majorityElement(int[] nums) { HashMap<Integer,Integer> map = new HashMap<>(); for
阅读全文
摘要：[编程题] 递归实现等差数列和阶乘 需求 使用递归实现等差数列 Java代码 package nlikou; /** * @author jiyongjia * @create 2020/7/26 - 18:40 * @descp: */ public class P11_jiecheng { pu
阅读全文
浙公网安备 33010602011771号