![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题心得
daito-阿东
hello world !
展开
-
经典C语言算法题之二叉树的路径和
经典C语言教程之二叉树的路径和1. 题目描述2. 题解分析3. 题解代码4. 题解心得1. 题目描述给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2原创 2020-10-15 21:05:40 · 1471 阅读 · 0 评论 -
经典C语言算法题之删除链表值
经典C语言算法题之删除链表值1、题目描述2、题解分析3、题解代码4、题解心得1、题目描述删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->52、题解分析就两点:第一,先考虑第一个或者前几个就是value值第二,删除节点就是跳过当前判断的节点,直指下下个(temp\temp->next==待删除节点\temp->next原创 2020-10-13 16:41:39 · 420 阅读 · 0 评论 -
经典C语言算法题之快乐数
快乐数解法-很快乐1、题目描述2、题目分析3、代码实现4、题解心得1、题目描述编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 True ;不是,则返回 False 。示例:输入:19输出:true解释:12 + 92 = 8282 + 22 = 6862 + 82 =原创 2020-10-04 16:54:41 · 4614 阅读 · 1 评论 -
C语言经典算法之爬楼梯
爬楼梯算法1、题目描述2、题目分析2.1 图解2.2 方法分析3、题解心得1、题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶原创 2020-10-04 10:10:23 · 16264 阅读 · 0 评论 -
经典C语言算法之回文数
经典C语言算法题之回文数1、题目描述2、题目解析3、代码编写4、题解心得1、题目描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个原创 2020-10-01 11:02:17 · 5124 阅读 · 0 评论 -
经典C语言算法之整数反转
C语言算法之整数反转1、问题描述2、题解分析题解心得1、问题描述1、给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。2、备注:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。3、示例如下:输入: 123输出: 321输入: -123输出: -321输入: 120输出: 212、题解分析1、问题本身不是很难,难在于怎么判断反转后的数是否大于整型数的界限(-214原创 2020-09-29 16:26:39 · 4496 阅读 · 0 评论 -
经典C语言算法题之两数和
经典C语言算法题之两数和1、问题描述2、C代码3、题解心得4、探讨交流1、问题描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]2、C代码3、题解心得1、暴力解题法需要注意变量的原创 2020-09-28 20:04:24 · 306 阅读 · 0 评论 -
经典C语言算法题之两数组的交集
两数组的交集1、题目描述2、题目分析3、题解代码4、题解心得1、题目描述给定两个数组,编写一个函数来计算它们的交集。交集中元素不可重复。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。可以不考虑输出结果的顺序。2、题目分析思路很暴力:第一、双重for循环遍历并对比每个数组元素,缺点时间复杂度高,原创 2020-10-06 15:50:39 · 9630 阅读 · 4 评论