摘要: ##对于解题思想 对于这样的题目,首先应该先求和,但是对于k个数一起求和,并且要找最大的那个和,这就有难度,首先数据结构没法直接解决,所有有种滑动窗口的思想。 ##怎么进行滑动窗口 首先应该将前k个先进行求和,其次在数组k的位置开始,往后遍历,每次窗口的大小始终为k,每次最大的数为减去窗口前边的一个 阅读全文
posted @ 2022-01-07 11:27 是徐洋洋呀 阅读(46) 评论(0) 推荐(0)
摘要: 质数的算法: 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 阅读全文
posted @ 2021-04-24 19:27 是徐洋洋呀 阅读(55) 评论(0) 推荐(0)
摘要: 知识点 1.java中链表的定义 public class LinkList{ int val; LinkList next; void SetVal(int valu) val=valu; } 题目 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 阅读全文
posted @ 2021-03-17 14:31 是徐洋洋呀 阅读(25) 评论(0) 推荐(0)
摘要: 原题: 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列: countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1) 阅读全文
posted @ 2021-03-15 14:16 是徐洋洋呀 阅读(35) 评论(0) 推荐(0)
摘要: 题目: 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = " 阅读全文
posted @ 2021-03-13 13:59 是徐洋洋呀 阅读(177) 评论(0) 推荐(0)
摘要: 1.字符串中的Str.charAt(num)方法能将字符串中的字符分割。 2.字符串中的长度方法String.length(); 3.把字符串转换为数组 String.toCharArray() 4.字符串翻转方法:reverse()。 5.字符串判断相等的方法: String1.equals(St 阅读全文
posted @ 2021-03-13 13:54 是徐洋洋呀 阅读(73) 评论(0) 推荐(0)
摘要: 知识点 1.将字符串转为数字 char c='1'; int i=c-'0'; 2.处理溢出的问题就是将该数与java中的最大值 Integer.MAX_VALUE/10相比较,如果比他大,就是溢出了。 题目 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位 阅读全文
posted @ 2021-03-12 17:57 是徐洋洋呀 阅读(47) 评论(0) 推荐(0)
摘要: 补充知识: 1.在 java 中,除了通过 String 类创建和处理字符串之外,还可以使用 StringBuffer 类来处理字符串。StringBuffer 类可以比 String 类更高效地处理字符串。因为 StringBuffer 类是可变字符串类,创建 StringBuffer 类的对象后 阅读全文
posted @ 2021-03-11 16:02 是徐洋洋呀 阅读(62) 评论(0) 推荐(0)
摘要: 题目 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram"输出: true示例 2: 输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。 进 阅读全文
posted @ 2021-03-10 14:02 是徐洋洋呀 阅读(482) 评论(0) 推荐(0)
摘要: 题目: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = "leetcode"返回 0 s = "loveleetcode"返回 2 提示:你可以假定该字符串只包含小写字母。 补充知识: 1。字符串中的charAt()方法能将字符串中的字符分割。 阅读全文
posted @ 2021-03-09 18:18 是徐洋洋呀 阅读(56) 评论(0) 推荐(0)