![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【数据结构和算法】
后门的东墙
java
展开
-
【数据结构和算法】逆置单链表
逆置单链表 · 背景:今天看到某厂的面试题:如何高效的进行单链表逆置?以前时间复杂度总是在O(n²),今天看到题目后想优化。 · 思路:使用双指针进行操作。 · 画图解释: · 两个指针:n1,n2. · 假设有五个节点,在初始时,让n1指向1(开始)节点,让n2指向第二个节点。 · 步骤: 1.使用一个临时变量old存储n1指向的节点。 2.判断n1指针指向的是否是初始节点,如果是就让n1指...原创 2019-11-06 15:16:14 · 687 阅读 · 0 评论 -
【数据结构和算法】用队列和栈分别作二叉树的bfs和dfs
用队列和栈分别作二叉树的bfs和dfs 树的代码:TreeNode public class TreeNode { TreeNode left; TreeNode right; int val; public TreeNode(TreeNode left,TreeNode right,int val) { this.left = left; this.right = right...原创 2019-09-06 23:59:51 · 238 阅读 · 0 评论 -
【数据结构和算法】java递归和动态规划做背包算法
0-1背包算法: 问题描述: 有道具props个,背包承重bagCapacity(此后表示当前情况下剩余背包重量),物品的质量、价值数组:weights[ ]、values[ ],分别代表第i个物品的质量和价值为weights[i]、values[i]。 1.递归解法: public class TestBag { public static void main(String[] ar...原创 2019-09-08 09:09:22 · 195 阅读 · 0 评论