随笔分类 -  algorithm

上一页 1 2 3 4 下一页
算法相关
leetcode 61
摘要：61. Rotate List Add to List Share Given a linked list, rotate the list to the right by k places, where k is non-negative. Example 1: Input: 1->2->3->4 阅读全文
posted @ 2020-06-26 23:58 茫茫碧落 阅读(174) 评论(0) 推荐(0)
尾递归，
摘要：总所周知，尾递归是一种特殊的递归；因为这一次递归返回的下一次的结果，所以避免了递归栈，对于空间上来讲是一种节省。 所有的递归都有非递归来书写，尾递归也可以达到和非递归相同的结果。 但是python是不支持尾递归的，因为要返回错误栈和错误类型。 python 默认的递归栈大小可以通过以下获得 sys. 阅读全文
posted @ 2020-06-07 23:48 茫茫碧落 阅读(128) 评论(0) 推荐(0)
96. Unique Binary Search Trees
摘要：96. Unique Binary Search Trees Medium 172269FavoriteShare Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n? 阅读全文
posted @ 2019-06-16 22:05 茫茫碧落 阅读(135) 评论(0) 推荐(0)
leetcode 127 wordladder
摘要：给定一个开头单词beginWord,一个结尾单词endWord,一个单词列表wordList,其中beginWord不在wordList中,而endWord在wordList中,这些单词都是等长的; 一个单词的一次转变表示其中的一个字母改变;所有转变的单词都在wordList中,试求从beginWo 阅读全文
posted @ 2019-06-11 10:02 茫茫碧落 阅读(197) 评论(0) 推荐(0)
103. Binary Tree Zigzag Level Order Traversal
摘要：树的蜿蜒型层次遍历 要求第一层从左向右,第二层从右向左...依次类推 和102题无本质区别,加一个翻转指示器即可 阅读全文
posted @ 2019-04-13 17:25 茫茫碧落 阅读(74) 评论(0) 推荐(0)
102. Binary Tree Level Order Traversal
摘要：层次遍历一个树,将结果按层分组放到列表中 阅读全文
posted @ 2019-04-13 16:49 茫茫碧落 阅读(76) 评论(0) 推荐(0)
114. Flatten Binary Tree to Linked List
摘要：给定一个二叉树,要求将二叉树进行深度优先的顺序进行遍历,变成一个只有右子树的链表 以下是我的代码: 阅读全文
posted @ 2019-04-11 19:15 茫茫碧落 阅读(78) 评论(0) 推荐(0)
87. Scramble String
摘要：可以拼凑的字符串,题目比较拗口大概意思是说一个字符串可以分解成各种形状的叶节点为字符的二叉树,现在s1,s2两个字符串,将s1分解的到的二叉树中任意结点的左右子树互换叫做一次操作,如果通过若干次这样的操作s1可以变为s2,那么就把s1称作s2的可拼凑字符串. 很显然如果s1是s2的可拼凑字符串,那么 阅读全文
posted @ 2019-03-11 17:16 茫茫碧落 阅读(122) 评论(0) 推荐(0)
83. Remove Duplicates from Sorted List
摘要：链表中相邻的重复的数字只保留一个 只要一次遍历如果某个结点值和前一个结点值相同删掉即可 阅读全文
posted @ 2019-03-07 07:49 茫茫碧落 阅读(71) 评论(0) 推荐(0)
82. Remove Duplicates from Sorted List II
摘要：一串列表删除所有相邻的重复元素 Example 1: Input: 1->2->3->3->4->4->5 Output: 1->2->5 Example 2: Input: 1->1->1->2->3Output: 2->3 思路就是可以在前方放一个前置结点,然后向后遍历,找到一段相邻的重复的结点 阅读全文
posted @ 2019-03-07 00:50 茫茫碧落 阅读(151) 评论(0) 推荐(0)
79. Word Search
摘要：leetcod79题在矩阵中寻找某个单词 用深度优先搜索,首先找到首单词,因为矩阵中的单个元素只能用一次所以要记录路径,还要记录当前位置, 阅读全文
posted @ 2019-02-10 17:59 茫茫碧落 阅读(108) 评论(0) 推荐(0)
97. Interleaving String
摘要："""97. Interleaving StringHard Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. Example 1: Input: s1 = "aabcc", s2 = "dbb 阅读全文
posted @ 2019-02-10 09:37 茫茫碧落 阅读(108) 评论(0) 推荐(0)
74. Search a 2D Matrix
摘要：一个整数矩阵,同行之中,一次递增,不同行中后面的行的第一数大于前面行的最后一个数,问一个数字是否存在 二分查找,需要将位置和二元坐标相转化 阅读全文
posted @ 2019-01-03 23:00 茫茫碧落 阅读(130) 评论(0) 推荐(0)
73. Set Matrix Zeroes
摘要：一个矩阵中有的位置会有数字0,要求将带0的该行和该列都转化为0,要求空间复杂度为O(1): 不能直接变,因为这样会影响下面的判断,可以先将0变成None,然后第二次再变为0,这样就不会有问题了: 阅读全文
posted @ 2018-12-31 17:56 茫茫碧落 阅读(140) 评论(0) 推荐(0)
72. Edit Distance
摘要：现有word1,word2两个字符串,每次对word1可以执行如下3中操作之一: 1,插入一个字母;2,删除一个字母;3,改变一个字母 问从word1变到word2至少要多少步, 我的思路: f(i,j)表示word1的前i个数字变为word2的前j个数字的步数;如果最后一个数相同,那么f(i,j) 阅读全文
posted @ 2018-12-31 17:07 茫茫碧落 阅读(157) 评论(0) 推荐(0)
71. Simplify Path
摘要：给定一个unix上面的路径字符串,尝试简化之:其中".."代表上一层,"."代表当前路径,连续的多个"/"可以看做一个"/",特别的是"/../"的结果是"/" 目录有三种,上一层,下一层和当前层,因此可以用栈来表示,下一层进栈,上一层出栈,当前层不变,结果再转化为字符串即可 阅读全文
posted @ 2018-12-26 21:52 茫茫碧落 阅读(137) 评论(0) 推荐(0)
64. Minimum Path Sum
摘要：一个m*n矩阵,里面数字皆为非负整数,从左上到右下,问路径所经过的数的值之和的最小值 """64. Minimum Path SumMedium 996 25 Favorite ShareGiven a m x n grid filled with non-negative numbers, fin 阅读全文
posted @ 2018-12-26 21:13 茫茫碧落 阅读(96) 评论(0) 推荐(0)
63. Unique Paths II
摘要：在 62 题的基础上添加了障碍这一概念,给定一个矩阵,0代表可通行,1代表不可通行,机器人在左上角,每次向下或者向右移动,到达右下角的路径数 同样是动规,只不过障碍所在的点直接给0就可以了 阅读全文
posted @ 2018-12-26 19:12 茫茫碧落 阅读(76) 评论(0) 推荐(0)
62. Unique Paths
摘要：m*n的格子里面,机器人在左上角,每次行动向下或者想右一格,请问可能的方案 动规即可 阅读全文
posted @ 2018-12-26 18:56 茫茫碧落 阅读(124) 评论(0) 推荐(0)
40. Combination Sum II
摘要：一个正整数的列表candidates,中间的数字是无序的且有可能有重复,现给定一个正整数的目标target,从candidates中取出若干个数使其和为target,试求所有中可能(重复的不算) 拿到这道题目的思路: 首先要给candidates排个序, 将结果分为两类带最后一个数字的和不带最后一个 阅读全文
posted @ 2018-12-25 11:06 茫茫碧落 阅读(107) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页