- 博客(56)
- 收藏
- 关注
原创 剑指offer 2021/7/11
05替换空格代码:class Solution { public String replaceSpace(String s) { char[] chars=s.toCharArray(); String result=""; for(int i=0;i<chars.length;++i){ if(chars[i]==' '){ result+="%20"; }el
2021-07-12 01:16:14
85
原创 剑指offer 2021/7/10
10 斐波那契数列代码:class Solution { public int fib(int n) { if(n==0){ return 0; } if(n==1){ return 1; } int[] f=new int[n+1]; f[0]=0; f[1]=1; for(int i=2;i<n+1;++i){
2021-07-11 00:30:09
85
原创 java基础
java基础编译型和解释型编译型: 将源代码一次性编译成可执行文件,不需要每次执行时重新编译。解释型: 每次执行时都需要对源代码进行逐行解释。java是两者结合。进制八进制数字前加0十六进制数字前加1x类型转换byte,short,char->int->long->float->double强制转换:(类型)变量名 高->低自动转换: 低->高注:1.不能对布尔值进行转换。2.不能把对象类型转换为不相干的类型。3.转换的时候可能存在内存溢
2021-06-13 00:18:12
154
1
原创 leetcode--排序4(75/medium/java)
leetcode按照模块刷题,点击进入使用的刷题目录排序4.颜色分类题目描述:颜色分类解题思路:法一:设置长度为3的数组,将0,1,2的个数分别存放在数组中。法二(改进):设置首尾两个指针,同时设置一个指针遍历整个数组。若元素值为0,则放在数组首,若为2则放在数组尾。0和2放在正确的位置后,1也一定在正确的位置。代码:法一:class Solution { public void sortColors(int[] nums) { int[] count=
2021-06-11 16:25:29
1141
1
原创 leetcode--排序3(451/medium/java)
leetcode按照模块刷题,点击进入使用的刷题目录排序桶排序2.根据字符出现频率排序题目描述:根据字符出现频率排序解题思路:首先将字符串中的字符存入哈希表中,key为字符,value为字符出现的次数,然后设置一个桶列表,每个桶存储出现频率相同的字符。桶的下标表示字符出现的频率,即第 i 个桶中存储的字符出现的频率为 i。把字符都放到桶之后,从后向前遍历桶,将字符输出数组下标i次。代码:class Solution {public String frequencySort(St
2021-06-11 00:30:47
99
1
原创 leetcode--排序2(347/medium/java)
leetcode按照模块刷题,点击进入使用的刷题目录排序桶排序1.出现频率最多的k个元素题目描述:出现频率最多的k个元素解题思路:首先将元素存在哈希表中,key为元素值,value为元素出现的次数,然后设置一个桶列表,每个桶存储出现频率相同的数。桶的下标表示数出现的频率,即第 i 个桶中存储的数出现的频率为 i。把数都放到桶之后,从后向前遍历桶,最先得到的 k 个数就是出现频率最多的的 k 个数。代码:class Solution {public int[] topKFrequ
2021-06-04 23:46:52
122
1
原创 leetcode--排序1(215/medium/java)
leetcode按照模块刷题,点击进入使用的刷题目录排序堆1.数组中的第K个最大元素题目描述:数组中的第K个最大元素解题思路:代码:
2021-05-27 00:12:27
145
1
原创 leetcode--双指针7(524题/medium/java)
leetcode双指针按照模块刷题,点击进入使用的刷题目录7.通过删除字母匹配到字典里最长单词题目描述:通过删除字母匹配到字典里最长单词解题思路:1.首先写一个判断s是否为d子串的函数,若遇到不相同的字符,则字符串s向右移动一个字符,否则,字符串s和d均向右移动一个字符,若字符串d移动到末尾,则说明d是s的子串。2.接着在寻找最长单词的函数中,设置字符串longestWord为空,遍历dictionary中的单词,若长度大于longestWord的长度或者长度相等且字典顺序较小,则判
2021-03-30 21:57:54
88
1
原创 leetcode--双指针6(141题/easy/java)
leetcode双指针注: 按照模块刷题,使用的刷题目录是刷题目录6. 环形链表题目描述:环形链表解题思路: 设置一快一慢两个指针,慢指针每次移动一步,快指针每次移动两步,开始时,慢指针在位置 head,而快指针在位置 head.next。这样一来,如果在移动的过程中,快指针反过来追上慢指针,就说明该链表为环形链表。否则快指针将到达链表尾部,该链表不为环形链表。代码:public class Solution { public boolean hasCycle(ListNod
2021-03-29 20:19:19
103
原创 leetcode--双指针5(88题/easy/java)
leetcode双指针注: 按照模块刷题,使用的刷题目录是刷题目录5.合并两个有序数组题目描述:合并两个有序数组解题思路:
2021-03-29 17:59:35
95
1
原创 leetcode--双指针4(680题/easy/cpp)
leetcode双指针注: 按照模块刷题,使用的刷题目录是刷题目录4.验证回文字符串 Ⅱ题目描述:验证回文字符串 Ⅱ解题思路:代码:改进:
2021-03-24 22:26:29
156
原创 leetcode--双指针3(345题/easy/cpp)
leetcode双指针注: 按照模块刷题,使用的刷题目录是https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%95.md3.反转字符串中的元音字母题干: 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。解题思路:...
2021-03-23 21:48:06
138
原创 leetcode--双指针2(633题/medium/cpp)
leetcode刷题双指针注: 按照模块刷题,使用的刷题目录是https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%95.md使用语言:cpp2.平方数之和(633题)题干: 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。解题思路: 本题的关键是优质真的初始化,实现剪枝(通过某种判断,避免
2021-03-22 22:08:03
97
原创 leetcode1——两数之和
leetcode刷题数组两数之和(太久没有写过代码很多细节都忘记了,把一些常用的函数&容易犯错的点记录在这里吧。)1.vector——动态数组。2.数组长度使用size()函数(c++),length(java)。3.c++不能return数组,但可以返回指针。...
2021-03-20 21:23:35
88
原创 pytorch学习笔记1--激励函数
pytorch学习笔记1--激励函数激励函数pytorch实现运行结果激励函数pytorch实现import torchimport torch.nn.functional as Fimport matplotlib.pyplot as pltx = torch.linspace(-5, 5, 200)x_np = x.numpy()# popular activation functionsy_relu = torch.relu(x).numpy()y_sigmoid = torch
2020-12-06 21:16:51
108
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅