
手撕代码
一次次死在手撕代码上
码不停Ti
信息安全在校大学生
展开
-
手撕快排 还是把快排纹在手上吧
int PartSort(int* array,int left,int right){ int& key = array[right]; while(left < right) { while(left < right && array[left] <= key) { ++left; } while(left < right && array[right] >= key) { --right;原创 2021-08-17 10:37:54 · 432 阅读 · 0 评论 -
Java 源码 关于 字符串的包含 原来就是强行的匹配
闲的没事 就是想看一下 Java 用的啥算法 查找 字符串匹配String 的 contains 方法 String s = new String("aaa"); s.contains("a");追到 String 源码 就是用的 indexOf 这个 方法上源码 static int indexOf(char[] source, int sourceOffset, int sourceCount, String target, int fromI原创 2021-08-07 11:06:49 · 431 阅读 · 1 评论 -
两数之和2
刷题的时候 遇到我不会的题然后 看了下评论区 答案我自己半年前的 答案 竟然排在最上面我自己竟然现在都做不上来了所以还是 不能放下呀,天天练一下不然两数之和 都不会 岂不是太丢人了...原创 2021-07-20 11:01:27 · 351 阅读 · 0 评论 -
链表又去重
还是链表 操作 这次 全部重复都要去掉描述给出一个升序排序的链表,删除链表中的所有重复出现的元素,只保留原链表中只出现一次的元素。例如:给出的链表为1 \to 2\to 3\to 3\to 4\to 4\to51→2→3→3→4→4→5, 返回1\to 2\to51→2→5.给出的链表为1\to1 \to 1\to 2 \to 31→1→1→2→3, 返回2\to 32→3.示例1输入:{1,2,2}复制返回值:{1}public class Solution { publi原创 2021-07-20 10:03:34 · 315 阅读 · 0 评论 -
再遇接雨水
又是经典的 接雨水看到 这个答案 我就没有 搞懂 为什么要这么 写会不会 超了 这样import java.util.*;public class Solution { //以 3 1 2 5 2 4 为例 //从左向右扫描,遇到比第一个数大的则构成一个桶,计算盛多少水 //然后再从右向左扫描一遍 public long maxWater (int[] arr) { if (arr == null || arr.length == 0) { .原创 2021-07-20 08:18:38 · 322 阅读 · 0 评论 -
手撕代码 多线程手撕代码题
天天乐学 面试直接让我手撕代码完全不会呀 那不完蛋~两个线程,线程1打印A,线程2打印B,两个线程同时并发,要求保证先打印A,后打印B使用synchronized+ wait、notifypublic class Main{ static class Number{ public int num = 1; Number(){} } public static Number number = new Number(); public s原创 2021-04-13 09:12:51 · 437 阅读 · 0 评论 -
2022春招备战【手撕代码必问系列】你知道单例模式的单例有十种写法吗?
孔乙己是如此地让人快活,可是没有他,人们也照样过。有一天,大约是中秋的前两天,一个面试官说,孔乙己呢,他还欠我一个懒汉单例呢?我也才觉着他好久都没手撕代码了。一个经常抖机灵的说,他怎么会来?赔了个一干二净。面试官说哦?“他总是被面试八股,背昏了头,几天前竟然在牛客网里晒网易面试的面经,丁举人是学法律的,现在是资深老律师,自然起诉孔乙己,到最后孔乙己删了文章,赔了500袋茴香豆。”“后来呢?” “怕是退出了春招吧”不抖机灵了还是说回单例模式吧我参加的春招的每场面试 但凡手撕代码了 都要手撕单例模式对于原创 2021-04-10 17:32:59 · 2389 阅读 · 7 评论 -
【手撕代码】反转链表
public class Solution { public ListNode ReverseList(ListNode head) { if(head==null) return null; //head为当前节点,如果当前节点为空的话,那就什么也不做,直接返回null; ListNode pre = null; ListNode next = null; //当前节点是head,pre原创 2021-04-09 18:55:38 · 504 阅读 · 0 评论 -
【PAT乙级真题】1019 数字黑洞 (20分)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 12...原创 2020-04-25 16:14:20 · 551 阅读 · 0 评论