_沥川

leetcod...

python(1) 多媒体(1) 未归档(28) 深度学习(2)

/ 注册

全部文章 / leetcode刷题笔记（共10篇）

广度优先搜索BFS

迷宫题：给定一个二维矩阵，1表示不能走，0表示能走。再给定一个起点和终点，只可以上下左右，求出最短路径。广度优先搜索依次搜索走1步、走2步、走3步能到的位置，走的路径逐渐增大，到终点时立即返回，所以最终当函数返回时一定是最短路径。 from collections import dequ...

2019-03-14

0 702

leetcode 206. 反转链表 Reverse Linked List

也是用两个指针，左指针prev与右指针head同时向右移动，然后将这两个指针所指节点间的方向进行反向。当循环结束时prev正好指向最后一个节点。返回该节点即可。 python # Definition for singly-linked list. # class ListNode...

2018-12-25

0 517

leetcode 8. 字符串转换整数 String to Integer (atoi)

先判断空串以及全为空格的情况，返回0，让索引指向第一个非空格字符；判断正号和符号；从索引处开始获取字符，先判断该字符是不是0~9，若不是则跳出循环，若是则将其转换成int型；然后判断当前数后面补上这个数字后会不会溢出，不会溢出时再去补上这个数字。 java class Sol...

2018-12-01

0 409

leetcode 136. 只出现一次的数字 Single Number

两个相同的数字异或等于1，任意数字异或0保持不变，因此所有数全部异或就能找到那个数。 python： class Solution: def singleNumber(self, nums): """ :type nu...

2018-11-28

0 413

leetcode 66. 加一 Plus One

从个位开始，如果该位小于9，则加一后直接返回。如果等于9，则该位置0，进入下一循环。如果所有位都检查完还没返回的话说明这个数字是全9，于是新建一个比原数组长1位的数组，首位置1，别的置0 java class Solution { public int[] plusOne(in...

2018-11-28

0 462

leetcode 26. 删除排序数组中的重复项 Remove Duplicates from Sorted Array

用一个变量来标识要修改的位置索引，用一个变量来表示参考数字，遍历数组，当出现当前数字跟参考数字不同时则更新位置索引及参考数字。 c++ class Solution { public: int removeDuplicates(vector<int>& n...

2018-11-27

0 470

leetcode 350. 两个数组的交集 II Intersection of Two Arrays II（使用c++/java/python）【使用哈希表】

https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/ https://leetcode.com/problems/intersection-of-two-arrays-ii/ 对其中一个数组建立哈希表，key为元素值，va...

2018-11-24

0 641

leetcode 108. 将有序数组转换为二叉搜索树 Convert Sorted Array to Binary Search Tree（使用c++/java/python）

https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree...

2018-11-22

0 722

leetcode 104. 二叉树的最大深度 Maximum Depth of Binary Tree（使用c++/java/python）

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ https://leetcode.com/problems/maximum-depth-of-binary-tree/ 递归。计算左子树高度和右子树高度的较大者。记得＋1...

2018-11-22

0 518

leetcode 101. 对称二叉树 Symmetric Tree（使用c++/java/python）

https://leetcode-cn.com/problems/symmetric-tree/ https://leetcode.com/problems/symmetric-tree/ 递归。利用一个函数判断两颗树是否镜像对称，即需要满足：两树根节点相同树1的左子树与树2的右子...

2018-11-22

0 619