code_kd
码龄5年
  • 15,783,393
    被访问
  • 1,239
    原创
  • 58
    排名
  • 52,955
    粉丝
关注
提问 私信
  • 加入CSDN时间: 2017-02-23
博客简介:

hello,world

查看详细资料
  • 9
    领奖
    总分 7,163 当月 202
个人成就
  • 博客专家认证
  • 获得4,293次点赞
  • 内容获得1,152次评论
  • 获得9,347次收藏
创作历程
  • 2篇
    2022年
  • 237篇
    2021年
  • 391篇
    2020年
  • 97篇
    2019年
  • 76篇
    2018年
  • 438篇
    2017年
成就勋章
TA的专栏
  • leetcode
    19篇
  • 日常一水
    161篇
  • magical dp &递推
    53篇
  • template
    58篇
  • search
    32篇
  • math
    64篇
  • graph theory
    30篇
  • string
    7篇
  • simulation
    11篇
  • data structure
    10篇
  • theory
    31篇
  • simple questions
    2篇
  • magical greedy
    17篇
  • magical network-flows
    2篇
  • c++
    32篇
  • catelan number
    3篇
  • Java、
    7篇
  • segment tree || binary indexed
    12篇
  • union set
    3篇
  • hash
    3篇
  • c++ STL
    24篇
  • binary
    4篇
  • binary way
    1篇
  • node.js
    23篇
  • heap
    2篇
  • kmp
    8篇
  • tarjan
    4篇
  • Fast Power
    6篇
  • devide and conquer
    3篇
  • law
    2篇
  • midfind
    4篇
  • Stable marriage matching
    1篇
  • find it
    7篇
  • manacher算法 最大回文子串
    4篇
  • 黑科技
    2篇
  • 博弈论
    9篇
  • 容斥原理
    11篇
  • 读取挂&&手动加栈
    1篇
  • KM||二分图匹配
    2篇
  • 大数
    1篇
  • 分治
    1篇
  • 倍增
    1篇
  • 最短路
    11篇
  • 计算几何
    2篇
  • 欧拉函数
    1篇
  • 字典树
    4篇
  • 最小生成树
    1篇
  • 最大值极小化
    2篇
  • 拓扑排序
    3篇
  • 最近公共祖先
    1篇
  • 汉密尔顿回路
  • Stirling数
    2篇
  • BST
    2篇
  • 背包问题
    5篇
  • 单调栈
    1篇
  • 全局最小割-sw算法
    1篇
  • 最小树形图
    1篇
  • RMQ
    1篇
  • 剪枝
    2篇
  • 高斯消元
  • 后缀数组
  • 最大团(最大独立集)
    1篇
  • linux
    4篇
  • web
    33篇
  • 汇编语言
    2篇
  • 其他
    5篇
  • sql
    6篇
  • csharp
    36篇
  • css
    3篇
兴趣领域 设置
  • 大数据
    flink
  • 人工智能
    opencv语音识别计算机视觉机器学习深度学习神经网络自然语言处理tensorflowpytorch图像处理nlp数据分析
 
code
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

207. 课程表 (拓扑排序)

题目链接:https://leetcode-cn.com/problems/course-schedule/解题代码:class Solution {public: bool canFinish(int numCourses, vector<vector<int>>& prerequisites) { vector<vector<int> > edges; edges.resize(numCours.
原创
发布博客 2022.05.07 ·
326 阅读 ·
1 点赞 ·
0 评论

599. 两个列表的最小索引总和【C++】

题目地址:599. 两个列表的最小索引总和解题代码:class Solution {public: vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) { int s=30000; unordered_map<string,int> mp; for(int i=0;i&..
原创
发布博客 2022.03.14 ·
1318 阅读 ·
1 点赞 ·
0 评论

419. 甲板上的战舰(阅读理解)

给你一个大小为 m x n 的矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ,返回在甲板 board 上放置的 战舰 的数量。战舰 只能水平或者垂直放置在 board 上。换句话说,战舰只能按 1 x k(1 行,k 列)或 k x 1(k 行,1 列)的形状建造,其中 k 可以是任意大小。两艘战舰之间至少有一个水平或垂直的空位分隔 (即没有相邻的战舰)。示例 1:输入:board = [["X",".",".","X"],[".",".",".","
原创
发布博客 2021.12.18 ·
326 阅读 ·
2 点赞 ·
0 评论

563. 二叉树的坡度

给定一个二叉树,计算 整个树 的坡度 。一个树的 节点的坡度 定义即为,该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话,左子树的节点之和为 0 ;没有右子树的话也是一样。空结点的坡度是 0 。整个树 的坡度就是其所有节点的坡度之和。示例 1:输入:root = [1,2,3]输出:1解释:节点 2 的坡度:|0-0| = 0(没有子节点)节点 3 的坡度:|0-0| = 0(没有子节点)节点 1 的坡度:|2-3| = 1(左子树就是左子节点,所以和是 2
原创
发布博客 2021.11.18 ·
168 阅读 ·
1 点赞 ·
0 评论

38. 外观数列[C++,模拟]

给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。前五项如下:1. 12. 113. 214. 12115. 111221第一项是数字 1描述前一项,这个数是 1 即...
原创
发布博客 2021.10.15 ·
113 阅读 ·
1 点赞 ·
0 评论

8. 字符串转换整数 (atoi)

请你来实现一个myAtoi(string s)函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数myAtoi(string s) 的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数(即,"123"...
原创
发布博客 2021.09.25 ·
145 阅读 ·
1 点赞 ·
0 评论

50. Pow(x, n)

实现pow(x, n),即计算 x 的 n 次幂函数(即,xn)。示例 1:输入:x = 2.00000, n = 10输出:1024.00000示例 2:输入:x = 2.10000, n = 3输出:9.26100示例 3:输入:x = 2.00000, n = -2输出:0.25000解释:2-2 = 1/22 = 1/4 = 0.25提示:-100.0 <x< 100.0-231<= n <=231-1-104 <= ...
原创
发布博客 2021.09.25 ·
137 阅读 ·
1 点赞 ·
0 评论

583. 两个字符串的删除操作【最长公共子串】

给定两个单词word1和word2,找到使得word1和word2相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。示例:输入: "sea", "eat"输出: 2解释: 第一步将"sea"变为"ea",第二步将"eat"变为"ea"提示:给定单词的长度不超过500。给定单词中的字符只含有小写字母。class Solution {public: int minDistance(string word1, string word2) { ...
原创
发布博客 2021.09.25 ·
101 阅读 ·
1 点赞 ·
0 评论

292. Nim 游戏【找规律】

你和你的朋友,两个人一起玩Nim 游戏:桌子上有一堆石头。你们轮流进行自己的回合,你作为先手。每一回合,轮到的人拿掉1 - 3 块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢,返回 true;否则,返回 false 。示例 1:输入:n = 4输出:false解释:如果堆中有 4 块石头,那么你永远不会赢得比赛; 因为无论你拿走 1 块、2 块 还是 3 块石头,最后...
原创
发布博客 2021.09.18 ·
389 阅读 ·
1 点赞 ·
0 评论

求在a数组中到不在b数组中的,然后放在c中,答案为啥不对啊?

答:

if(j>=3); 这个分号去掉就行了。有帮助的话麻烦给个采纳,谢谢。

回答问题 2021.09.15

162. 寻找峰值【二分查找】

峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。你可以假设nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。示例 1:输入:nums = [1,2,3,1]输出:2解释:3 是峰值元素,你的函数应该返回其索引 2。示例2:输入:nums = [1,2,1,3,5,6,4]输出:1 或 5解释...
原创
发布博客 2021.09.15 ·
118 阅读 ·
1 点赞 ·
0 评论

447. 回旋镖的数量

给定平面上n 对 互不相同 的点points ,其中 points[i] = [xi, yi] 。回旋镖 是由点(i, j, k) 表示的元组 ,其中i和j之间的距离和i和k之间的距离相等(需要考虑元组的顺序)。返回平面上所有回旋镖的数量。示例 1:输入:points = [[0,0],[1,0],[2,0]]输出:2解释:两个回旋镖为 [[1,0],[0,0],[2,0]] 和 [[1,0],[2,0],[0,0]]示例 2:输入:points = [[1,1],...
原创
发布博客 2021.09.13 ·
113 阅读 ·
1 点赞 ·
0 评论

1894. 找到需要补充粉笔的学生编号

一个班级里有n个学生,编号为 0到 n - 1。每个学生会依次回答问题,编号为 0的学生先回答,然后是编号为 1的学生,以此类推,直到编号为 n - 1的学生,然后老师会重复这个过程,重新从编号为 0的学生开始回答问题。给你一个长度为 n且下标从 0开始的整数数组chalk和一个整数k。一开始粉笔盒里总共有k支粉笔。当编号为i的学生回答问题时,他会消耗 chalk[i]支粉笔。如果剩余粉笔数量 严格小于chalk[i],那么学生 i需要 补充粉笔。请你返...
原创
发布博客 2021.09.10 ·
120 阅读 ·
1 点赞 ·
0 评论

502. IPO【贪心】【C++】

假设 力扣(LeetCode)即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司,力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限,它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。给你 n 个项目。对于每个项目 i ,它都有一个纯利润 profits[i] ,和启动该项目需要的最小资本 capital[i] 。最初,你的资本为 w 。当你完成一个项目时,你将获得纯利润,且利润将被添加到你的总资本中。总而言
原创
发布博客 2021.09.08 ·
141 阅读 ·
1 点赞 ·
0 评论

704. 二分查找

给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示:你可以假设 nums...
原创
发布博客 2021.09.06 ·
118 阅读 ·
2 点赞 ·
0 评论

14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成class .
原创
发布博客 2021.09.05 ·
110 阅读 ·
1 点赞 ·
0 评论

面试题 17.14. 最小K个数【分治法】

设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。示例:输入: arr = [1,3,5,7,2,4,6,8], k = 4输出: [1,2,3,4]提示:0 <= len(arr) <= 1000000 <= k <= min(100000, len(arr))class Solution {public: void quick_find(vector<int>& arr,int l,int r, int k)
原创
发布博客 2021.09.03 ·
145 阅读 ·
1 点赞 ·
0 评论

剑指 Offer 22. 链表中倒数第k个节点

输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5./** * Definition for singly-linked list. * struct ListNode {
原创
发布博客 2021.09.02 ·
87 阅读 ·
1 点赞 ·
0 评论

165. 比较版本号

给你两个版本号 version1 和 version2 ,请你比较它们。版本号由一个或多个修订号组成,各修订号由一个 '.' 连接。每个修订号由 多位数字 组成,可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号,下标从 0 开始,最左边的修订号下标为 0 ,下一个修订号下标为 1 ,以此类推。例如,2.5.33 和 0.1 都是有效的版本号。比较版本号时,请按从左到右的顺序依次比较它们的修订号。比较修订号时,只需比较 忽略任何前导零后的整数值 。也就是说,修订号 1 和修订号 00
原创
发布博客 2021.09.01 ·
111 阅读 ·
1 点赞 ·
0 评论

528. 按权重随机选择

给定一个正整数数组w ,其中w[i]代表下标 i的权重(下标从 0 开始),请写一个函数pickIndex,它可以随机地获取下标 i,选取下标 i的概率与w[i]成正比。例如,对于 w = [1, 3],挑选下标 0 的概率为 1 / (1 + 3)= 0.25 (即,25%),而选取下标 1 的概率为 3 / (1 + 3)= 0.75(即,75%)。也就是说,选取下标 i 的概率为 w[i] / sum(w) 。示例 1:输入:["Solution","pickI...
原创
发布博客 2021.08.30 ·
158 阅读 ·
1 点赞 ·
0 评论
加载更多