![](https://img-blog.csdnimg.cn/20200713174524379.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode刷题
目前以我的水平,还做不到很深入细致的讲解原理,我只是为了以后回过头来复习做更好的准备
以码平川
这个作者很懒,什么都没留下…
展开
-
回溯和递归
回溯和递归文章目录回溯和递归1-1 树形问题 Letter Combinations of a Phone Number[93. 复原IP地址](https://leetcode-cn.com/problems/restore-ip-addresses/)[131. 分割回文串](https://leetcode-cn.com/problems/palindrome-partitioning/)1-2 什么是回溯_排列问题 Permutations[46. 全排列](https://leetcode-cn原创 2020-11-14 19:15:42 · 359 阅读 · 0 评论 -
刘宇波老师leetcode刷题系列
刘宇波老师leetcode刷题系列1. 算法面试到底是什么鬼?一提起算法面试,很多同学就会心有余悸。可其实,大多数企业的算法面试,并没有那么可怕。并不是一定要啃完整本《算法导论》,才能玩儿转算法面试;也并不是只有ACM参赛选手,才能笑傲算法面试。恰恰相反,大多数算法面试关注的算法思维,其实很基础。在这一章,和大家聊一聊,算法面试,到底是什么鬼?…1-1 算法面试不仅仅是正确的回答问题课程的目标是什么?让大家在面试中的算法问题,有一个合理的思考路径1-2 算法面试只是面试的一部分我们需要对原创 2020-09-21 15:59:24 · 724 阅读 · 0 评论 -
动态规划---面试复习
文章目录1.动态规划解题思路状态最优子结构无后效性转移方程分类讨论,细心枚举2.线性DP概述分类LISLCS数字三角形背包特长特长DP状态沿着各个维度线性增长3.基础模型300.最长上升子序列LIS1143.最长公共子序列LCS120.三角形的最小路径和4.习题练习198.打家劫舍354.俄罗斯套娃信封问题72.逻辑距离1.动态规划解题思路状态最优子结构无后效性转移方程分类讨论,细心枚举2.线性DP概述分类LISLCS数字三角形背包特长特长DP状态沿着各个维度线性增长3.基.原创 2020-09-02 08:44:06 · 166 阅读 · 0 评论 -
数据结构刷题-->剪枝
在刷题中会遇到,比如二叉树问题中会遇到剪枝的问题,我们需要,研究一下什么是剪枝剪枝可谓是搜索的灵魂所在,我们知道搜索是个愣头青小伙,一路撞到底可能都撞不到答案,他还可能要撞很多次。所以有什么方法可以让他撞的次数少一点呢?我们知道搜索会形成一个搜索树,这其中有很多的枝杈,但是他们中许多其实是无用或者重复的,我们就可以把他们都”剪“掉,或者我们可以使用别的方法去减少枝杈,这样的过程称为剪枝,我们之后的搜索题目都可以有体现。 常见的套路剪枝方法有这几种:1、优化搜索顺序:有时候需要由大到小倒序.2、排除原创 2020-07-23 17:34:30 · 564 阅读 · 0 评论 -
中科软算法面试题_解题
136. 只出现一次的数字1 、给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4//哈希计算数组重复数字public static void p1(int a[]) { int []nums=new int[10]; for (int i = 0; i <a.length ; i++) { nums[a[i原创 2020-07-21 16:34:37 · 552 阅读 · 0 评论 -
leetcode(从1~400题)刷题
leetcode刷题汇总1.链表部分2.树部分1.0链表部分2.0树部分原创 2020-07-13 18:23:01 · 208 阅读 · 0 评论