随笔分类 - Leetcode/《初级算法》
2021.2.1开始的《初级算法》练习
摘要：质数的算法： 1,判断n是否能被2~n-1整除 输入的数n不能被2-（n-1）整除，说明是素数 输入的数n能被2-（n-1）整除，说明不是素数 #include<stdio.h> int main() { int i, n; bool i; printf("please input a number
阅读全文
摘要：知识点 1.java中链表的定义 public class LinkList{ int val; LinkList next; void SetVal(int valu) val=valu; } 题目 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点
阅读全文
摘要：原题： 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1)
阅读全文
摘要：题目： 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "
阅读全文
摘要：知识点 1.将字符串转为数字 char c='1'; int i=c-'0'; 2.处理溢出的问题就是将该数与java中的最大值 Integer.MAX_VALUE/10相比较，如果比他大，就是溢出了。 题目 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位
阅读全文
摘要：补充知识： 1.在 java 中，除了通过 String 类创建和处理字符串之外，还可以使用 StringBuffer 类来处理字符串。StringBuffer 类可以比 String 类更高效地处理字符串。因为 StringBuffer 类是可变字符串类，创建 StringBuffer 类的对象后
阅读全文
摘要：题目 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram"输出: true示例 2: 输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。 进
阅读全文
摘要：题目： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例： s = "leetcode"返回 0 s = "loveleetcode"返回 2 提示：你可以假定该字符串只包含小写字母。 补充知识： 1。字符串中的charAt（）方法能将字符串中的字符分割。
阅读全文
摘要：题目： 给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。 示例 1： 输入：x = 123输出：321示例 2： 输入：x = -123输出：-321示例 3： 输入：x = 120输出：21示例 4： 输入：x = 0输出：0 提示： -231 <= x <= 231
阅读全文
摘要：原题： 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[
阅读全文
摘要：题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15],
阅读全文
摘要：题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。 自己第一次解题： class Solution { pub
阅读全文
摘要：原题 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1： 输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。
阅读全文
摘要：解题关键：利用异或运算。 原题 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出
阅读全文
