用户7921370366605

从业10年了，看到了许多出路，希望对大家有些帮助吧。如果你觉得自己没有竞争力了，那么你就会焦虑，而你又将焦虑的原因归结于一个你没办法改变的问题，那就是“年龄”。于是一个逻辑...

设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 思路： 定义dp数组 dp[n][k+1][2], 该数组dp含义为 （n:天数 k+1:交易次数 2...

把镜头拉回到使用Spring后最大变化是什么？先从使用Spring的角度来看源码，好像事情也并没有那么错综复杂。...

这道题，第一眼看上去我就想到dp去优化暴力解法，同时也想到可能滑动窗口也可以解决该问题。但苦苦思索许久，毫无进展最后还是看答案，留下了没有技术的泪水。。。。。。...

因为我曾经看过算法书，里面就有归并排序，不过这是关于数组的问题，我也是记得是有两种优化方法： 思路一 ：从上到下的分治方法，也就是递归方法，类似于二分查找在数组中，在链表中...

> 这一道题的思路其实就是把链表后半段，依次插入前半段中，且需要把后半段链表进行反转。 思路一：很容易想到的就是使用栈储存后半段来进行反转，然后再依次从栈取出进行合并。 代...

这个题目有一种很简单的方法，就是直接利用set保存走过的路径，也就是经过的所有的顶点，一但发现走过重复的顶点就直接返回该顶点即可。 时间复杂度为O(n)也就是遍历一遍链表，...

你有一辆油箱容量无限的的汽车，从第 **i **个加油站开往第 **i+1 **个加油站需要消耗汽油 cost[i] **升。你从其中的一个加油站出发，开始时油箱为空。 这...

定义状态方程 dp[i]一维数组，表示0到i+1的字符分割回文子串的最小次数。 判断字符串是否为一个回文串，因为字符串长度较大，如果使用双指针进行判断，就会出现超时。就只可...

思路 1.dfs 使用深度优先遍历方法，每递归到一个新结点就将上一层传入的sum乘以10+本节点的值，判断是否有左右孩子，如果有就继续递归，如果没有那么就添加到res中。 ...

思路：这道题一般人一看见就会想到使用排序，然后遍历一次就可以解决，这样的解法也是可行的，但是题目进阶要求需要O(n)的时间复杂度时候，这种解法就不符合题意。因为你即使使用j...

思路： 关于leetcode 109 使用中序遍历进行构造二叉树，首先进行一次遍历知道链表的长度，然后求出mid进行分治，根据中序遍历的特性，首先要遍历左节点，在遍历根节点...

思路： 把链表转换为数组，就可以根据数组的下标，灵活的得到每一个根节点的位置进行分治。 注意：因为我需要把链表转换到数组，根据数组必须先给出容量，所以使用list集合进行一...

思路： 1.dfs主要是用一个count（int）代表递归的层数，使用一个Lists集合来储存结果，当进入一个新的递归的时候，需要判断count值是不是大于list存放的结...

DFS具体思路，是利用后序遍历来确定每一个子树的根节点，中序遍历确定左右子树，然后再进行不断DFS，直到不能分成左右子树就可以了。...

递归解法：这个解法主要是根据前序遍历数组（跟左右）和中序遍历数组（左根右）的特性进行递归，首先在前序数组中找到一个根节点，然后就是在中序遍历数组中找到根节点的位置，然后进行...

这一道题是leetcode102的一道进阶题目，题目大意就是在奇数层进行从左到右的遍历，偶数层进行从右到左的遍历，该题有两种解法，跟leetcode102几乎如出一辙，可以...

该题一般情况下使用bfs进行广度优先遍历，那么就需要使用队列对数据进行存放进队、和出队，但是也是可以使用dfs进行深度优先遍历使用栈进行存放数据即可。...