mxllcf

导航

随笔分类 -  刷题记录

leetcode334题 递增的三元子序列
摘要:给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true ;否则,返回 false 我的思想: 遍历两次,第一次遍历,从倒 阅读全文

posted @ 2021-12-29 22:14 mxllcf 阅读(33) 评论(0) 推荐(0)

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

posted @ 2021-11-04 19:28 mxllcf 阅读(13) 评论(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 阅读(48) 评论(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 阅读(27) 评论(0) 推荐(0)

二叉树_前序遍历
摘要:迭代的方式: 递归的方式: 阅读全文

posted @ 2021-03-01 19:33 mxllcf 阅读(41) 评论(0) 推荐(0)

3.1.前缀和【303】
摘要:这题主要考察前缀和,一个数组【i,j】的数据之和怎么求。 类似于高中求数列的方法。Sn=Sn-1+an。 阅读全文

posted @ 2021-03-01 13:48 mxllcf 阅读(45) 评论(0) 推荐(0)