![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 51
Keep Running!
你不一定要逆风翻盘,但一定要向阳而生!
展开
-
小白日更第八十五天->力扣-环形链表
题目描述:代码:public ListNode detectCycle(ListNode head) { if(head==null) return null; ListNode fast = head; ListNode slow = head; while(fast!=null&&fast.next!=null){ fast = fast.next.next; slow原创 2021-04-24 16:09:07 · 114 阅读 · 0 评论 -
小白日更第八十四天->力扣三数之和
题目描述:解析:class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> arrayList = new ArrayList<>(); int n=nums.length-1; int L=1; int R=n; if (nums.equal原创 2021-04-21 08:54:33 · 97 阅读 · 2 评论 -
小白日更第十三天->力扣62题:不同路径(动态规划)
话不多说,题目描述如下:最近在做数组和字符串的题目的时候,我发现很多都是动态规划的问题啊也就是DP(dynamic programming),我就发现这种动态规划的思想我掌握的不行啊,我这暴脾气我非要把动态规划给搞定啊!然后看了很多篇博客。...原创 2021-03-17 23:47:17 · 78 阅读 · 0 评论 -
小白日更第十七天->力扣第96题(不同的二叉搜索树)
先看下题目描述吧这道题目说真的,因为是我在做题之前选的就是动态规划的题目。所以我一直在往动态规划上想。最初的想法那我第一步想的是最终状态的上一步应该是什么样子,因为动态规划的问题有一个步骤就是确定状态。想了好久没想出来,然后我就像那子问题是什么,给的整数n是3的时候和n等于1和n等于2的时候有什么关系,也画了好一会,发现出了一些规律,比如我们很容易可以画出n=1和n=2时候的情况,那其实n=3的时候就是在n=2的基础上把3分别插在根节点和插在叶子节点在加上插在中间,这三种情况的和就是n=4时候的情况原创 2021-03-19 10:03:48 · 90 阅读 · 0 评论 -
小白日更第十四天->力扣第139题(单词拆分)
话不多说,先看题目描述:其实在刚才我做这道题目的时候,因为我知道这是动态规划的题目,因为我这段时间重心都放在动态规划上面,所以既然已经知道了DP,那他肯定是递归演化而来的,在我的上一篇文章中也说了,动态规划的演变过程,具体如下1、递归(问题是许多子问题重复计算了,导致耗费时间)2、备忘录递归(其实效率已经和动态规划已经是一样的了,只不过这种方法是自↑向↓,动态规划是自↓向↑)3、动态规划(其实就是在第二步的基础上从最开始计算,比如我们斐波那契数列,f(10)=f(9)+f(8),备忘录方法会先计算原创 2021-03-18 11:33:24 · 125 阅读 · 0 评论 -
小白日更第八天->力扣79题(回溯)
题目描述题目描述的很简单,相信小伙伴们都能理解题意了,其实这道题在我去年的时候,也就是大三上学期末的时候,那个时候接触了一点算法题,当时就是因为做了这道题,一下子把我的信心打击没了。然后看这道题的讲解,知道了用回溯的方法求解,其实回溯的道理很简单,按照我们自己定义的规则查找,没找到就退回到最开始的地方,最近看尚硅谷韩老师的课程也有讲解,马踏棋盘就是用的回溯。那不多bb了,上代码吧!class Solution { public boolean exist(char[][] board, St原创 2021-03-10 20:07:37 · 158 阅读 · 1 评论