2022年4月7日
Leetcode剑指13：机器人的运动范围
摘要： 这题其实和剑指12矩阵中的路径有一点点像 因为机器人每次只能走一格，所以在当前单元格上进行移动。所以要进行标记走过的单元格。还要保证每次走到的单元格的数位和不超过k 因此递归结束条件为：1、i、j索引越界 2、数位和相加大于k 3、已被访问过 class Solution { int m,n,k,r 阅读全文
posted @ 2022-04-07 17:47 Dreamer_szy 阅读(21) 评论(0) 推荐(0) 编辑
Leetcode剑指0ffer12：矩阵中的路径
摘要： 一道比较典型的回溯题：深度优先遍历+剪枝 对每个二维数组的字符进行遍历，然后对遍历的字符上下左右进行回溯 class Solution { public boolean exist(char[][] board,String word){ for(int i=0;i<board.length;i++ 阅读全文
posted @ 2022-04-07 17:06 Dreamer_szy 阅读(25) 评论(0) 推荐(0) 编辑
2022年4月4日
Leetcode：剑指offer46：数字翻译成字符串
摘要： import javax.swing.*; import java.util.*; // class Solution { public int translateNum(int num){ String s=String.valueOf(num); //dp数组表示到达第i位时，共有多少种表示方法 阅读全文
posted @ 2022-04-04 09:20 Dreamer_szy 阅读(21) 评论(0) 推荐(0) 编辑
2022年4月2日
Leetcode：剑指offer40：最小的k个数
摘要： 快排的时间复杂度为O(nlogn)~O(n)，是最快的排序算法，所以找到最小的k个数又不要求顺序的话，快排每次递归以基准值分割是个不缺的想法。 所以可以进行快速排序，当找到基准值的下标是k的时候，说明基准值前面有k个待排序数组中的小的数。 直接把前面的k个数当成子数组输出即可。 public cla 阅读全文
posted @ 2022-04-02 17:53 Dreamer_szy 阅读(18) 评论(0) 推荐(0) 编辑
快排算法
摘要： 快排算法的思想是基于分治的，首先定义一个基准值，将待排序数组分成两块。前一块是比基准值小的，后一块是比基准值大的。将这个基准值排序到它应该的位置的时候，这个时候基准值的位置已经确定了，之后就采用递归的方式分别对基准值前后两块待排序的子数组进行相同方法的排序。 public void quickSor 阅读全文
posted @ 2022-04-02 17:18 Dreamer_szy 阅读(289) 评论(0) 推荐(0) 编辑
java不定长数组
摘要： java当中想要输入一个未知长度的数组，可以首先把运行窗口输入的一串数字看成是字符串，以分隔符分割，确定长度后再赋值给数组。 Scanner in=new Scanner(System.in); String[] strnums=null; strnums=in.nextLine().split(" 阅读全文
posted @ 2022-04-02 14:43 Dreamer_szy 阅读(1417) 评论(0) 推荐(0) 编辑
2022年4月1日
二叉树的构建
摘要： 笔试面试不会构造树，saaad... import java.util.ArrayList; public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x){ this.val=x; } ArrayLis 阅读全文
posted @ 2022-04-01 15:18 Dreamer_szy 阅读(72) 评论(0) 推荐(0) 编辑
java初始化链表
摘要： 最近面试笔试白板写代码，发现自己连链表都不会构建，放在这里防止自己再忘记 public class ListNode<T> { T val; ListNode next; ListNode(T x){ this.val=x; } } import java.util.ArrayList; impor 阅读全文
posted @ 2022-04-01 14:29 Dreamer_szy 阅读(718) 评论(0) 推荐(0) 编辑
2022年3月20日
线程池
摘要： 在一个应用程序中，我们需要多次使用线程，也就意味着，我们需要多次创建并销毁线程。而创建并销毁线程的过程势必会消耗内存。而在Java中，内存资源是及其宝贵的，所以，我们就提出了线程池的概念。 线程池：Java中开辟出了一种管理线程的概念，这个概念叫做线程池，从概念以及应用场景中，我们可以看出，线程池的 阅读全文
posted @ 2022-03-20 11:38 Dreamer_szy 阅读(104) 评论(0) 推荐(0) 编辑
2022年3月19日
进程-线程
摘要： #1. 线程和进程有什么区别？ 线程具有许多传统进程所具有的特征，故又称为轻型进程(Light—Weight Process)或进程元；而把传统的进程称为重型进程(Heavy—Weight Process)，它相当于只有一个线程的任务。在引入了线程的操作系统中，通常一个进程都有若干个线程，至少包含一 阅读全文
posted @ 2022-03-19 22:55 Dreamer_szy 阅读(54) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示