![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试准备
achu19
一切皆有可能
展开
-
打卡-回文数
1. 题目描述2. 示例3. 提示-(2^31)<= x <= (2^31)-14. Solution特殊情况,x为负数时,直接返回false;大概有两种思路:① 转化为字符串,前后索引如果不相等则返回false;② 取余乘相应系数,求和,查看是否与原数字相等;我当然选择简单的方法做的,嘻嘻嘻,代码如下:class Solution { public boolean isPalindrome(int x) { if(x < 0){原创 2021-07-22 14:54:35 · 217 阅读 · 0 评论 -
打卡-字符串转换整数
1. 题目描述2. 示例3. 提示4. Solution思路:先去除空格;若只有一个字符 为数字,则直接返回;若首字符为+ 且 后面跟数字字符,则直接处理后面的数字字符并返回;若首字符为 - 且 后面跟数字字符,则将-保留并处理后面的数字字符并返回;若首字符为数字,则直接处理数字字符并返回。class Solution { boolean isNumber(char c){ if(c >= '0' && c <= '9'){原创 2021-07-21 13:00:20 · 203 阅读 · 0 评论 -
打卡-整数反转
1. 题目描述2. 示例3. 提示-(2^31) <= x <=( 2^31)-14. Solution思路1:利用 char[] 数组存储整数,然后根据题目条件输出0 或 对应的整数。(该方法用时、空间都较大)代码如下:class Solution { public int reverse(int x) { // 1.特殊情况 if(x == 0){ return 0; } //原创 2021-07-20 13:31:11 · 296 阅读 · 0 评论 -
打卡-Z字形变换
1.题目描述2. 示例3. 提示1 <= s.length <= 1000s 由英文字母(小写和大写)、’,‘和’.‘组成1 <= numRows <= 10004. Solution通过观察计算(纸上),发现了这样一个规律(以numRows = 5 为例):整个字符串以 01234321 的规律重复往下;外层循环控制变换后第 i 行字符;① i == 0/4(numRows-1)时,下一个元素索引为 当前位置 + (n-1)*2;② i == 1/2原创 2021-07-19 12:25:05 · 174 阅读 · 0 评论 -
打卡-最长回文子串
1. 题目描述给你一个字符串 s,找到 s 中最长的回文子串。2. 示例3. 提示1 <= s.length <= 1000s 仅由数字和英文字母组成(大小写)4. solution最外层循环从索引为1 到 最大索引;从索引为1开始查找,若左右元素相同,再继续向两侧扩展(但只考虑这种情况不适用于类似 aaaa 的例子),求得一个最大长度;为了处理上述情况(以 aaaa 为例),添加了下面的代码,从索引为2开始,若与左侧相等,则从索引 1 与 2 同时往两侧扩展(但只考虑原创 2021-07-18 18:16:35 · 64 阅读 · 0 评论 -
打卡-两数相加
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers1.题目描述给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。(你可以假设除了数字 0 之外,这两个数都不会以 0 开头。)2.示例3.提示每个链表中节点数在范围 [1, 100] 内0 <= Node.val <= 9原创 2021-07-15 21:30:26 · 270 阅读 · 0 评论 -
打卡-寻找两个正序数组的中位数
1. 题目描述给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1,nums2。请你找出并返回这两个正序数组的中位数。2. 示例3. 提示nums1.length == mnums2.length == n0 <= m,n <= 10001 <= m+n <= 2000-10^6 <= nums1[i],nums2[i] <= 10^64. solution一开始看到题目等级为困难,我吓一跳,寻思那就用递归的思路进行解题,结果需要原创 2021-07-17 21:28:22 · 106 阅读 · 0 评论 -
打卡-无重复字符的最长子串
1. 题目描述给定一个字符串 s,请你找出其中不含有重复字符的 最长子串 的长度。2. 示例3. 提示0 <= s.length <= 5*10^4s由英文字母,数字,符号和空格组成4. solution首先利用 HashMap 找到该字符串 s 中有多少个不同的字符,记为 max。再利用 Set 每次寻找 max 长度的子串,查看其 Set 集合中长度是否 == max。若是,返回当前 max;否则继续寻找,若所有max长度的子串均不符合,就寻找长度为 max-1 的子原创 2021-07-16 11:06:58 · 89 阅读 · 0 评论