- 博客(20)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 代码随想录Day21
正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。给定一个只包含数字的字符串s，用以表示一个 IP 地址，返回所有可能的，这些地址可以通过在s中插入'.'来形成。你重新排序或删除s中的任何数字。你可以按顺序返回答案。pointNum。
2025-05-08 11:16:08
431
原创 代码随想录Day20
给你一个的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的 所有，并以列表形式返回。你可以按返回这些组合。candidates中的数字可以。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。
2025-05-07 15:18:53
837
原创 代码随想录Day19
题目思路：对于回溯问题我们首先需要掌握回溯三部曲回溯函数模板返回值以及参数在回溯算法中，我的习惯是函数起名字为backtracking，这个起名大家随意。回溯算法中函数返回值一般为void。再来看一下参数，因为回溯算法需要的参数可不像二叉树递归的时候那么容易一次性确定下来，所以一般是先写逻辑，然后需要什么参数，就填什么参数。回溯函数终止条件既然是树形结构，那么我们在讲解的时候，就知道遍历树形结构一定要有终止条件。所以回溯也有要终止条件。
2025-05-06 21:22:14
291
原创 代码随想录Day18
给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在中。修剪树改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。
2025-04-29 09:09:34
382
原创 代码随想录Day16
给你一个二叉搜索树的根节点root，返回。差值是一个正数，其数值等于两值之差的绝对值。题目思路：对于搜索二叉树首先应该想到采用中序遍历，采用中序遍历即可将二叉搜索树转换为一个有序数组，题目则可以转换为在有序数组中找最小绝对差，但是这里我们采用双指针的方式提高效率，用一个pre指针来记录前一个节点即可和当前cur节点进行比较AC代码。
2025-04-28 11:01:31
966
原创 代码随想录Day13
给你一棵的根节点root，求出该树的节点个数。的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层（从第 0 层开始），则该层包含1~ 2h个节点。题目思路：这道题目有两种做法一种是从普通二叉树的方式去遍历，另一种则是利用完全二叉树的性质去完成AC代码普通二叉树完全二叉树。
2025-04-23 15:24:06
277
原创 代码随想录Day10
根据 逆波兰表示法，求表达式的值。有效的运算符包括 + , - , * , /。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。题目思路：这道题属于是老题新做了，是一道很经典的使用栈结构来解决的问题，核心思路就是遇到运算符时弹出栈顶的前两个做对应的运算，再将对应的运算结果压回栈等待下一次运算，最后返回栈顶的元素就是就是运算的结果AC代码。
2025-04-19 15:09:05
709
原创 代码随想录Day9
使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。AC代码。
2025-04-18 10:55:11
771
原创 代码随想录Day7
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例 2：输入：[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a”,“H”]
2025-04-17 20:38:25
350
原创 代码随想录Day6
拿这个nums数组来举例，首先将数组排序，然后有一层for循环，i从下标0的地方开始，同时定一个下标left 定义在i+1的位置上，定义下标right 在数组结尾的位置上。依然还是在数组中找到 abc 使得a + b +c =0，我们这里相当于 a = nums[i]，b = nums[left]，c = nums[right]。
2025-04-16 21:29:29
1069
原创 代码随想录Day5
快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true。给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。题意：给定两个数组，编写一个函数来计算它们的交集。
2025-04-15 21:03:03
823
原创 代码随想录Day4
题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。cur。
2025-04-14 15:23:07
625
原创 代码随想录Day3
题意：删除链表中等于给定值 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 输出：[]刚开始看这道题目的时候还是有些轻敌了，虽然并不难，但是还是有几个小细节需要注意。
2025-04-11 15:22:23
908
原创 代码随想录Day2
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。O(n^2)
2025-04-10 20:34:23
651
原创 代码随想录Day1
题目链接：https://leetcode.cn/problems/binary-search/给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
2025-04-09 15:17:57
881
1
空空如也
8.5.0.0-ws-was-ifpi52103.zip
2023-09-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人