01 2021 档案
摘要:一、有序数组的Two Sum 167.两数之和Ⅱ- 输入有序数组 (easy) 2021-01-27 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值
阅读全文
摘要:理论知识参考_CyC大佬总结 基本原理 0s 表示一串 0,1s 表示一串 1。 x ^ 0s = x x & 0s = 0 x | 0s = x x ^ 1s = ~x x & 1s = x x | 1s = 1s x ^ x = 0 x & x = x x | x = x 利用 x ^ 1s =
阅读全文
摘要:重点查看第五题,有序矩阵的第k小元素 重点查看第七题,查找数组中重复的数 一、把数组的0移动到末尾 283.移动 0 (easy) 2021-01-18 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [
阅读全文
摘要:一、两个字符串包含的字符是否完全相同 242.有效的字母异位词 (easy) 2021-01-18 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram"输出: true示例 2: 输入: s =
阅读全文
摘要:一、两数之和为给定值 1.两数之和 (easy) 2021-01-16 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回
阅读全文
摘要:此篇博客主要整理栈和队列的问题。 一、用栈实现队列 232、用栈实现队列 (easy) 2021-01-15 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x
阅读全文
摘要:此篇博客主要记录使用递归求解的树相关的算法题。 一、二叉树的最大深度 104. 给定一个二叉树,找出其最大深度。 (easy) 2021-01-13 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null
阅读全文
摘要:此篇博客主要整理集合的使用。 集合分为Collection 和 Map 两种体系: Collection单列数据,分为List和Set两类。 List ,元素有序、可重复的集合;Set ,元素无序、不可重复的集合。 Map 双列数据, 保存有映射关系的键值对的集合。 一、Collection Col
阅读全文
摘要:此篇博客主要整理Java中的String类的使用。 一、String 1.1 String 的定义 上图是jdk中对String类的定义,得到的信息有: ①、String类声明为final的,不可被继承。 ②、String类实现了Serializable接口,表示字符串是支持序列化的(IO流中使用)
阅读全文
摘要:[leecode刷题]系列博客 用于记录自己力扣刷题的过程,所有题目均来自https://leetcode-cn.com/。 解题顺序参考 https://github.com/CyC2018/CS-Notes。 一、160.相交链表 二、206.反转链表 三、21.合并两个有序链表 四、83.删除
阅读全文