mxllcf

导航

11 2021 档案

剑指OFFER53 二分查找
摘要:剑指 Offer 53 - II. 0~n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 记住一件事:所有的排序数组,一旦出现就赶紧联想二分查找。。千万别遍历。。 阅读全文

posted @ 2021-11-04 19:28 mxllcf 阅读(19) 评论(0) 推荐(0)

字符串
摘要:空格替换:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 class Solution { public String replaceSpace(String s) { int length = s.length(); char [] array = new char[length * 阅读全文

posted @ 2021-11-03 10:51 mxllcf 阅读(56) 评论(0) 推荐(0)

栈和队列
摘要:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solution/ (用两个栈实现队列) 使用一个栈作为插入,一个栈用作删除, 删除时,先判断第二个栈内有没有元素,如果有就直接弹出,如果没有就先从栈1 阅读全文

posted @ 2021-11-01 18:14 mxllcf 阅读(32) 评论(0) 推荐(0)

必然死锁——模拟两个人转账
摘要:使用syn锁对from和to进行资源的加锁。如果转账者和被转账的人都获取了相应的锁而不释放,则会造成必然的死锁。 package deadlock; /** * @author leon * @描述 转账时候遇到死锁,一旦打开注释。便会发生死锁。 */ public class TransferMo 阅读全文

posted @ 2021-11-01 10:00 mxllcf 阅读(69) 评论(0) 推荐(0)