数据结构与算法
qililong88
这个作者很懒,什么都没留下…
展开
-
leetCode通关必刷40题与面试真题算法题
算法通关40题,包含各类算法题,部分与剑指offer重叠反转链表https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/合并两个有序链表https://leetcode-cn.com/problems/merge-two-sorted-lists/汉诺塔问题https://leetcode-cn.com/problems/hanota-lcci/二叉树的最大深度https://leetcode-cn.com/prob原创 2021-03-19 14:45:58 · 285 阅读 · 0 评论 -
LeetCode前置课-5-程序员常用10种算法
import java.util.*;/** * Created by qililong on 2020/7/6. * 程序员常用的十种算法 */public class ShiSuanFa { //1、非递归方式二分查找,arr有序的数组,target要查找的目标 public static int binarySearch(int[] arr , int target){ int left =0; int right = arr.l.原创 2020-07-07 21:17:37 · 334 阅读 · 0 评论 -
LeetCode前置课-4-哈希表、树、图
1、哈希表2、树public class TreeNode { private int no; private TreeNode leftNode; private TreeNode rightNode; public TreeNode(int no) { this.no = no; } public int getNo() { return no; } public void set原创 2020-07-07 21:13:53 · 136 阅读 · 0 评论 -
LeetCode前置课-3-查找算法
1、二分查找//二分查找,num是要查找的值 public static int binarySelect(int[] arr, int num ,int left,int right){ if(left>right){ return -1; } int mind = (right+left)/2; if(arr[mind]>num){//向左递归 retur..原创 2020-07-07 20:33:54 · 139 阅读 · 0 评论 -
LeetCode前置课-2-八大排序算法
1、冒泡//,冒泡 public static void sortMaopao(){ int[] arr = {3,9,-1,10,20,1}; System.out.println("排序前:"+ Arrays.toString(arr)); int temp; for(int j=0 ;j<arr.length-1; j++){ for(int i=0 ; i<arr.length-1; i原创 2020-07-07 20:28:29 · 160 阅读 · 0 评论 -
LeetCode前置课-1-数组,链表,队列,栈
1、数组二维数组变稀疏数组: //1、数组-》稀疏数组 public static void xishuArray() { int array[][] = new int[11][11]; array[1][2] =1; array[1][5] =2; array[3][7] =1; array[7][9] =1; System.out.println("数组:");原创 2020-07-07 20:02:36 · 176 阅读 · 0 评论