bibigod-CSDN博客

原创 PTA（A）1053 Path of Equal Weight 路径之和

题目要求Given a non-empty tree with rootR, and with weightWiassigned to each tree nodeTi. Theweight of a path fromRtoLis defined to be the sum of the weights of all the nodes along the...

2019-05-15 19:45:55 197

原创 LeetCode21——————合并两个有序链表 python （递归非递归）

如题将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入： 1-> 2-> 4,1 -> 3-> 4 输出： 1-> 1-> 2-> 3-> 4-> 4思路：1. 若都为空则直接返回空2.若一个为空另一个不为，则直接返回另一个非空3.非递归：建立一个新头结点...

2019-03-14 20:46:09 845

原创 LeetCode328——奇偶链表 python

如题：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5...

2019-03-13 20:50:35 345

原创 LeetCode203——————移除链表元素 python （递归非递归）

非递归#Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def removeElements(self,...

2019-03-12 18:16:08 478

转载 LeetCode450——删除二叉搜索树中的节点 python3 详细解法（非递归）

困扰了我两个晚上的代码后来看了第一名的提交懂了现在写注释如下:# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None...

2019-03-07 20:43:24 445

原创 39级台阶问题（c语言）（无偶数限制）

如题：小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。#include <stdio.h> int step(int t) /*设置一个函数来进...

2018-03-02 10:10:03 2521

bibigod的博客