牛客网算法题

异或运算的应用，今日头条面试算法题

原题  1~n放在含有n+1个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。要求时间复杂度O（n），空间复杂度O（1）。题解（Java）publicclassRepeat{//利用求和作差求重复数publicstaticintgetRepeatNumber1(int[]arr){if(arr==null){return-1;}else{//数组的长度为n+1,求1～n的和intsum=
今年小学一年级·2023-11-06 05:39

这就是那个著名的接雨水算法题详解

接雨水今天给大家带来的是一道特别特别特别经典的题目接雨水问题，这个问题是很多算法书上面举例过的题目。虽然是难度题，但是相对来说还是比较容易理解的，代码长度也适中，说了这么多，就一个意思，大家记得打卡这个题目啊，真的是很nice的一道题，下面我们来看一下题目描述。给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height= [0,1,0,2,
程序IT圈·2023-11-06 05:49

牛客网-递归的使用：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

publicclassMain{publicArrayListpermutation(Stringstr){ArrayListlist=newArrayListlist){if(begin==chars.length-1){//不能存入相同的排列Strings=String.valueOf(chars);if(!list.contains(s)){list.add(s);return;}}for(
雨夜微凉886·2023-11-06 03:18

[LeetCode]-链表中倒数第k个结点-CM11 链表分割-LCR 027. 回文链表

目录链表中倒数第k个结点题目思路代码CM11链表分割题目思路代码LCR027.回文链表题目思路代码链表中倒数第k个结点链表中倒数第k个结点_牛客题霸_牛客网(nowcoder.com)https://www.nowcoder.com
敲敲er·2023-11-06 02:31

计算机考研408-2010

死去的记忆正在攻击我：知识点题：易错题：（整蛊：注意单位）方法题：（结点总数-1=各结点度数之和)(任何情况联通的条件)大题：（装载因子+散列表格式）（算法题）（Cache直接映射+行号问题）（磁盘CSCAN
扔出去的回旋镖·2023-11-06 00:19

算法题设计数据结构（面试准备一）

与设计新的数据结构相关的算法题：LRUCachehttps://leetcode.com/problems/lru-cache/solution/Java数据结构LinkedHashMap思路：使用doublelinkedlist
zyangela·2023-11-06 00:10

面试经历 | 字节跳动暑期实习 2021.08

面试岗位后端开发一面(2021.0816）临阵抱佛脚准备了一下八股，结果就问了三个算法题。算法题加密，给一个映射表，让把文本加密成密文答：简单映射两个字符串，找到最长公共字符串。
闭门造折·2023-11-06 00:57

MySQL学习计划

1.基础概念（1）菜鸟教程https://www.runoob.com/sql/sql-tutorial.html2.题库（1）牛客网题库https://www.nowcoder.com/exam/oj
解宏斌·2023-11-05 23:34

java字符串去重，精心整理

第一个：Alibaba[搜索推荐]一面：算法题:长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来二面：概率题：求一根绳子被切两刀能组成一个三角形的概率。
m0_58397045·2023-11-05 22:13

java左右括号

java左右括号数据结构-栈栈的特点：先进后出代码实现最近看到有小伙伴去面试，被人问起一道算法题，题目内容大概是：给定一个字符串，如：“[[]]{}”，判断字符串是否为有效的括号。
程序员的成长之道·2023-11-05 20:32

牛客网 链表中倒数第k个结点

目录1,解题思路一2.代码实现一3.解题思路二4.代码实现二1,解题思路一遍历一遍链表求出链表的元素个数，再将链表元素个数减去k就得出正数的数，在遍历到正数的地方即可.2.代码实现一structListNode*FindKthToTail(structListNode*pListHead,intk){if(pListHead==NULL)returnNULL;intsum=0;structList
DarknessCor·2023-11-05 20:48

牛客网刷题-(10)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录(1)利用循环语句求立方和(2)求斐波
Aileen_0v0·2023-11-05 16:18

java开发设计模式

面试字节跳动，拼多多这种大厂肯定躲避不了算法题的，相信面试过的小伙伴都知道，不管在现场面还是视频面肯定都会被问到算法，难度是要比笔试的时候容易些的。
高级Java面试题大全·2023-11-05 16:58

字节跳动一面、二面面经

date:2020-04-02原本打算是一面和二面的面经写在一起，对照参考一下，不过比较出乎意料的是二面仅仅问了一面里没答上来的问题，然后做了两道算法题。
三尺青锋丶·2023-11-05 15:27

每周算法题（2019-06-16）

给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]publicList>threeSum(int[]nums){List>list2=newArrayList>
极致之风·2023-11-05 15:36

求先序排列

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。
暴力递归战士·2023-11-05 14:34

LeetCode初级算法题——链表类——算法总结

LeetCode初级算法——链表类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。1、删除链表中的节点使用JAVA解答，代码如下：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publ
CrazyPixel·2023-11-05 14:02

太厉害了！腾讯T4大牛把《数据结构与算法》讲透了，带源码笔记

在笔试的时候，最主要的就是靠算法题。像拼多多、头条这种大公司，上来就来几道算法题，如果你没AC出来，面试机会都没有。在面试（现场面或者视频面）的时候也会问算法题，难度肯定是没有笔试的时候那么难的。
IT领域君·2023-11-05 14:31

2019-05-18某某面试

做了一道算法题最长非递减子序列二面：很大的大佬，海外博士，问了glove怎么做的，感觉没讲的很明白，这一年你做的最成功的事情是啥，平时有啥爱好？
不将就_215a·2023-11-05 11:03

「Verilog学习笔记」四选一多路器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析通过波形示意图我们可以发现，当sel为0，1，2时，输出mux_out分别为d3，d2，d1，那么sel=
正在黑化的KS·2023-11-05 10:44

算法学习———二叉树（Java版）

本周leetcode刷题路线：二叉树算法题常用方法：递归算法递归算法基本思路：只考虑部分，不考虑整体；101.对称二叉树（简单）：题目描述：给你一个二叉树的根节点root，检查它是否轴对称。
Sensen.·2023-11-05 08:23

PTA算法题：幂集-所有的子集

所谓幂集（PowerSet），就是原集合中所有的子集（包括全集和空集）构成的集族。输入一个整数n（0voidpower_set(int*nums,intn){if(n==0){//空集printf("{}\n");return;}intsubset[n-1];for(inti=0;i
Codeyjx·2023-11-05 08:30

牛客网刷题-(11)

个人主页:Aileen_0v0系列专栏:PYTHON学习系列专栏"没有罗马,那就自己创造罗马~"目录(1)输出1-100的所有奇数(2)计算输入6个数字中正数的个数(3)递增序列(4)PUM(1)输出1-100的所有奇数#输出1-100的所有奇数x=int(input())foriinrange(1,x+1):ifi%2!=0:print(i)注意:循环语句range后面()里的范围左取右不取,所
Aileen_0v0·2023-11-05 06:06

刷题日记，输C++中输入字符串

刷题日记1：最近想开始刷一刷算法题，顺便新开个博客记录一下自己刷算法题的过程。因为一些C语言的语法等等知识已经忘得差不多了，专门记录下刷题的过程和好的答案能加深自己的印象，就相当于一个好题本吧。
l47468·2023-11-05 04:39

langchain agent工具介绍（一）

原文：langchainagent工具介绍（一）_牛客网AWSLambda功能:无服务器计算服务类别:底层加强重要程度:⭐️⭐️AWSLambdaAPI是一个由AmazonWebServices(AWS
javastart·2023-11-05 02:34

【LeetCode:117. 填充每个节点的下一个右侧节点指针 II | DFS | BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-05 01:15

【LeetCode:421. 数组中两个数的最大异或值 | 位运算 & 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-05 01:44

C++ 二叉搜索树练习

从前序与中序遍历序列构造二叉树4.非递归实现二叉树的前序遍历5.非递归实现二叉树的中序遍历6.非递归实现二叉树的后序遍历1.二叉树的最近公共祖先略2.二叉搜索树与双向链表二叉搜索树与双向链表_牛客题霸_牛客网按照中序的方式遍历
ScarboroughFair#·2023-11-04 23:31

2023秋招笔试算法Python3题解

后续依然有可能继续刷算法题，但是就另外专门写博文来解析了。打码是因为原则上其实是不让公开题目的。所以仅供学习参考。
诸神缄默不语·2023-11-04 21:51

【蓝桥杯 每天一道算法题】递增序列

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一45度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。例如，如下矩阵中LANNQIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、ANLN、LN、AN、AN、IO、AO、LQ、AI
菜菜菜菜菜菜苟·2023-11-04 19:58

旗帜软件工作室Java第二阶段考核答案

文章目录一、选择题（共五小题，每小题5分）二、算法题（共35分）三、面向对象程序设计基础（40分）一、选择题（共五小题，每小题5分）1、在一个合法的Java源程序文件中定义了3个类，属性为public的类可能有
允诺@晴天·2023-11-04 19:29

「Verilog学习笔记」奇偶校验

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析通常所说的奇偶校验：奇校验：对输入数据添加1位0或者1，使得添加后的数包含奇数个1；比如100，有奇数个1
正在黑化的KS·2023-11-04 19:56

「Verilog学习笔记」异步复位的串联T触发器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析这道题目里我们有两个需要明确的点：1.什么是异步复位2.什么是串联的T触发器关于第一个点，可以看我的这篇文章
正在黑化的KS·2023-11-04 19:26

各类算法题目收集

-----------------------------最优化问题-----------------------------------------------------------常规动态规划SOJ1162I-KeyboardSOJ1685ChopsticksSOJ1679GangstersSOJ2096MaximumSubmatrixSOJ2111littlekenbgSOJ2142Cow
剑不飞·2023-11-04 17:30

JS算法题总结

1.对象深克隆functiondeepClone(o){if(o===undefined||o===null||typeofo==="number"||typeofo==="string"||typeofo==="boolean"){returno}elseif(Array.isArray(o)){constarr=[]for(letitemofo){//递归arr.push(deepClone(
icaojinyu·2023-11-04 14:08

华为od最新算法题(100分题) 不含101的数（Java & JS & Python）

题目描述小明在学习二进制时，发现了一类不含101的数，也就是：将数字用二进制表示，不能出现101。现在给定一个整数区间[l,r]，请问这个区间包含了多少个不含101的数？输入描述输入的唯一一行包含两个正整数l，r（1≤l≤r≤10^9）。输出描述输出的唯一一行包含一个整数，表示在[l,r]区间内一共有几个不含101的数。题目解析本题如果用暴力法求解，很简单JS/*JavaScriptNodeACM
xiaoyutoucom·2023-11-04 14:26

华为OD机考算法题：磁盘容量排序

题目部分题目磁盘容量排序难度易题目说明磁盘的容量单位常用的有M、G、T三个等级，他们之间的换算关系为1T=1024G，1G=1024M。现在给定n块磁盘的容量，请对他们按从小到大的顺序进行稳定排序。例如，给定5块盘的容量：51T20M3G10G6T3M12G9M排序后的结果为：20M3G3M12G9M1T10G6T注意，单位可以重复出现，上述3M12G9M表示的容量即为3M+12G+9M，和12M
御剑乐逍遥·2023-11-04 14:25

Java面试必备的集合源码详解，使用指南

第一个：Alibaba[搜索推荐]一面：算法题:长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来二面：概率题：求一根绳子被切两刀能组成一个三角形的概率。
上班划水小能手·2023-11-04 13:21

LeetCode算法题解|77. 组合

题目链接：77.组合题目描述：给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]提示：1>result=newArrayList());//创建一个二维数组来存放所有路径的集合intN;intK;//将n、
旧事情稠·2023-11-04 11:17

LeetCode算法题解（回溯）|LeetCode216. 组合总和 III、LeetCode17. 电话号码的字母组合

一、|LeetCode216.组合总和III题目链接：216.组合总和III题目描述：找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6
旧事情稠·2023-11-04 11:16

面试算法题：二叉树的平衡性检测

更详细的讲解和代码调试演示过程，请参看视频如何进入google,算法面试技能全面提升指南如果你对机器学习感兴趣，请参看一下链接：机器学习：神经网络导论二叉树由于其结构化清晰，并且变种多样，是面试中极为常见的考题。从本节开始，我们进入到有关二叉树面试题的研究中。二叉树自身存在着一种递归结构，一个节点除了含有值外，还含有两个节点指针，这两个指针又分别指向两颗二叉树。二叉树有一个很重要的概念叫做树的高，
tyler_download·2023-11-04 10:45

算法题：870. 优势洗牌

该算法是临时想出来的，Java代码的实现在时间上不占优，之后有时间要优化一下，目前就是给大家提供一下思路。解题思路：田忌赛马的思想+贪心法。Step1.对两个数组进行排序。Step2.同时遍历排序后的nums2和nums1，将num1中刚好超过nums2当前值的值放到对应的位置，而不超过nums2当前值的值放到最后面去，因为反正这些值超不过nums2，不如把num1中较小的值用来对应nums2中较
我有明珠一颗·2023-11-04 09:02

算法题：16. 最接近的三数之和（Python & Java 详解）

解题思路Step1：先对数组排序，然后设置3个指针，指针1遍历范围为（0~数组长度减2）。Step2：指针1位置确定时，指针1后面的数组元素首位各放置一个指针（指针2、指针3）。Step3：如果三数之和=target，则返回target值；如果三数之和target，则将指针3往前移动。Step4：当指针2和指针3重合时，则将指针1往后移动。Step5：重复Step2到Step4。直到指针1遍历完。
我有明珠一颗·2023-11-04 09:31

校招程序员无项目经验如何破局

以下是必学优先掌握:✅编程语言✅数据结构和算法题（leetcode的hot100道题必须刷完）✅计算机基础（
风中追风_zzz·2023-11-04 08:07

【数据结构】算法题-括号匹配(栈)(C++)

括号匹配题目在编程当中我们只会用到三种括号：圆括号()，方括号[]和花括号{}，编译器在编译的时候会检查括号是否正确匹配。例如{[()]}、{()[]{}}都是合法的匹配。但是([)]则是不合法的匹配。请编写一个程序来判断输入的括号序列是否合法。输入测试数据由多组，每组数据有一行，为()[]{}组成的序列，长度不超过1000输出对于每组数据输出一行，如果是合法匹配则输出YES，不合法则输出NO，请
Qiqy·2023-11-04 05:33

2021最新一线互联网大厂常见高并发面试题解析，快手Java面试算法题

[]()1）多线程和单线程的区别和联系？答：在单核CPU中，将CPU分为很小的时间片，在每一时刻只能有一个线程在执行，是一种微观上轮流占用CPU的机制。多线程会存在线程上下文切换，会导致程序执行速度变慢，即采用一个拥有两个线程的进程执行所需要的时间比一个线程的进程执行两次所需要的时间要多一些。结论：即采用多线程不会提高程序的执行速度，反而会降低速度，但是对于用户来说，可以减少用户的响应时间。面试官
m0_60607609·2023-11-04 05:06

LeeCode算法题：二分查找

文章目录二分查找算法原理题1：二分查找代码实现题2：二维数组中的查找代码实现题3：寻找峰值元素代码实现参考二分查找算法原理二分查找又叫折半查找，优点是查找速度快，平均性能好，算法时间的复杂度为O(logn)；缺点是要求待查表为有序表，且插入删除困难，因此这种查找方法适用于不经常变动而查找频繁的有序列表。二分查找算法如下：输入：待查列表array，目标元素target1、如果array为空，则返回-
zhangzhang_one·2023-11-04 02:57

Leetcode 算法题合集

1.罗马数字转整数如图：输入I，返回1；输入IV，返回4…constobj={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}functionromanToInt(s){constlength=s.lengthletresult=0for(leti=0;iobj[front]){result-=obj[front]}else{result+=o
19岁的墨先生·2023-11-04 02:26

LeeCode 算法题

LeeCode算算法题求两数之和?给定一个整数数组和一个目标值,找出数组中和目标值两个数。你可以假设每个输入只对应一种答案。且同样的元素不能被重复利用。
猕猴桃-HR·2023-11-04 02:26

LeetCode算法题型

文章目录动态规划贪心策略快慢指针（双指针法）回溯法递归法快乘法幂乘法滑动窗口哈希表二分查找深度优先搜索DFS广度优先搜索（BFS)单调栈二分查找分治法前缀和亦或问题与&的问题区间和解决方案哈希表Set表排序动态规划取决于该问题是否能用动态规划解决的是这些”小问题“会不会被被重复调用。动态规划主要分为两个核心部分，一是确定「DP状态」，二是确定「DP转移方程」。DP状态最优子结构：什么是「最优子结构
sendoh24·2023-11-04 02:25
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他