- 博客(76)
- 收藏
- 关注
RSS订阅原创 142. 环形链表 II
142. 环形链表 II难度中等给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。示例 1：输入：head = [3,2,0,-4],
2022-05-25 20:25:00
129
原创 141. 环形链表
141. 环形链表难度 简单给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ，则返回 true 。 否则，返回 false 。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链
2022-05-25 18:02:05
136
原创 160. 相交链表
160. 相交链表难度 简单给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交**：**题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。自定义评测：评测系统 的输入如下（你设计的程序 不适用 此输入）：intersectVal - 相交的起始节点的值。如果不存在相交节点，这一值为 0listA - 第一个链表listB
2022-05-25 17:45:01
160
原创 OR36 链表的回文结构
OR36 链表的回文结构较难 通过率：29.47% 时间限制：3秒 空间限制：32M知识点 链表栈描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：1->2->2->1返回：true思路：1.找中间结点2.反转链表3.判断回文结构1.奇数 while(head != slow)0.判断值是否相等 1.往
2022-05-25 15:32:06
77
原创 JZ76 删除链表中重复的结点
JZ76 删除链表中重复的结点描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表 1->2->3->3->4->4->5 处理后为 1->2->5数据范围：链表长度满足 0 \le n \le 1000 \0≤n≤1000 ，链表中的值满足 1 \le val \le 1000 \1≤val≤1000进阶：空间复杂度 O(n)*O*(n) ，时间复杂度 O(n) *O*(n)例如输入{1,
2022-05-24 21:24:43
76
原创 CM11链表分割
CM11 链表分割较难描述现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。思路(1）先令cur=head，把链表分成两段，第一段为小于目标值得，第二段为大于等于目标值的（2）让cur遍历链表并判断节点放入哪一段里，直到cur==null；（3）若cur.val<x，把cur尾插法到第一段里（分为是否第一次，如是第一次放进去就行了），若cur.val>=x，一样的方
2022-05-23 12:42:04
115
原创 21. 合并两个有序链表
21. 合并两个有序链表简单将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递减顺序 排列来源
2022-05-23 11:53:31
95
原创 链表中倒数第k个结点
链表中倒数第k个结点描述输入一个链表，输出该链表中倒数第k个结点。示例1输入：1,{1,2,3,4,5}返回值：{5}要找到倒数第k个，要从前往后走len-k个能不能遍历单链表1遍，就能知道倒数第k个节点使用快慢指针法 fast slowpublic ListNode FindKthToTail(ListNode head,int k) { if(k < 0){ return null; } if(head == null){
2022-05-23 10:38:20
73
原创 96. 不同的二叉搜索树
96. 不同的二叉搜索树给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。二叉搜索树的定义：二叉搜索树是一个有序树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树思路：dp[3]，就是 元素1为头结点搜索树的数量 + 元素2为头结点搜索树的数量 + 元素3为头结点搜索树的数量元素1为头结点搜索树
2022-05-06 20:30:41
127
原创 876. 链表的中间结点
876. 链表的中间结点简单给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.nex
2022-05-05 12:32:25
65
原创 203. 移除链表元素
203. 移除链表元素简单给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 2：输入：head = [], val = 1 输出：[] 示例 3：输入：head = [7,7,7,7], val = 7 输出：[]思路： 删除头结点 while(head !=nul
2022-05-05 12:29:07
384
原创 206. 反转链表
206. 反转链表简单给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？核心代码：while(cur
2022-05-05 12:21:42
75
原创 数字之和
链接：https://www.nowcoder.com/questionTerminal/ae759916631f4711a90c4d4d9657f4b0?toCommentId=382873来源：牛客网对于给定的正整数 n，计算其十进制形式下所有位置数字之和，并计算其平方的各位数字之和。输入描述:每行输入数据包括一个正整数n(0<n<40000)输出描述:...
2020-03-02 21:24:02
513
原创 GPA计算
GPA计算 学生成绩实行平均学分绩点制 实际考分按照不同的学科的不同学分按一定的公式进行计算 分段 90-100 4.0 85-89 3.7 82-84 3.3 78-81 3 ...
2020-03-02 19:54:52
791
原创 高僧斗法
问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚...
2020-03-01 11:57:14
196
原创 入门训练 Fibonacci数列
入门训练 Fibonacci数列描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入输入描述:输入包含一个整数n。输入样例:10输出输出描述:输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是...
2019-12-23 15:59:21
121
原创 字符集合
链接：https://www.nowcoder.com/questionTerminal/784efd40ed8e465a84821c8f3970b7b5?mutiTagIds=579&orderByHotValue=0&commentTags=Python来源：牛客网输入一个字符串，求出该字符串包含的字符集合输入描述:每组数据输入一个字符串，字符串最大长...
2019-12-01 10:17:40
188
原创 合并两个有序链表
编程题）合并两个有序链表，保持链表顺序。例如:输入:链表1:1->3->5->7链表2:2->4->6->8输出:链表交集:1->2->3->4->5->6->7->8/*public class ListNode {int val;ListNode next = null;...
2019-12-01 10:15:54
91
原创 链表分割
链接：https://www.nowcoder.com/questionTerminal/0e27e0b064de4eacac178676ef9c9d70?mutiTagIds=639&orderByHotValue=1&questionTypes=000100&commentTags=Python来源：牛客网编写代码，以给定值x为基准将链表分割成两部分，所有小于...
2019-11-28 13:31:54
86
原创 微信红包牛客网
链接：https://www.nowcoder.com/questionTerminal/fbcf95ed620f42a88be24eb2cd57ec54?toCommentId=87162来源：牛客网春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。...
2019-11-28 13:26:53
201
原创 子串判断
链接：https://www.nowcoder.com/questionTerminal/917a800d4de1423394827932f4725c68?orderByHotValue=1&done=0&pos=10&onlyReference=false来源：牛客网现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p，请设计一个高效算法，对于...
2019-11-28 12:50:06
203
原创 二叉树的镜像
链接：https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011来源：牛客网输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8...
2019-11-24 12:24:30
79
原创 火车进站
import java.util.*;/*火车进站* 1.先求出所有可能的出栈序列【不一定合法】* 2.判断出栈序列是否合法* 3.对合法的出栈序列进行排序后输出*/public class solution { private static List<int[]>list=new ArrayList<>();//存放所有可能的出栈序列【不一定合法】...
2019-11-24 12:04:15
223
原创 饥饿的小易
取模运算 参考：https://blog.csdn.net/waltonhuang/article/details/52143201链接：https://www.nowcoder.com/questionTerminal/5ee8df898312465a95553d82ad8898c3来源：牛客网小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0...
2019-11-23 14:39:51
370
原创 另类加法
题目描述请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。给定两个intA和B。请返回A＋B的值测试样例：1,2返回：3思路：二进制加法。发现一个特点。位的异或运算跟求'和'的结果一致：异或1^1=01^0=10^0=0求和1+1=01+0=10+0=0位的与运算跟求'进位‘的结果一致：位与1&1=11&...
2019-11-23 13:10:56
113
原创 洗牌牛客网
链接：https://www.nowcoder.com/questionTerminal/5a0a2c7e431e4fbbbb1ff32ac6e8dfa0来源：牛客网洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n...
2019-11-23 12:17:37
141
原创 组个最小数
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个...
2019-11-21 17:28:21
98
原创 尼科彻斯定理
验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：13=123=3+533=7+9+1143=13+15+17+19例：输入6输出31+33+35+37+39+41分析：方法一：经观察和推理得知：m的立方都可以写成m个连续奇数之和:当所给数m为奇数时，那么这m个连续的奇数中的第一个数为：mm-2(m/2)当所给数m为偶数时，那么这m个连续的奇数中的第一个数为：mm...
2019-11-21 17:25:02
470
原创 超长整数相加
链接：https://www.nowcoder.com/questionTerminal/5821836e0ec140c1aa29510fd05f45fc?orderByHotValue=1&mutiTagIds=640_643&page=6&onlyReference=false来源：牛客网请设计一个算法完成两个超长正整数的加法。接口说明/*请设计一个算...
2019-11-20 18:12:15
201
原创 跟奥巴马一起编程
1036跟奥巴马一起编程(15)（15point(s)）美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3<=N<=20）和组成正方形边的某种字符C，间隔...
2019-11-20 18:07:41
150
原创 无缓存交换
请编写一个函数，函数内不使用任何临时变量，直接交换两个数的值。给定一个int数组AB，其第零个元素和第一个元素为待交换的值，请返回交换后的数组。测试样例：[1,2]返回：[2,1]思路：使用异或public int[] exchangeAB(int[] AB) { // write code here AB[0] = AB[0]^AB[1];...
2019-11-18 16:04:40
113
原创 生成格雷码
题目描述 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。 给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例： 1 返回：["0","1"]思路：1、n=1时,返回0,12、n=2时,返回00,01,10,113、n=3时,返回000,001,010,011,100...
2019-11-18 16:02:14
111
原创 找出n个数里最小的k个
找出n个数里最小的k个链接：https://www.nowcoder.com/questionTerminal/cc727473d1e248ccb674eb31bd8683dc来源：牛客网输入描述:每个测试输入包含空格分割的n+1个整数，最后一个整数为k值,n不超过100。输出描述:输出n个整数里最小的k个数。升序输出示例1输入3 9 6 8...
2019-11-13 21:18:09
318
原创 删数
链接：https://www.nowcoder.com/questionTerminal/f9533a71aada4f35867008be22be5b6e来源：牛客网有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)-...
2019-11-13 21:14:52
107
原创 最大公约数与最小公倍数（java实现）
使用辗转相除法：1.辗转相除法辗转相除法（又名欧几里德法）C语言中用于计算两个正整数a,b的最大公约数和最小公倍数，实质它依赖于下面的定理：根据这一定理可以采用函数嵌套调用和递归调用形式进行求两个数的最大公约数和最小公倍数,现分别叙述如下：①函数嵌套调用其算法过程为： 前提：设两数为a...
2019-11-13 19:13:29
1344
原创 不要二
[编程题]不要二二货小易有一个W*H的网格盒子，网格的行编号为0~ H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根。小易想知道最多可以放多少块蛋糕在网格盒子里。输入描述:...
2019-11-13 19:08:27
142
原创 原生Python实现KNN分类算法，用鸢尾花数据集
实现KNN算法作业题目原生Python实现KNN分类算法，用鸢尾花数据集。算法设计K最近邻(k-NearestNeighbor，KNN)的思路:K近邻如果一个样本在特征空间中与k个实例最为相似(即特征空间中最邻近)，那么这k个实例中大多数属于哪个类别，则该样本也属于这个类别。其中，计算样本与其他实例的相似性一般采用距离衡量法。离得越近越相似，离得越远越不相似。如上图所示...
2019-10-14 22:13:53
1615
原创 鸢尾花数据读取
鸢尾花数据读取的总结1、手写最基本读取f = open('8.iris.data','r',encoding='utf-8')x = []y = []for d in f: d = d.strip() if not d: continue d = d.split(',') x.append(list(map(float,d[:2])))...
2019-10-14 21:56:41
1734
原创 更新scitlearn版本
cmd环境下输入：①conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/②conda config --set show_channel_urls yes③conda update scikit-learn
2019-10-13 15:49:40
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人