文章 2024-10-16 来自:开发者社区

数据结构与算法学习四:单链表面试题,新浪、腾讯【有难度】、百度面试题

前言 总结一下单链表的面试题,对其详细的描述。 这个的方法 我都放在了 SingleLinkedListMain 类中,写成了静态方法。 一、 求单链表中有效的个数 1.1 问题描述 求单链表中有效节点的个数 1.2 思路分析 直接遍历即可,设置一个增加器。 1.3 代码实现 /* * 方法:获取单链表的有效节点个数(如果是带头结点的链表,需要不统计头结点) * @p...

数据结构与算法学习四:单链表面试题,新浪、腾讯【有难度】、百度面试题
文章 2023-12-28 来自:开发者社区

经典双指针算法试题(二)

一、有效三角形的个数1、题目讲解2、讲解算法原理3、代码实现class Solution { public: int triangleNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); int ret=0,n=nums.size(); for(int i=...

经典双指针算法试题(二)
文章 2023-12-28 来自:开发者社区

经典双指针算法试题(一)

一、移动零1、题目讲解2、讲解算法原理3、代码实现class Solution { public: void moveZeroes(vector<int>& nums) { for(int cur=0,dest=0;cur<nums.size();cur++) { if(nums[cur]) ...

经典双指针算法试题(一)
文章 2023-11-17 来自:开发者社区

经典算法试题(二)

一、岁数1、题目一位学生说“我的岁数的三次方是个四位数,四次方是个六位数。要组成我岁数的三次方和四次方,需要用遍0~9十个数字。”请问他多少岁?2、思路讲解从10开始遍历,先算出i的三次方和四次方,然后遍历求三次方,四次方的每一位,这里使用了^ 异或运算符,如果每位有相同的数字,b就会为0,就不符合条件,就终止循环。3、代码实现4、结果二、打碎的鸡蛋1、题目某女士手里拎了一篮鸡蛋,从她身边奔跑而....

经典算法试题(二)
文章 2023-11-17 来自:开发者社区

经典算法试题(一)

一、19头牛1、题目有一个老人在临死前把三个儿子叫到跟前,告诉他们把19头牛分了,老大分1/2,老二分1/4,老三分1/5,说完就死了.按当地习俗,不能宰牛.问三个儿子各能分多少?2、思路讲解由于19与2、4、5都不能整除,所以就不能用平常的方法来解决这个问题。但是,如果仔细一点就可以发觉到:1/2+1/4+1/5=19/20,而牛的数量刚好为19。由此,就不难得出该问题的解决办法。3、代码实现....

经典算法试题(一)
文章 2023-06-18 来自:开发者社区

【java_蓝桥杯算法训练 】试题 算法训练 阶乘

 试题 算法训练 阶乘资源限制时间限制:1.0s   内存限制:512.0MB问题描述  一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是....

【java_蓝桥杯算法训练 】试题 算法训练 阶乘
文章 2022-02-16 来自:开发者社区

“chaos”的算法--之链表面试题

【 声明:版权所有,欢迎转载。 联系信箱:yiluohuanghun@gmail.com】   前两天倩仔仔给我了一套试题让我看,整体来说感觉题都还算不错,从中随便找了两道。先看题吧! 1、怎样判断一个单链表中是都存在环路?(搜狗面试题) 两种方法: 方法一:使用p、q两个指针,p总是向前走,但q每次都从头开始走,对于每个节点,看p走的步数是否和q一样。如图,当p从6走到3时,用了6步,...

文章 2022-02-16 来自:开发者社区

2013届大华股份 软件算法类试题 D卷

来源:http://blog.csdn.net/mishifangxiangdefeng/article/details/8120474 一、填空题(共17题,每题3分,总共51分) 1.设有int a = 5, *b, **c,执行语句c = &b, b = &a后,**c的值为________ 答:5 2.以下程序是否有误,如果无误,请写出执行的次数________ ...

问答 2022-02-15 来自:开发者社区

算法与数据结构考研试题精析第二版跟第三版有什么区别

算法与数据结构考研试题精析第二版跟第三版有什么区别

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能搜索推荐

智能推荐(Artificial Intelligence Recommendation,简称AIRec)基于阿里巴巴大数据和人工智能技术,以及在电商、内容、直播、社交等领域的业务沉淀,为企业开发者提供场景化推荐服务、全链路推荐系统开发平台、工程引擎组件库等多种形式服务,助力在线业务增长。

+关注