咫尺是-CSDN博客

原创面经2021-12-19-凉凉

1.git merge的算法。git merge 把另一个分支A的东西merge放到当前的branchB上。三路归并算法。fast-forward no-fast-forward2.ssh命令:3.grep:-a 或 --text: 不要忽略二进制的数据。 -A<显示行数> 或 --after-context=<显示行数>: 除了显示符合范本样式的那一列之外，并显示该行之后的内容。 -b 或 --byte-offset: 在显示符合样式的那一行之前，标...

2021-12-19 11:29:05 117

原创 leetCode-83 删除排序列表中的重复元素

解法1：class Solution { public ListNode deleteDuplicates(ListNode head) { if(null==head){ return null; } ListNode phead=head; while(null!=phead.next){ if(phead.next.val==phead.val){

2021-12-18 17:52:54 146

原创 leetCode 21-合并两个有序链表

解法1：双指针。class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { if(null==list1) return list2; if(null==list2) return list1; ListNode pHead=new ListNode(); ListNode t=pHead; while(null!

2021-12-18 17:42:29 529

原创 leetCode -448 消失的数字

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。解法1：hashmap 存数字，时间复杂度满足，但是有额外的空间。两次遍历求结果。解法2：还是需要记录，使用数组本身记录。数组长度本身是n ，用范围之外的数字进行记录。加减数。减1；加n，操作后不能在数组中出现过。将每一个数的-1 的值作为下标，去改这个下标对应的值，改成负数。如果最后有正数，那就是这个正数对应

2021-12-18 17:28:47 101

原创 leetCode-283 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]解法1：利用双指针,循环了两次。时间复杂度还是线性的。是用挪动的方式class Solution { public void moveZeroes(int[] nums) { if(null==nums || nums.length==0){ return ; }

2021-12-18 17:04:43 58

原创 leetCode88-合并两个有序数组

给你两个按非递减顺序排列的整数数组nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。解法1：Arrays.sort(nums1)。.

2021-12-18 16:51:37 487

原创 leetCode-1 两数之和

给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解法1：暴力解两层循环解法2：利用map 查找是O(1)的时间复杂度。class Solution { public int[] twoSum(int[] nums, int target) { int[] r...

2021-12-18 16:23:23 122

原创 leetCode-70 爬楼梯

leetCode 爬楼梯

2021-12-18 16:08:56 71

原创 mq 问题学习1

mq 消息队列学习1

2021-12-17 21:02:41 1050

原创 java 学习笔记2

java 笔记2

2021-12-17 16:10:57 639

原创 java 学习笔记1

java 的内存结构

2021-12-17 14:05:56 1457

原创 log4j漏洞学习笔记

log4j漏洞学习笔记

2021-12-16 21:06:16 425

原创一致性哈希-分布式存储

一致性哈希-学习笔记

2021-12-16 20:49:54 149

原创记录华为OD一面

1.项目：谈最熟悉的一个项目2.java：java 内存模型Java的基本数据类型java 死锁的形成3.数据库：mysql 搜索引擎有三种，InnoDB和MyIsam的区别，还有一种我不知道。有没有分库分表4.redis 数据类型单线程为什么快5.ES 的东西6.手撕代码：时间复杂度 o(1),最小栈getMin :维护两个栈。...

2021-11-23 21:48:02 1365

原创刷题-青草博弈问题-暴力解找规律

package com.example.demo.study.huawei;import java.util.Scanner;public class niuyang { public static void main(String args[]){// Scanner scanner=new Scanner(System.in);// Integer n=scanner.nextInt();// Integer[] grass=new I.

2021-11-23 11:13:20 225

原创刷题-项目收益最大化

给定两个整数W和K，W代表你拥有的初始资金，K代表你最多可以做K个项目。再给定两个长度为N的正数数组costs[]和profits[]，代表一共有N个项目，costs[i]和profits[i]分别表示第i号项目的启动资金与做完后的利润(注意是利润，如果一个项目的启动资金为10，利润为4，代表该项目最终的收入为14)。你不能并行只能串行地做项目，并且手里拥有的资金大于或等于某个项目的启动资金时，你才能做这个项目。该如何选择做项目，能让你最终的收益最大？返回最后能获得的最大资金[要求]时间复杂度为，空

2021-11-22 21:19:18 148

qq_26677513的博客