caisense的专栏

诗和远方

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

一张图说明py语法

rt

2018-08-11 01:15:26

阅读数:175

评论数: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

阅读数:13

评论数: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

阅读数:55

评论数:0

754. 到达终点数字

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

2018-08-02 23:36:28

阅读数:12

评论数: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

阅读数:12

评论数:0

845. Longest Mountain in Array

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

2018-08-01 23:31:42

阅读数:8

评论数: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

阅读数:4

评论数: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

阅读数:10

评论数:0

101. Symmetric Tree

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

2018-07-15 21:00:34

阅读数:7

评论数:0

100. Same Tree

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

2018-07-14 23:43:20

阅读数:3

评论数: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

阅读数:15

评论数: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

阅读数:4

评论数: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

阅读数:9

评论数: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

阅读数:6

评论数: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

阅读数:5

评论数:0

94. Binary Tree Inorder Traversal

https://leetcode.com/problems/binary-tree-inorder-traversal/description/ 二叉树中序遍历。 思路1:最简单的,递归 # Definition for a binary tree node. # class TreeNod...

2018-07-12 21:22:33

阅读数:3

评论数:0

349. Intersection of Two Arrays

https://leetcode.com/problems/intersection-of-two-arrays/description/ 求两个数组交集(不含重复) 思路:很简单,用集合求交集即可 class Solution: def intersection(self, num...

2018-07-12 17:26:00

阅读数:7

评论数:0

350. Intersection of Two Arrays II

https://leetcode.com/problems/intersection-of-two-arrays-ii/description/ 求两个数组交集,要求包括重复元素。 思路:相比于,此时不能再用交集来求,因为集合不包含重复元素。对两个数组排序,用两个指针i,j分别从头开始比较,较...

2018-07-12 17:24:08

阅读数:6

评论数:0

206. Reverse Linked List

https://leetcode.com/problems/reverse-linked-list/description/ 反转链表 思路:头插法。类似:92. Reverse Linked List II # Definition for singly-linked list. # ...

2018-07-12 16:11:12

阅读数:8

评论数:0

92. Reverse Linked List II

https://leetcode.com/problems/reverse-linked-list-ii/description/ 给一个链表和一个区间m,n,要求反转区间内的链表 思路:头插法。先到达第m个结点,用pre记录前驱,cur表示反转后的链尾,move为cur的后继,表示要移动的结...

2018-07-12 16:09:00

阅读数:4

评论数:0

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