fenmeibei0223的博客

20.有效的括号 解题思路一： 算法原理： 栈先入后出特点恰好与本题括号排序特点一致，即若遇到左括号入栈，遇到右括号时将对应栈顶左括号出栈，则遍历完所有括号后 stack 仍然为空； 遇到左括号入栈，遇到右括号和栈顶元素比较，若不匹配或栈空，直接返回０。 最后若栈非空，返回０，否则返回１。 算法图示： { ...

题目要求： 解答版本一： 两次遍历，一次遍历找出长度，一次遍历找出中间结点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* middleNode(struct...

刷题第二天，难度级别：简单。加油啊，欢迎讨论，相互交流，相互加油 题目要求： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输...

我觉得我还是要注重一下时间的复杂度，不然怎么叫搞算法。。 题目： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 思路解答：这个题是一个已经排好序的链表了，所以只需要挨个比较删除就好了。不需...

今天，我又来了啊，继续刷leetcode，上瘾不上火，哈哈哈。 题目： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果pos是-1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个...

开始刷leetcode，第一天。 为了练习C语言和python语言的编程能力，以及锻炼算法思想，故而决心开始我的刷题之旅。 今天的题是整数的反转，题目要求如下： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 ...

前面节假日，懈怠了几天，现在补上一题，仅C，明天补上python实现方法。已补 题目： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M...

该题为leetcode的160题，难度级别简单，题目为相交链表 题目要求： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Referenc...