摘要:
二分算法 二分算法分为整数二分和浮点数二分 浮点数二分比较容易 二分的本质不是单调性 有单调性的一定可以二分 但是能二分的不一定非得... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(35)
评论(0)
推荐(0)
摘要:
第五题 最长回文子串 官方提供了四种做法 本文中目前只举例第二种做法 后续在更新 第二种做法就是中心点法 原题 给你一个字... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(57)
评论(0)
推荐(0)
摘要:
原题链接 题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abc... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(31)
评论(0)
推荐(0)
摘要:
一、 [两数相加] 1.1 原题 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(76)
评论(0)
推荐(0)
摘要:
排序算法 插入:插入、希尔 交换:冒泡、快速 选择:简单选择,堆 归并:归并 — 文章目录 排序算法一、[快速排序](https:... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(53)
评论(0)
推荐(0)
摘要:
LeetCode-acwing Leetcode - java实现 文章目录 LeetCode-acwing一、两数之和1、[两... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(42)
评论(0)
推荐(0)
摘要:
AcWing 33. 链表中倒数第k个节点 原题链接 输入一个链表,输出该链表中倒数第 k 个结点。 注意: k >= 1; 如果 ... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(18)
评论(0)
推荐(0)
摘要:
Acwing 31. 表示数值的字符串-java版本 原题链接 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 例如,... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(30)
评论(0)
推荐(0)
摘要:
acwing 32.调整数组顺序使奇数位于偶数前面 原题链接 输入一个整数数组,实现一个函数来调整该数组中数字的顺序。 使得所有的奇... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(26)
评论(0)
推荐(0)
摘要:
因为求最长公共的前缀 所以采用报力枚举法 如果是最长公共子序列的问题 就需要采用动态规划的问题就行求解 原题链接 编写一个函数来查找... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(34)
评论(0)
推荐(0)
摘要:
leetcode10. 正则表达式匹配-java 类似完全背包的一种优化方式 这道题和leetcode 10 一样,当时的题解 见这... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(25)
评论(0)
推荐(0)
摘要:
acwing 29.删除链表中重复的节点 原题链接 在一个排序的链表中,存在重复的节点,请删除该链表中重复的节点,重复的节点不保留。... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(22)
评论(0)
推荐(0)
摘要:
贪心 原题链接 给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t],请你选择尽量少的区间,将指定线段区间完全覆盖。 输... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(40)
评论(0)
推荐(0)
摘要:
原题链接 给定单向链表的一个节点指针,定义一个函数在O(1)时间删除该结点。 假设链表一定存在,并且该节点一定不是尾节点。 数据范围... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(99)
评论(0)
推荐(0)
摘要:
本文中讨论了三种解法 详细的介绍了快速幂对于指数是负数的情况,同时指数的范围的Int 的负极限 原题链接 实现函数double Po... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(51)
评论(0)
推荐(0)
摘要:
题目所属分类 原题链接 输入一个 32 位整数,输出该数二进制表示中 1 的个数。 注意: 负数在计算机中用其绝对值的补码来表示。 ... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(28)
评论(0)
推荐(0)
摘要:
acwing 35 反转链表-java实现 原题链接 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 思考... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(25)
评论(0)
推荐(0)
摘要:
acwing 36. 合并两个排序的链表 原题链接 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。 ... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(19)
评论(0)
推荐(0)
摘要:
AcWing 34. 链表中环的入口结点 这道题非常经典 是采用快慢指针进行计算 相当于小学的追及问题 用数学方式可以证明 也包括求... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(26)
评论(0)
推荐(0)
摘要:
acwing 37. 树的子结构 类似于B是否为A的字串 判断字符串的那种形式 当然注意到不是用KMP算法 原题链接 输入两棵二叉树... 阅读全文
posted @ 2022-10-11 20:08
依嘫
阅读(27)
评论(0)
推荐(0)

浙公网安备 33010602011771号