09 2023 档案

9.28算法
摘要：给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 示例 1： 输入：root = [2,1,3]输出：true示例 2： 输入 阅读全文
posted @ 2023-09-28 12:15 卧龙丹心 阅读(37) 评论(0) 推荐(0)
9.27算法
摘要：环形链表给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标 阅读全文
posted @ 2023-09-27 10:00 卧龙丹心 阅读(14) 评论(0) 推荐(0)
9.26算法
摘要：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) :  阅读全文
posted @ 2023-09-26 12:06 卧龙丹心 阅读(22) 评论(0) 推荐(0)
9.25算法
摘要：#include <bits/stdc++.h> using namespace std; struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x 阅读全文
posted @ 2023-09-25 11:01 卧龙丹心 阅读(17) 评论(0) 推荐(0)
9.24算法
摘要：反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2： 输入：head = [1,2]输出：[2,1]示例 3： 输入：head = []输出：[] 提示： 链表中节点的数目范围是 [0 阅读全文
posted @ 2023-09-24 12:30 卧龙丹心 阅读(16) 评论(0) 推荐(0)
9.23算法
摘要：删除链表的倒数第N个节点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1输出：[]示例 3： 输入：head = [1,2], n = 阅读全文
posted @ 2023-09-23 17:41 卧龙丹心 阅读(18) 评论(0) 推荐(0)
9.22模板
摘要：最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"]输出："fl"示例 2： 输入：strs = ["dog","racecar","car"]输出：""解释：输入不 阅读全文
posted @ 2023-09-22 10:23 卧龙丹心 阅读(15) 评论(0) 推荐(0)
asan插桩编译python需要注意
摘要：编译命令如下： ./configure --with-address-sanitizer --without-pymalloc 编译过程中需设置环境变量： export ASAN_OPTIONS='detect_leaks=0:allocator_may_return_null=1:handle_s 阅读全文
posted @ 2023-09-20 17:30 卧龙丹心 阅读(149) 评论(0) 推荐(0)
9.20算法
摘要：需要回溯到失败匹配之后的下一个，索引回去就可以 实现 strStr()给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 示 阅读全文
posted @ 2023-09-20 09:30 卧龙丹心 阅读(20) 评论(0) 推荐(0)
9.19算法
摘要：这题目纯纯恶心人，测试用例很恶心，需要有正负、负正的判断 class Solution { public: int myAtoi(string s) { int i=0; bool negative = false,positive=false; int res = 0; int r; while( 阅读全文
posted @ 2023-09-19 11:23 卧龙丹心 阅读(20) 评论(0) 推荐(0)
9.18算法
摘要：题目 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。 示例 1： 输入: s = "A man, a 阅读全文
posted @ 2023-09-18 09:37 卧龙丹心 阅读(25) 评论(0) 推荐(0)