哎呀我好菜

leetcod...

Git(3) Hadoop(1) Java面试复习笔记(12) JVM(1) Linux(2) Mysql(2) Redis(2) Spring Boot(1) Zookeeper(1) 并发编程复习笔记(7) 未归档(4) 笔记(5) 网络(1) 错题考点记录(2)

/ 注册

全部文章 / leetcode分类题集（共15篇）

leetcode高频题笔记之二分查找来自专栏

69.x的平方根去除x==0和x==1的情况，然后从1到x进行二分查找 public class Solution { public int mySqrt(int x) { if (x == 0 || x == 1) return x; int left ...

2020-04-14

0 1005

leetcode高频题笔记之位运算来自专栏

位运算常见问题 191.位1的个数解法一：利用x&1返回最低位是否为1，不断的左移1从最低位一个1开始与，如果不为0计数加1 public class Solution { public int hammingWeight(int n) { int x = 1; ...

2020-04-14

0 1086

leetcode高频题笔记之动态规划来自专栏

最难啃的骨头开始啃了斐波拉契数组变形系列 70.爬楼梯 dp方程： dp[i] = dp[i-1] + dp[i-2] 自底向上迭代 class Solution { public int climbStairs(int n) { if (n == 0) return 1;...

2020-04-14

1 2747

面试必刷的算法题 - 剑指offer题集Java实现来自专栏

本文的题目均来自LeetCode的剑指offer题库本文的分类参考自书籍《剑指offer》代码均采用Java实现，且大多都是最优解码这篇文章的目的是方便自己复习看，所以很多代码是经过优化的，并且几乎没有题解，只是提了提思路。如果第一次刷的不建议只看，建议看看思路然后自己去官方站做，如果看不懂可以看...

Java leetcode

2020-04-14

1 8442

leetcode高频题笔记之二叉树的递归来自专栏

树是天生的适合递归的数据结构，很多树的问题用递归都可以非常漂亮的解决，而迭代往往比较复杂。熟练使用递归解决下面的二十多个二叉树问题，就能更进一步掌握递归。普通二叉树 104.二叉树的最大深度子问题：左右子树中较高的高度作为当前树的高度 public class Solution { pu...

Java leetcode

2020-03-28

0 794

leetcode高频题笔记之贪心算法来自专栏

860.柠檬水找零在20元找零处用到了贪心，贪10元的个数，如果有就先找10元+5元，没有再找三个5元 public class Solution { public boolean lemonadeChange(int[] bills) { int five = 0; ...

Java leetcode

2020-03-26

0 919

leetcode高频题笔记之双指针来自专栏

在许多数组和链表的题中，都需要用到双指针的思想来优化，本文总结归纳了几种常见的双指针和对应的应用案例，通过针对的性的刷题希望能熟练的掌握双指针的运用 167.两数之和II-输入有序数组（头尾指针）定义两个指针，一个是头指针i，一个是尾指针j判断 numbers[i]+numbers[j]与targ...

Java leetcode

2020-03-26

0 1232

算法面试题，我是这样复习的！来自专栏

我的CSDN博客直达从去年年底开始想准备找实习，于是就开始懒散的复习。大二学过数据结构，对基本的算法理论和数据结构有过了解，但是感觉又基本都交还给老师了于是开始零散的复习，在leetcode上按照通过率由高到低开始刷，发现自己连通过率最高的几个题都吃力，几乎每个题都要去看题解然后慢慢消化刷了十...

Java leetcode

2020-03-24

5 2305

leetcode高频题笔记之DFS和BFS 来自专栏

我的CSDN博客直达代码模板 BFS模板 def BFS(graph, start, end): visited = set() queue = [] queue.append([start]) while queue: node = qu...

Java 搜索算法 leetcode

2020-03-23

0 3119

leetcode高频题笔记之分治与回溯来自专栏

我的CSDN博客直达 Pow(x,n)（分治）分治法采用分治的思想，求x的n次方，可以先求x的n/2次方如果n为偶数x^n = x^（n/2）* x^(n/2)如果n为奇数x^n = x^（n/2）* x^(n/2) *x public class Main { public do...

Java 搜索算法 leetcode

2020-03-23

0 1408