- 博客(13)
- 收藏
- 关注
转载 判断是否为平衡二叉树
题目:如标题所示。 链接:https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/quest...
2019-07-28 22:30:00
115
转载 LC516 最长回文子串
题目:给定一个字符串找出其中最短的回文子字符串 题目链接:https://leetcode-cn.com/problems/longest-palindromic-subsequence/solution/dong-tai-gui-hua-si-yao-su-by-a380922457-3/ 这个题目暴力求解的话很简单就是直接找出所有回文子串,然后比较长度,但是是O(3)的复杂度。 ...
2019-07-24 21:36:00
93
转载 树的子结构
牛客网:树的子结构 正确代码如下。中间发生了一点点的小坑,在Iscontain中,如果先判断root1 == null,后判断root2==null 那么就会过不了。因为判断的不是两颗子树完全相同,所以root2要在为null的时候要先结束返回true。 public class Solution { public boolean HasSubtree(Tr...
2019-07-16 00:30:00
113
转载 链表的学习
在leetcode刷题过程中发现链表的题目难起来是真的难,通过几个练习题目之后发现做关于链表的题目主要两种方式: 1) 递归 2) 迭代 例题: 合并两个有序链表(leetcode 21)。 // 使用递归的话需要清楚,在何处开始递归,递归的截止条件是什么,或者边界条件是什么。 Code: 1 class Solution { 2 public Li...
2019-02-13 11:25:00
92
转载 LeetCode 312. Burst Balloons
题目: 由于n气球,从索引0到n-1。每个气球都涂上一个由数字表示的数字nums。你被要求爆破所有的气球。如果你爆裂的气球,i你会得到nums[left] * nums[i] * nums[right]硬币。这里left和right相邻的指数i。脉冲串之后,left并right然后成为相邻。 通过明智地破坏气球找到可以收集的最大硬币。 思路: 这个题是求解序列的问题,可以考虑从小...
2018-11-08 15:47:00
80
转载 岛屿数量 200 DFS
题目: 给定'1's(土地)和'0's(水)的2d网格图,计算岛屿的数量。岛被水包围,通过水平或垂直连接相邻的土地而形成。您可以假设网格的所有四个边都被水包围。 分析: //截至条件:如何判定这是一个岛屿grid[i+1][j] == 0 && grid[i][j+1] == 0的时候//确定这是一个岛屿,此时在存储岛屿数量的变量上加1 Code: int ...
2018-11-07 21:38:00
129
转载 添加括号的不同方法 241
题目: 给定一串数字和运算符,通过计算所有不同的组编号和运算符的方式返回所有可能的结果。有效的运算符是+,-和*。输入: "2-1-1"输出: [0, 2]说明:((2-1)-1) = 0(2-(1-1)) = 2 思路: 枚举每一个运算符,将表达式分成两个子表达式,然后递归求解子表达式,将两个子表达式连接。 说白了这个题就是一个递归。 Code: const vecto...
2018-11-06 18:17:00
351
转载 动态规划要学会问题转化
有一些题目,从表面上看无法进行动态规划,但是当对题目做一些转化或者尝试不同的解读,就会发现还是存在dp的条件的。下面这一题就比较经典,无论从题意的解读以及状态表达式针对的内容都需要进行一些转化的。 题目: UVa1347 给定平面上n个点的坐标(按x递增的顺序给出),要设计一条路线,从最左边的点出发,走到最右边的点后再返回,要求除了最左点和最右点之外每个点恰好经过一次,且路径总长度...
2018-10-31 15:44:00
94
转载 算法学习总结
写在前面: 一个月以来学习了dp,bfs,dfs等算法,重点做了dp的题目,虽然现在还不能做全部的题目,但是很多题目也会有意识的去使用动态规划的知识去解答,接下来我准备好好将自己做过的笔记整理一下,勤记录笔记然后将笔记整理下来形成自己的解题和复习的方法(也帮助dp菜鸟少踩一些坑),以提升自己的算法能力(同时不能忘记数据结构的学习)。 /* * 本文动态更新。 * 欢迎提出任何建议...
2018-10-28 22:00:00
204
转载 最佳的买入时机 121
题目: 假设您有一个数组,其中第i个元素是第i天给定股票的价格。 如果您只被允许完成最多一笔交易(即买入并卖出一股股票),请设计算法以找出最大利润。 分析: 这种问题一般想到使用dp的话就是i,j两位数组然后查表计算,但是可以又新的思路,可以先查找在前i段内最小的数作为买入点,然后在i天卖出,这样就实现了降维,本题给我们的思路就是在面临i,j二维变量的时候需要去思考...
2018-10-26 21:48:00
88
转载 10月底的规划,顺便立个flag
最近一个月都在搞dp,断断续续的在搞,看了很多本书中的相关的内容,从今天开始把leetcode上面的dp相关的内容大概100题左右全部做一遍!同时老师的项目也不能放松啊。。。蓝桥杯的报名时间也快到了,自己刷题的时间也到了。。。。下一个月要集中刷题了,本月数据结构的一些相关的内容全部学完,跟翔宇借了pad要好好利用啊。。。 转载于:https://www.cnblogs.com/jihu...
2018-10-26 10:18:00
73
转载 DFS以及BFS的用途以及对比
实现过程中的不同点: BFS:采用一个队列来控制哪些节点需要访问,以及从上一节点向下一节点转变,多了一个计数器。 DFS:采用递归的思想沿着某一个节点不停的向底下深挖。 相同点: 1 方向表,即(x,y)的四周的方向。 2 状态表,用来判断该节点是否已经访问过了。 3 边界检测,在进行递归或者入队之前必须对边界进行检测,符合条件才能递归或者入队。 4 判断目标,如果出现目标...
2018-10-24 17:38:00
317
转载 利用DP解决有代价的最短路径
题目:无向图G中有N个顶点,并通过一些边相连接,边的权值均为正数。初始时你身上有M元,当走过i点时,需要支付S(i)元,如果支付不起表示不能通过。请找出顶点1到顶点N的最短路径。如果不存在则返回一个特殊值,如果存在多条则返回最廉价的一条。限制条件:1<N<=100; 0<=M<=100 ; 对任意i, 0<=S[i]<=100。 分析: /*这是网...
2018-10-12 16:38:00
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人