![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
往曦丨卜可一
这个作者很懒,什么都没留下…
展开
-
HJ99 自守数(纯计算,不用字符串)
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()) { //找自守数 int n = sc.nextInt(); int sum = 0; f原创 2022-03-01 17:28:15 · 467 阅读 · 0 评论 -
HJ26 字符串排序
描述编写一个程序,将输入字符串中的字符按如下规则排序。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。如,输入: Type输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入: BabA输出: aABb规则 3 :非英文字母的其它字符保持原来的位置。如,输入: By?e输出: Be?ynumda表达式会让程序运行时间和空间都变大(150ms警告),用匿名类反而更快(50ms)。import java.util.*;public c原创 2022-03-01 16:39:55 · 509 阅读 · 0 评论 -
HJ107 求解立方根(java)
整体思想就是使用二分查找的办法找出数的立方根,注意负数的输入和小于1的数的输入。负数看做正数,但输出时要提前变号。小于1的输入,比如0.27的立方根是0.3,它的查找范围并不在0~0.27之间,所以直接把top升高到1就好了。具体实现代码:import java.util.*;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in);原创 2022-03-01 15:24:52 · 641 阅读 · 0 评论 -
HJ51 输出单向链表中倒数第k个结点(java代码实现)
输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。链表结点定义如下:struct ListNode{int m_nKey;ListNode m_pNext;};正常返回倒数第k个结点指针,异常返回空指针数据范围:链表长度满足 1 \le n \le 1000 \1≤n≤1000 , k \le n \k≤n ,链表中数据满足 0 \le val \le 10000 \0≤val≤10000本题有多组样例输入。输入描述:输入说明1 输入链原创 2022-02-28 20:43:58 · 621 阅读 · 0 评论 -
HJ35 蛇形矩阵(只用两个变量计算得出)
请注意本题含有多组样例输入。输入描述:输入正整数N(N不大于100)输出描述:输出一个N行的蛇形矩阵。示例1输入:4输出:1 3 6 102 5 94 87思路:我们可以看出:每行行元素 = 前一元素 + 行号 + 列号 + 1(从第二列开始)首列元素 = 上一列首元素 + 行号(初始化首行首列元素=1)只有两种规律,直接用两个变量就能计算得出。变量int begin = 1;(首列元素)变量int temp = 其余元素。用begin计算所有列元素再用每行的begi原创 2022-02-28 19:24:33 · 162 阅读 · 0 评论 -
HJ23 删除字符串中出现次数最少的字符
实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。注意每个输入文件有多组输入,即多个字符串用回车隔开数据范围:保证输入的字符串中仅出现小写字母输入描述:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。示例1输入:abcddaabcddd输出:ddaaddd思路:一、用一个hashMap装扫描到原创 2022-02-28 17:34:36 · 449 阅读 · 0 评论 -
Leetcode每日一题:跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。来源:力扣(LeetC原创 2020-06-02 20:22:17 · 441 阅读 · 0 评论 -
leetcode每日一题:盛水最多的容器
给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例:输入:[1,8,6,2,5,4,8,3,7]输出:49来源:力扣(Leet原创 2020-05-30 11:42:25 · 173 阅读 · 0 评论 -
Leetcode每日一题:煎饼排序
给定数组 A,我们可以对其进行煎饼翻转:我们选择一些正整数 k <= A.length,然后反转 A 的前 k 个元素的顺序。我们要执行零次或多次煎饼翻转(按顺序一次接一次地进行)以完成对数组 A 的排序。返回能使 A 排序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在 10 * A.length 范围内的有效答案都将被判断为正确。示例 1:输入:[3,2,4,1]输出:[4,2,4,3]解释:我们执行 4 次煎饼翻转,k 值分别为 4,2,4,和 3。初始状态 A =原创 2020-05-29 10:09:05 · 245 阅读 · 0 评论