bjwizj的博客

原创 bj_java常用输入输出

1.计算a+b链接：https://ac.nowcoder.com/acm/contest/320/A来源：牛客网输入描述:输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。输出描述:输出a+b的结果示例1输入1 510 20输出630import java.util.Scanner;public class Ma...

原创 bj_链表

链表1.删除带头结点的单链表中所有值为x的结点并释放空间class ListNode{ int val ; ListNode next; public ListNode(int x) { val = x; } public ListNode(int[] arr) { if(arr == null || arr.length == 0) { throw new IllegalArgumentException(

原创 bj_动态规划

LeetCode64.最小路径和给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。//动态规划class Solution { public int minPathSum(int[][] grid) { if(grid==null || grid.

原创 bj_剑指offer_回溯法

机器人的运动范围地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？public class Solution { public int movingCount(int threshold, int rows

原创 bj_java集合类

集合集合一、Collection1.Queue2.List3.Set二、Map三、Iterator集合一、Collection1.Queue队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。总结： 1. offer，add 区别： 一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。 这时新的 offer 方法就可以起作用了。它

原创 bj_Java处理字符串空格

String.trim()它去掉的只是String首尾空格，内部不处理；str.replace(" ", “”)去掉所有空格，包括首尾、中间，但是又仅仅局限于一个空格此外，我们可以借助 str.replace(" “,”/").split("/") 方法替换掉空格后切分字符串str.replaceAll(" +","")可以匹配去掉所有空格str.replaceAll("\\s* ", “”)可以替换大部分空白字符， 不限于空格\s 可以匹配空格、制表符、换页符等空白字符的其中任意一个i

原创 bj_剑指offer——栈与队列

栈与队列用两个栈实现队列包含min函数的栈栈的压入、弹出序列用两个栈实现队列题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。题解：队列：先进先出栈：先进后出当我们向模拟的队列插入数 a,b,c 时，假设插入的是 stack1，此时的栈情况为：栈 stack1：{a,b,c}栈 stack2：{}当需要弹出一个数，根据队列的"先进...

原创 bj_常见知识点总结

linux的内核模式和用户模式各是什么含义linux中内核本身处于内核模式，应用程序处于用户模式。内核模式的代码可以无限制地访问所有处理器指令集以及全部内存和I/O空间。如果用户模式的进程要享有此特权，它必须通过系统调用向设备驱动程序或其他内核模式的代码发出请求。另外，用户模式的代码允许发生缺页，而内核模式的代码则不允许。2.4和更早的内核中，仅仅用户模式的进程可以被上下文切换出局，由其他进...

原创 bj_JavaSe知识点思维导图

原创 bj_java 类方法和实例方法

总结来说：1.若超类的实例方法未被重写，则子类的实例方法可以可以直接调用超类的非private实例方法；若被重写了，则需使用super关键字调用；2.子类的实例方法可以直接调用超类的非private类方法（类方法不存在继承和重写问题）；3.实例方法不可以直接调用其他类的实例方法；4.实例方法可以直接调用本类的类方法。类方法用static修饰的方法。由于类方法是属于整个类的，所以类...

原创 Bj_实习笔试题汇总

带头冲锋（美团）数独（华为）优惠券（美团）

原创 bj_LeetCode刷题笔记

LeetCode刷题笔记LeetCode1.两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7...

原创 bj_剑指offer——刷题技巧总结

#1.常用输入//注意：Scanner 要先输入sc.nextLine() 再输入 sc.nextInt()// 反过来会引入回车，此时多使用一个 sc.nextLine() 先吃掉回车 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //键盘实际输入是“数字+回车”，...