数据结构和算法

题解

读书笔记(1)

/ 注册

全部文章 / 题解（共70篇）

【数据结构和算法】三种解决方式来自专栏

往左边逼近 public int search(int[] nums, int target) { //边界条件判断 if (nums == null || nums.length == 0) return -1; in...

java 二分法

2021-03-31

61 2505

【数据结构和算法】4种实现方式，排序，最大堆，TreeMap，快排来自专栏

1，先排序这种实现方式比较简单，无论使用哪种排序方式都可以，排序之后在取前k个元素即可，代码如下 public ArrayList<Integer> GetLeastNumbers_Solution(int[] input, int k) { ArrayList...

排序 java 堆二分法

2021-03-31

32 2348

【数据结构和算法】BFS，DFS，递归等多种实现方式，图文详解来自专栏

1，BFS解决之前讲373，数据结构-6,树的时候，提到过二叉树的广度优先搜索，就是一层一层的访问，像下面这样二叉树的BFS代码如下 public static void treeBFS(TreeNode root) { //如果为空直接返回 if (root == null) ...

DFS 递归 java 二叉树 BFS

2021-03-21

93 2336

【数据结构和算法】十几种排序算法，图文详解来自专栏

1，快速排序快速排序原理是首先要找到一个中枢，把小于中枢的值放到他前面，大于中枢的值放到他的右边，然后再以此方法对这两部分数据分别进行快速排序。先看一下代码 public int[] MySort(int[] arr) { quickSort(arr, 0, arr.len...

排序 java

2021-03-21

77 4886

【数据结构和算法】递归，BFS，DFS等3种实现方式来自专栏

1，递归这题最容易想到的就是递归，啥叫“递归”，也就是下面这张图开个玩笑，我们画个图来看下原理很简单，代码如下 public int maxDepth(TreeNode root) { return root==null? 0 : Math.max(maxDepth(root.l...

DFS 递归 java 二叉树 BFS

2021-03-21

35 2542

【数据结构和算法】N皇后，回溯算法图文详解来自专栏

之前在公众号写过和这题类似的的，有兴趣的也可以看下394，经典的八皇后问题和N皇后问题 1，4皇后问题，递归解决我们来找规律，先看一下4皇后的问题比如在下面的4*4的格子里，如果我们在其中一个格子里输入了皇后，那么在这一行这一列和这左右两边的对角线上都不能有皇后。所以有一种方式就是我们一个个去...

java 回溯算法 N皇后

2021-03-21

53 1684

【数据结构和算法】动态规划和贪心算法，图文详解来自专栏

1，动态规划解决定义dp[i][0]表示第i+1天交易完之后手里没有股票的最大利润，dp[i][1]表示第i+1天交易完之后手里持有股票的最大利润。当天交易完之后手里没有股票可能有两种情况，一种是当天没有进行任何交易，又因为当天手里没有股票，所以当天没有股票的利润只能取前一天手里没有股票的利...

java 贪心算法动态规划

2021-03-21

40 2234

【数据结构和算法】两种方式解决来自专栏

1，暴力破解法就是使用两个for循环，这种效率很差 public int[] twoSum(int[] nums, int target) { int length = nums.length; for (int i = 0; i < length -...

java

2021-03-21

42 1853

【数据结构和算法】位运算和求和两种方式解决来自专栏

1，位运算求解题中的意思就是从数字[0,n]之间的n+1个数字少了一个，而其他的数字都存在。如果我们把这个数组添加从0~n的n+1个元素，就变成了数组中只有一个数出现了一次，其他数字都出现了2次，让我们求这个只出现一次的数字。这题使用位运算是最容易解决的，关于位运算有下面几个规律 1^1=0; ...

java 位运算

2021-03-21

19 1030

【数据结构和算法】判断回文链表，图文详解来自专栏

1，反转后半部分链表这题是让判断链表是否是回文链表，所谓的回文链表就是以链表中间为中心点两边对称。我们常见的有判断一个字符串是否是回文字符串，这个比较简单，可以使用两个指针，一个最左边一个最右边，两个指针同时往中间靠，判断所指的字符是否相等。但这题判断的是链表，因为这里是单向链表，只能从前往...

java 链表栈

2021-03-21

50 2159