Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【每日一题见微知著】记录一次力扣周赛全AC
2185 统计包含给定前缀的字符串 给你一个字符串数组 words 和一个字符串 pref 返回 words 中以 pref 作为 前缀 的字符串的数目 字符串 s 的 前缀 就是 s 的任一前导连续字符串 class Solution p
算法与数据结构
LeetCode
算法
职场和发展
华为机试:敏感字段加密
题目来源 华为机试 敏感字段加密 题目描述 题目解析 要求 删除命令字前后多余的下换线 对指定索引的敏感字段进行加密 替换为 无法找到指定索引的命令字 输出字符串ERROR 分析 如果遇到大小写字母 数字 这一定是密码 可能需要替换成6个
算法与数据结构
LeetCode
算法
Leetcode 本地调试环境(C++)
文章目录 二叉树调试 刷题时 经常需要本地调试 特此整理一下如何依照 LeetCode 的样式 输入测试用例以及打印结果 增强结果的可视性 二叉树调试 利用数组生成二叉树 这里以LeetCode第102题层序遍历为例 工具函数 TreeNo
算法与数据结构
LeetCode
钢条切割-递归,记忆性递归,dp
钢条切割 方法1 递归 import java util Scanner public class Cutting public static int n 10 public static int p 1 5 8 16 10 17 17 2
算法与数据结构
动态规划
递归算法
【数据结构】Stack 栈
数据结构源码 接口 public interface Stack
算法与数据结构
数据结构
数据结构
数组
栈
【Leetcode】662. 二叉树最大宽度
题目描述 题解 还记得二叉树层序遍历https blog csdn net fisherish article details 115791079 还有二叉堆的概念 结点如果为 i 那么左子节点值为 i 2 右子节点值为 i 2 1 结合一
Leetcode
算法与数据结构
LeetCode
算法
数据结构
leetcode:62. 不同路径
题目来源 leetcode 题目描述 题目解析 从暴力搜索到动态规划 暴力搜索 class Solution 机器人从 i j 走到 m n 一共有几种方法 int process int i int j int m int n if i
算法与数据结构
LeetCode
【二叉树】层数最深叶子节点的和
题目描述 给你一棵二叉树的根节点 root 请你返回 层数最深的叶子节点的和 示例1 输入 root 1 2 5 7 0 null null 输出 7 解题思路 这道题正向思路是每一层都做一次计算 直到等到最后一层的结果 TreeNode参
算法与数据结构
算法
数据结构
Java
LeetCode
力扣之数组3—四数之和
给定一个包含 n 个整数的数组 nums 和一个目标值 target 判断 nums 中是否存在四个元素 a b c 和 d 使得 a b c d 的值与 target 相等 找出所有满足条件且不重复的四元组 解题思路和三数之和类似 唯一区
算法与数据结构
python
LeetCode
数据结构
算法
【剑指offer】数据结构——链表
目录 数据结构 链表 直接解 剑指offer 06 从尾到头打印链表 牛客 力扣 剑指offer 24 反转链表 剑指offer 25 合并两个排序的链表 剑指offer 35 复杂链表的复制 剑指offer 52 两个链表的第一个公共结点
算法与数据结构
剑指offer
链表
数据结构
LeetCode
数据结构——AOE与算法——关键路径的计算
AOE图 节点表示事件 弧表示活动 弧的权重表示活动进行的时间 关键路径 在AOE网中 从起始点到终点具有最大路径长度的一条路径被称为关键路径 算法思路 1 利用拓扑排序求出AOE网的一个拓扑序列 2 从拓扑排序的序列的第一个顶点 源点 开
算法与数据结构
快速排序和堆排序算法的比较与详解
快速排序 原理 1 通过partion函数将列表最左边的数归位 归位的这个数左边的数都是比他小的 右边都是比他大的数 2 通过partion函数递归 将每一个数归位 partion函数解读 关键问题 left
算法与数据结构
排序算法
算法
【数据结构】树(五)—— 二叉排序树(C语言版)
数据结构 二叉排序树 C语言版 前言 一 二叉排序树的定义 二 二叉排序树的性质 三 二叉排序树的操作 1 二叉排序树常用存储结构 2 二叉排序树的查找 递归实现 查找 二叉树T 中键值为 key 的节点 非递归实现 查找 二叉树T 中键值
算法与数据结构
数据结构
二叉排序树
c语言
力扣刷题-128.最长连续序列、并查集
一 并查集 顾名思义 并 就是合并 查 就是查找 集 就是集合 并查集是一种树形的数据结构 支持以下两种操作 查找 确定某个元素处于哪个子集 合并 将两个子集合并成一个集合 初始化 集合就是一些具有相同特征的元素构成的圈子 然后用其中某个元
力扣刷题
算法与数据结构
并查集
LeetCode
算法
【数据结构】MaxHeap 大顶堆
数据结构源码 实现类 import java util Random public class MaxHeap
算法与数据结构
数据结构
数据结构
堆
大顶堆
为了通过面试,要刷多少道leetcode题?一文解答你的疑惑。
想要学习算法 应付笔试或者应付面试手撕算法题 相信大部分人都会去刷 Leetcode 有读者问 如果我在 leetcode 坚持刷它个 500 道题 以后笔试 面试稳吗 这里我说下我的个人看法 我认为不稳 下面说说为啥不稳以及算法题应该如何
LeetCode
算法与数据结构
算法
数据结构
Java
【背包问题】之01背包和完全背包
文章目录 1 01 背包 1 1 题目描述 1 2 基本思路 1 3 空间上的优化 1 4 算法实现 1 5 递归版本 1 6 按照递归修改的动态规划版本 1 7 总结 2 完全背包 2 1 题目描述 2 2 基本思路 2 3 优化一下 2
算法与数据结构
算法
动态规划
数据结构
拓扑排序(广度优先搜索实现)
有向无环图可以用来表示各种事物的顺序 比如工作顺序 一些事情必须在另一些事情完成之后才能开始进行 那么 为了获得正确的工作顺序 一件事情开始之前 必须保证它的前置条件全部满足 就需要用到拓扑排序 拓扑排序其实就是在有向无环图中 只要存在边
算法与数据结构
c
算法
BFS
用位运算实现两个整数的加减乘除运算
位运算的思想可以应用到很多地方 这里简单的总结一下用位运算来实现整数的四则运算 1 整数加法 int Add int a int b for int i 1 i i lt lt 1 if b i for int j i j j lt lt
笔试与面试
算法与数据结构
位运算
加法
减法
【Leetcode】142. 环形链表 II
题目描述 142 环形链表 II 给定一个链表 返回链表开始入环的第一个节点 如果链表无环 则返回 null 为了表示给定链表中的环 我们使用整数 pos 来表示链表尾连接到链表中的位置 索引从 0 开始 如果 pos 是 1 则在该链表中
Leetcode
算法与数据结构
链表
指针
Java
«
1
2
3
4
5
6
7