![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
leetcode算法题,每日一题
w_xj
这个作者很懒,什么都没留下…
展开
-
组合总和
给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。 candidates中的数字可以无限制重复被选取。 说明: 所有数字(包括target)都是正整数。 解集不能包含重复的组合。 示例1: ...原创 2020-09-09 16:51:19 · 92 阅读 · 0 评论 -
前 K 个高频元素
给定一个非空的整数数组,返回其中出现频率前k高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示: 你可以假设给定的k总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) ,n是数组的大小。 题目数据保证答案唯一,换句话说,数组中前 k 个高频元素的集合是唯一的。 你可以按任意顺序返回答案。 来源...原创 2020-09-08 09:49:05 · 79 阅读 · 0 评论 -
判断回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字符串来解决这个问题吗? 来源:力扣(LeetCode) 链接:https://leet.原创 2020-08-25 21:57:33 · 181 阅读 · 0 评论 -
使其能将字符串转换成整数
首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。 假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响。 注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进原创 2020-08-24 22:08:16 · 158 阅读 · 0 评论 -
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转
第一版,贼low public int reverse(int x) { StringBuilder sb = new StringBuilder(); String str = String.valueOf(x); if(x<0) { sb.append(str.charAt(0)); str = str.substring(1); } for(int i=str.le原创 2020-08-21 15:30:26 · 393 阅读 · 0 评论 -
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度
/** * 判断最长长度,最长字符串内容还没有做 * 1.循环遍历字符串 * 2.内层循环字符串,一个一个拼装放入集合中,如果有重复跳出循环 * 3.判断集合的长度,当前的和之前的做比较,保存最大的长度数值 * 4.移除集合中重复字符串,因为是挨个循环,所以移除掉最左边的数据即可,可变集合中始终下表为0的数据 */ public int lengthOfLongestSubstring1(String str) { //集合存放不重复数据 List<String> .原创 2020-08-21 13:28:41 · 358 阅读 · 0 评论