常见的几个算法题

最新推荐文章于 2023-05-13 18:02:32 发布
最新推荐文章于 2023-05-13 18:02:32 发布
阅读量226 收藏
点赞数
分类专栏： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Insist___/article/details/109327351
版权

文章目录

1字符串

1.1字符串出现次数最多的字符

在这里插入图片描述
遍历次数太多：n*n
在这里插入图片描述

1.2找出字符串中第一个重复出现的字符

set有去重的功能
在这里插入图片描述

1.3 第一次只出现一次的字符

在这里插入图片描述
在这里插入图片描述

1.4 统计手机各个数字的个数，按照升序输出

在这里插入图片描述

1.5 按字节数截取字符串

一个汉字3个字节
在这里插入图片描述

1.6 截取目标字符串

在这里插入图片描述

1.7 字符串反转

在这里插入图片描述
在这里插入图片描述

1.8 对换句子中单词的位置

在这里插入图片描述

1.9 逆转每个单词的字母

在这里插入图片描述
在这里插入图片描述

2 数组

在这里插入图片描述

2.1数组去重排序

在这里插入图片描述
在这里插入图片描述
TreeSet是一个有序的集合，它的作用是提供有序的Set集合。它继承了AbstractSet抽象类，实现了NavigableSet，Cloneable，Serializable接口。TreeSet是基于TreeMap实现的，TreeSet的元素支持2种排序方式：自然排序或者根据提供的Comparator进行排序。

2.2排序并输出原始序号

在这里插入图片描述

2.2数组奇偶调换

在这里插入图片描述
在这里插入图片描述

Insist___
关注
专栏目录
前端常见的算法题
qq_45791799的博客
06-21 2733
用作锻炼逻辑，全部自己手写，有问题也欢迎大家指出！
【搞定算法】常见算法题分类总览
热门推荐
Java学习
07-26 2万+
博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java 一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。 完善中...... 由于本人平时刷题比较零散，有时候找起来不是很方便，所以统一将题目记录于此。主要的题目来源自：剑指 Offer、LeetCode、左神算法、面试、笔试、面经等等。下面按照分类记录： 说明（个人见解）： 一、标注说明 ...
常见算法题库
02-21
常见算法题库，包含 河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题（Knapsack Problem）
常见算法题
谢华龙的专栏
05-10 2168
一、维护O(1)时间查找最大元素的栈 问题描述：一个栈stack，具有push和pop操作，其时间复杂度皆为O(1)。设计算法max操作， 求栈中的最大值，该操作的时间复杂度也要求为O(1)。 可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间复杂度，空间时间复杂 度无要求。   可以创建一个类，类里有两个栈，一个栈S维持正常的push、po
常见的算法题目
hycxag的博客
10-10 1041
常见的算法题目 0-1背包问题： 给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 ，其价值为  。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 分析： 思路1：dp[i][j]表示：在面对第 i 件物品，且背包容量为  j 时所能获得的最大价值  如果第i个物品不能放进背包，则从前i个物品中选出的最优子集的总价值等于从前i-1个物品中选出的最优子集的总...
大数据常见算法题.txt
06-21
同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最大的IP中，...
字符串常见的算法题经典
08-03
字符串常见的算法题经典 本节我们将探讨一些常见的字符串算法题，包括字符串反转、将整数转换成字符串、字符串拷贝、字符子串删除等。这些算法题都是IT行业中非常重要的基础知识。 一、字符串反转算法 反转字符串...
C#常见算法面试题小结
09-04
在C#面试中，算法题是考察候选人编程基础和逻辑思维能力的重要环节。这里我们将深入探讨几种常见的排序算法，如冒泡排序、选择排序和插入排序，并分析一个递归求斐波那契数列的问题，以及模拟事件处理的简单设计模式...
面试常见算法题
05-17
这是在面试中遇到的一些常见算法题，笔试面试经常遇到，所以总结了一下，方面以后查看，分享给大家。
面试常见基础算法题总结
04-29
面试算法题总结
常见算法题整理
奔波儿东
05-29 2964
算法题： 数组、链表、字符串、数学、栈、hash表、图、树、 从整体到细节，自顶向下，从抽象到具体的框架思维是通用的，不只是学习数据结构和算法，学习其他任何知识都是高效的。 一、数组： 二、链表： 链表问题一般先定义一个哑结点，将特殊清除处理掉 链表反转 private Node reverse(Node node) { Node pre = null, cur = node, tem = null; while (cur != null) {
常见算法题汇总
Harrytsz的博客
03-02 1044
本篇文章就常见几类算法题进行总结，内容随时可能更新！！！！ 第1题：求链表中的倒数第K个节点        主要解题思路是：设置两个指针，刚开始都指向链表的第一个节点，但是第一个指针先走k-1步，然后两个指针一起向后走，直到第一个指针的下一位为nullptr,则第二个指针 此时所指向的位置就是倒数第k个节点。        分为两种情况：          1、倒数第k
常见的几道算法题
tang422622的博客
09-26 308
  最近在笔试和看面经的时候经常会碰到几道算法题目，决定记录下来和大家分享以下。 求数组的最大字段和   比如：arr=[1,-2,3,10,-4,7,2,-5]，求它的最大的和是多少，答案是18 。问题来了：那为什么最后结果是18呢？思考… …????   一波分析：首先，sum = 1+（-2）< 0，这种情况下sum = 0 ,并且从3开始加。   总结：遇到正数直接加上，遇到负数先判断加上...
76. 最小覆盖子串 滑动窗口
qq_45638271的博客
07-20 558
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = “ADOBECODEBANC”, t = “ABC” 输出：“BANC” 示例 2： 输入：s = “a”, t = “a” 输出：“a” 示例 3: 输入: s = “a”, t = “
10个常见的算法题
最新发布
文摘资讯
05-13 208
1、汇总区间输入：nums = [0,1,2,4,5,7]输出：["0->2","4->5","7"]var summaryRanges = function(nums) { const ret = []; let i = 0; const n = nums.length; while (i < n) { const low = i...
精选IT公司笔试算法题解析
这些题目主要涵盖了几个经典的编程算法和逻辑思维问题，常见于IT公司的笔试或面试中。以下是每个题目及其详解： 1. 整数逆序存储 这个问题要求使用递归将一个整数逆序存储到数组中。在`convert`函数中，如果`n`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值