- 博客(8)
- 收藏
- 关注
RSS订阅原创 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
85
原创 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
原创 剑指Offer JZ44 翻转单词顺序列(Java)
一 题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？ input: student. a am I ouput: I am a student. 思路及解题 以标点或者空格为间隔读取
2020-08-08 17:31:45
123
原创 剑指Offer JZ54(Java)
一 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 二 思路及解题 逐一读字符，并和后面每个字符比较，如果没有发现重复的字符，这个字符就是只出现一次的字符，时间复杂度O(n2)。 使用HashMap来统计字符出现的次数，同时用一个ArrayList来记录输入流，每次返回第一个出现一次的字符都是在这个ArrayList（输入流）
2020-07-15 15:37:52
86
原创 剑指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
2358
原创 剑指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
原创 剑指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
153
原创 剑指offer JZ01 二维数组中的查找 （Java）
一 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 二 思路及解题 暴力穷举：将targer与数组元素逐一进行比对 复杂度：O(n*n) public class Solution { public boolean Find(int target, int [][] array) { // 获取二维数组的行长和列长 int
2020-07-09 00:13:27
664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人