摘要：
springboot与thymeleaf搭建项目 一、springboot跳转html的项目搭建 参考： springboot项目创建教程 https://blog.csdn.net/q18771811872/article/details/88126835 springboot2.0 跳转html 阅读全文
摘要：
[编程题]【动态规划】背包问题 参考这个大神讲解的背包问题后自己写的代码，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 阅读全文
摘要：
[编程题] 回形打印出一个矩阵 题目信息 给定一个m*n的矩阵，再给一个起始值value,要求拿这个起始值进行连续的打印出一个回型的矩阵。 思路 定义上下左右边界，循环存储 注意 防止四个角的重复打印 Java代码 package demo08; import java.math.BigIntege 阅读全文
摘要：
[编程题] lk 剑指 Offer 29. 顺时针打印矩阵 题目信息 思路 定义上下左右边界，循环打印 注意 如何返回一个空的数组的问题。借助stream把list转一下。 Java代码 import java.util.*; import java.util.stream.*; class Sol 阅读全文
摘要：
[编程题] nk 删除链表中的倒数第n个节点 题目信息 思路 1、删除倒数，那么我们可以先遍历一次链表得到总的节点个数，把删除倒数换算成删除正数的索引。 2、由于节点没有索引，但是我们可以指定一个跟踪索引,比如一开始的cur节点指的是head.next那么我们就记录当前遍历的索引是1，指针后移一次， 阅读全文
摘要：
[编程题] 删除链表中的重复节点 （保留重复节点一次） 题目信息 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->-2>3->4->5 方法 三指针 Java代码 /* public c 阅读全文
摘要：
[编程题] lk 面试题 16.25. LRU缓存 基础 LRU: --动态规划问题的综合提升].assets/image-20200801150626694.png) LFU: ![image-20 阅读全文
摘要：
[编程题] lk [股票类买卖问题(多个情况)--动态规划问题的综合提升] 题目：lk：121 122 123 188 309 714 LeetCode 上拿下如下题目： 买卖股票的最佳时机 买卖股票的最佳时机 II 买卖股票的最佳时机 III 买卖股票的最佳时机 IV 最佳买卖股票时机含冷冻期 买 阅读全文