编程算法
1024one
这个作者很懒,什么都没留下…
展开
-
leetcode 20题(简单):有效的括号(C语言)
20.有效的括号解题思路一:算法原理:栈先入后出特点恰好与本题括号排序特点一致,即若遇到左括号入栈,遇到右括号时将对应栈顶左括号出栈,则遍历完所有括号后 stack 仍然为空;遇到左括号入栈,遇到右括号和栈顶元素比较,若不匹配或栈空,直接返回0。最后若栈非空,返回0,否则返回1。算法图示: { ...原创 2019-12-30 15:44:13 · 1336 阅读 · 0 评论 -
876.链表的中间结点(C语言)
题目要求:解答版本一:两次遍历,一次遍历找出长度,一次遍历找出中间结点。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* middleNode(struct...原创 2019-12-29 20:53:46 · 219 阅读 · 1 评论 -
leetcode(简单):回文数
刷题第二天,难度级别:简单。加油啊,欢迎讨论,相互交流,相互加油题目要求:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输...原创 2019-04-04 01:09:32 · 88 阅读 · 0 评论 -
leetcode(简单):删除排序链表中的重复元素
我觉得我还是要注重一下时间的复杂度,不然怎么叫搞算法。。题目:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3思路解答:这个题是一个已经排好序的链表了,所以只需要挨个比较删除就好了。不需...原创 2019-04-10 21:36:39 · 125 阅读 · 0 评论 -
leetcode(简单):环形链表
今天,我又来了啊,继续刷leetcode,上瘾不上火,哈哈哈。题目:给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数pos来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果pos是-1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个...原创 2019-04-10 23:10:31 · 114 阅读 · 0 评论 -
leetcode(简单):整数反转
开始刷leetcode,第一天。为了练习C语言和python语言的编程能力,以及锻炼算法思想,故而决心开始我的刷题之旅。今天的题是整数的反转,题目要求如下:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21...原创 2019-04-02 12:47:23 · 115 阅读 · 0 评论 -
leecode(简单):罗马数字转整数
前面节假日,懈怠了几天,现在补上一题,仅C,明天补上python实现方法。已补题目:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M...原创 2019-04-08 00:57:38 · 134 阅读 · 0 评论 -
leetcode160题(简单):相交链表
该题为leetcode的160题,难度级别简单,题目为相交链表题目要求:编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Referenc...原创 2019-04-28 23:29:40 · 120 阅读 · 0 评论