HM

2 两数相加一、问题描述 二、具体代码12345678910111213141516171819202122232425262728293031323334353637"""双指针 注意进位不为空 但两个数已经遍历完的情况"""/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */class Solution { public ListNode addTwoNumbers(ListNode l1 ...

2 两数相加一、问题描述 二、具体代码12345678910111213141516171819202122232425262728293031323334353637"""双指针 注意进位不为空 但两个数已经遍历完的情况"""/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */class Solution { public ListNode addTwoNumbers(ListNode l1 ...

leecode 25 k个一组翻转链表一、问题描述 二、具体代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667"""递归 先找到子问题和边界情况1、先反转以 head 开头的 k 个元素2、将第 k + 1 个元素作为 head 递归调用 reverseKGroup 函数。3、将上述两个过程的结果连接起来。"""/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(in ...

最长回文子串123456789101112131415161718192021222324"""以中间为拓展起点 双指针向两端遍历 注意中心1个或2个"""class Solution { public String longestPalindrome(String s) { int len=s.length(); int res=0; String temp=""; for(int i=0;i<len;i++){ ////遍历回文中心点 for(int j=0;j<=1;j++){ //回文子串长度为奇数时 中心为1个i=j 为偶数时，中心为2个 j=i+1 int l=i,r=i+j; while(l>=0&&r<len&&s.charAt( ...

java 正则表达式 (.)\1+ 表示 表示任意一个字符重复两次或两次以上（括号里的点表示任意字符，后面的 \1表示取第一个括号匹配的内容 ，后面的加号表示匹配1次或1次以上。二者加在一起就是某个字符重复两次或两次以上）**$1是第一个小括号里的内容，$2是第二个小括号里面的内容**， 12345678910public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int line = scanner.nextInt(); scanner.nextLine(); for (int i = 0; i < line; i++) { System.out.println(scanner.nextLine().replaceAll("(.)\\1+","$1$1").replaceAll( ...

2 两数相加一、问题描述 二、具体代码12345678910111213141516171819202122232425262728293031323334353637"""双指针 注意进位不为空 但两个数已经遍历完的情况"""/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */class Solution { public ListNode addTwoNumbers(ListNode l1 ...

技巧：1、求中间下标用low + (high - low) // 2 而不是 (high + low) // 2，是为了防止low+high溢出2、有序 二分3、划分数组 一半一半 想到双指针4、倒数第k个节点 也是双指针 一个先走k步（快慢指针）5、求矩形最大面积—单调栈6、图（建图 bfs求两结点的最短路径）7、前缀树 新的一种数据结构 用于字符串匹配8、判断链表是否有环 以及环的起点和长度（Floyd判环算法 龟兔赛跑9、top-k 用堆或者二叉搜索树10、LRU缓存实现 hashmap+LinkedList11、最小编辑距离12、同样的数出现偶数次 找出奇数次的数（异或 然后以异或为1的最低位分为两组 各自异或可得出现奇数次的数） 同样的数出现奇数次，找出偶数次的数 各位相加 若奇数次和可被其整除，不能整除的则为偶数次的数 树遍历层序遍历1、单栈 123456789101112131415161718import java.util.*;public class Solution { public ArrayList<Integer> ...

操作系统原理与实践-哈工大 实验楼-实验4（进程运行轨迹的跟踪与统计）实验地址：https://www.lanqiao.cn/courses/115/learning/?id=570参考文献：https://blog.csdn.net/laoshuyudaohou/article/details/102896611?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control 实验内容： 1、编写样本程序样本程序，就是一个生成各种进程的程序。用 fork() 建立若干个同时运行的子进程，父进程等待所有子进程退出后才退出，每个子进程按照你的意愿做不同或相同的 cpuio_bound()，从而完成一个个性化的样本程序。 fork() 函数： fork（）函数通过 ...

操作系统原理与实践-哈工大 实验楼-实验3（系统调用）实验地址：https://www.lanqiao.cn/courses/115 主要参考资料： https://blog.csdn.net/qq_32589509/article/details/76293184?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param https://blog.csdn.net/watson2016/article/details/72230850 https://blog.csdn.net/yuebowhu/article/details/78755728 1、添加系统调用号以及系统调用函数头修改linux-0.11/include/uni ...

2020/10/26收到了oppo的实习拒信，正式转java开发啦，虽然要看的东西很多，计算机网络，操作系统，数据库，算法。。但既然选择了，那我们就不后悔，不考虑退路，直接冲吧。 其实机器学习深度学习自己也只会个皮毛，所以放弃的没那么可惜。前端的话感觉要学的东西也很多，后端应该需求比较大。 为了赚大钱，Fighting!! 2021/7//11小论文投出去啦，终于要开始准备秋招了，实习需要考虑要不要继续了毕竟九月份就要初稿，十月份就要盲审了，论文还需要增加点工作量，冲呀！（加了感叹号，会更有力量~）