![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
山月寒
这个作者很懒,什么都没留下…
展开
-
LeetCode 283移动零(Java)
283 移动零1 题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。2 解题思路定义一前一后两个指针 pre ,post ,pre始终指向0,post指向其后第一个非零数字,将两者进行交换,直到执行到post到达数组尾部。3 代码class Solution { public vo原创 2020-11-19 22:12:48 · 87 阅读 · 0 评论 -
LeetCode 134加油站(Java)
134. 加油站一.题目描述在一条环路上有N个加油站,其中第i个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第 i+1个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入数组均为非空数组,且长度相同。输入数组中的元素均为非负数。示例 1:输入:gas = [1,2,3,4,5]cost = [3,4原创 2020-11-18 22:09:17 · 85 阅读 · 0 评论 -
剑指Offer JZ44 翻转单词顺序列(Java)
一 题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?input: student. a am Iouput: I am a student.思路及解题以标点或者空格为间隔读取原创 2020-08-08 17:31:45 · 125 阅读 · 0 评论 -
剑指Offer JZ54(Java)
一 题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。二 思路及解题逐一读字符,并和后面每个字符比较,如果没有发现重复的字符,这个字符就是只出现一次的字符,时间复杂度O(n2)。使用HashMap来统计字符出现的次数,同时用一个ArrayList来记录输入流,每次返回第一个出现一次的字符都是在这个ArrayList(输入流)原创 2020-07-15 15:37:52 · 91 阅读 · 0 评论 -
剑指Offer JZ45 扑克牌顺子(Java)
一 题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。原创 2020-07-14 17:44:41 · 2361 阅读 · 0 评论 -
剑指Offer JZ03 从尾到头打印链表(Java)
一 题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。二 思路及解题这里主要是链表知识,还有递归的使用,请教了王哥,然后看了一些博客,最后还是看了一哈题解public class Solution { ArrayList list = new ArrayList(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { // ArrayList l原创 2020-07-12 00:16:15 · 110 阅读 · 0 评论 -
剑指Offer JZ02 替换空格(Java)
一 题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。二 思路及解题遍历输入字符串,将不是空格的字符添加到新的空字符串,若为空格则添加"%20"public class Solution { public String replaceSpace(StringBuffer str) { String str1 = ""; for(int i = 0; i原创 2020-07-10 00:04:12 · 154 阅读 · 0 评论 -
剑指offer JZ01 二维数组中的查找 (Java)
一 题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。二 思路及解题暴力穷举:将targer与数组元素逐一进行比对复杂度:O(n*n)public class Solution { public boolean Find(int target, int [][] array) { // 获取二维数组的行长和列长 int原创 2020-07-09 00:13:27 · 667 阅读 · 0 评论