发表于 | 分类于
字数统计: 378 | 阅读时长 ≈ 1
题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 123输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。 示例 2: ...
阅读全文 »

发表于 | 分类于
字数统计: 434 | 阅读时长 ≈ 2
数组在内存中的一块连续的存储空间，是最常用的数据结构 优点 支持随机访问 查找元素效率高：O(1) 缺点 增加、删除元素效率低：O(n) 常见操作 遍历 1for(i = 0; i < n; i++){} 双指针 快慢指针 矩阵（二维数组）形式如下： 1234[ ...
阅读全文 »

发表于 | 分类于
字数统计: 244 | 阅读时长 ≈ 1
题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 1234给定 nums = [2, 7, 11, 15], targ ...
阅读全文 »

发表于 | 分类于
字数统计: 213 | 阅读时长 ≈ 1
题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 7 返回锯齿形层次遍历如 ...
阅读全文 »

发表于 | 分类于
字数统计: 429 | 阅读时长 ≈ 1
题目描述给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序 ...
阅读全文 »

发表于 | 分类于
字数统计: 118 | 阅读时长 ≈ 1
代码风格由于经常使用VSCode刷C语言的题，这两天又在写30天自制操作系统，实在受不了VSCode默认的C代码风格，用了一个Prettier -Code formatter插件也不是很满意，在网上找到了使用Clang-format格式化，这是自带的。 Clang-format有多种风格，我最喜欢W ...
阅读全文 »

发表于 | 分类于
字数统计: 1.9k | 阅读时长 ≈ 8
名称 性能分析 特点 稳定性 直接插入 时间：- 最好：O(n)，- 最差：O(n^2)；空间：O(1) 适合元素基本有序的场景 稳定 折半插入 时间：- 最好：O(nlogn)，- 最差：O(n^2)；空间：O(1) 适合元素较多的场景 稳定 希尔排序 时间：- 最好：O( ...
阅读全文 »

发表于 | 分类于
字数统计: 939 | 阅读时长 ≈ 4
1.上溯造型1.1 什么是上溯造型以代码为例： 12345678910111213141516class Instrument{ public void play(){ System.out.println("play()"); &# ...
阅读全文 »

发表于 | 分类于
字数统计: 273 | 阅读时长 ≈ 1
一、题目描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 12输入: s = "anagram", t = "nagaram"输出: true 示例 2: 12输入: s = &qu ...
阅读全文 »