caisense的专栏

诗和远方

排序:
默认
按更新时间
按访问量

LaunchPad删除应用或残留图标的几种办法

以下几种方案基本上可以删除掉Mac launchPad中各种形式的应用 1、按住option键(或长按图标)出现抖动,如图标左上角有删除标识,点击就可以删除,如没有删除标识,请参考下面办法 2、Finder中找到Applications文件夹(默认左边快捷已提供),选中需要删除的应用,拖到垃圾桶,...

2018-10-11 11:23:56

阅读数:7

评论数:0

108. 将有序数组转换为二叉搜索树

https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/description/ 思路:递归,根据有序的特性,每次取数组中点mid为根,递归构造左右子树 # Definition for a bin...

2018-09-13 17:54:05

阅读数:15

评论数:0

107. 二叉树的层次遍历 II

https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/description/ 思路:层序遍历,然后结果倒序 # Definition for a binary tree node. # class Tr...

2018-09-13 17:50:42

阅读数:6

评论数:0

106. 从中序与后序遍历序列构造二叉树

https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/description/ 思路:和105题类似,区别在于后序的-1号元素是中序的根,划分之后递归 # Defi...

2018-09-13 17:49:03

阅读数:11

评论数:0

105. 从前序与中序遍历序列构造二叉树

https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/description/ 思路:递归,易知前序的第0号元素为树的根,在中序里找这个根,然后以该根为界将中序数组划分...

2018-09-13 17:47:15

阅读数:11

评论数:0

一张图说明py语法

rt

2018-08-11 01:15:26

阅读数:204

评论数:0

华为模拟

长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换,完成以下函数 /** * 交换数组里n和0的位置 * array: 存储[0-n)的数组 * len: 数组长度 * n: 数组里要和0交换的数 */ extern void swap_with_zero(int*...

2018-08-07 18:59:23

阅读数:38

评论数:0

拼多多 8.5笔试

输入:s = “abcdefghijklmnop” 输出: abcde p f o g n h mlkji 思路:计算坐标即可。关键在于中间部分,观察知第一列和最后一列坐标相加为15 + 5 = 20 = 5*(n-1) import sys s = &...

2018-08-05 21:39:26

阅读数:245

评论数:0

754. 到达终点数字

https://leetcode-cn.com/problems/reach-a-number/description/ 思路:先把target转为正数,因为正负都是对称的。 先累加,若sum==target,直接返回;若sum>target,先计算sum与target的...

2018-08-02 23:36:28

阅读数:63

评论数:0

拼多多 牛客7.22笔试算法岗 第二题

对一个长度为n的字符串p,我们可以通过p构造出一个无线长度的字符串s,其中 s[i] = p[i%n]。 给定一个字符串s,求可以通过上述方法构造出字符串s的最短p 思路:找s中最短的周期字符串。 class Solution: def shortestString(self, s...

2018-08-02 22:09:24

阅读数:39

评论数:0

845. Longest Mountain in Array

https://leetcode.com/problems/longest-mountain-in-array/description/ 找最长的山脉 思路:一次遍历,找山顶(比两端都高)。若找到,从山顶向两端发散,求山脉长度,每次更新最大长度。 class Solution: de...

2018-08-01 23:31:42

阅读数:30

评论数:0

103. Binary Tree Zigzag Level Order Traversal

https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/description/ 还是层序遍历,不同的是要求每层的遍历方向不同 思路:还是层序,设一个变量direct,初始为0,每层反转一次,根据direct...

2018-07-16 15:09:28

阅读数:18

评论数:0

102. Binary Tree Level Order Traversal

https://leetcode.com/problems/binary-tree-level-order-traversal/description/ 二叉树层序遍历 思路:经典的队列问题 # Definition for a binary tree node. # class TreeN...

2018-07-15 21:22:25

阅读数:26

评论数:0

101. Symmetric Tree

https://leetcode.com/problems/symmetric-tree/description/ 判断一棵树是否对称 思路1:naive的方法。先层序遍历,检查每一层是否对称。此时还不能说明是对称(为什么?见下图) 这棵树层序遍历是“对称”的,但是实际上不对称的 所以...

2018-07-15 21:00:34

阅读数:16

评论数:0

100. Same Tree

https://leetcode.com/problems/same-tree/description/ 判断两棵二叉树是否相同(结构一样,相同位置结点一样) 思路:按相同顺序遍历,用一个全局flag,初始为true。每当两棵树的结点不相等,或者一棵树有结点而另一棵树为空时,flag=fals...

2018-07-14 23:43:20

阅读数:13

评论数:0

95. Unique Binary Search Trees II

https://leetcode.com/problems/unique-binary-search-trees-ii/description/ 类似96. Unique Binary Search Trees,不同在于要求所有二叉搜索树形状,而不只是计算种数 思路:递归。根据二叉搜索树的性质...

2018-07-14 21:25:14

阅读数:24

评论数:0

96. Unique Binary Search Trees

https://leetcode.com/problems/unique-binary-search-trees/description/ 给一个数n,求[1..n]能够成二叉搜索树的数目 思路:见discuss。用dp class Solution: def numTrees(se...

2018-07-14 18:01:16

阅读数:13

评论数:0

98. Validate Binary Search Tree

https://leetcode.com/problems/validate-binary-search-tree/description/ 判断一棵树是否是二叉搜索树 思路:中序遍历,将结果记录在data,再遍历data,看是否是升序,是则符合。 # Definition for a ...

2018-07-13 21:14:13

阅读数:21

评论数:0

145. Binary Tree Postorder Traversal

https://leetcode.com/problems/binary-tree-postorder-traversal/description/ 二叉树后序遍历 思路1:递归 # Definition for a binary tree node. # class TreeNode:...

2018-07-13 19:50:28

阅读数:23

评论数:0

144. Binary Tree Preorder Traversal

https://leetcode.com/problems/binary-tree-preorder-traversal/description/ 二叉树前序遍历 思路1:递归 # Definition for a binary tree node. # class TreeNode: ...

2018-07-12 21:56:19

阅读数:16

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭