6. 笔试 AND 面试
CongyingWang
咸鱼太闲
展开
-
矩阵操作试题(C++/Python)——矩阵元素顺时针旋转
文章目录0. 前言1. 程序C++矩阵操作 系列目录:C++矩阵操作——目录0. 前言给出一个矩阵,顺时针旋转他的元素,输入以及要求输出如下:e.g.0.1 示例1 3*3矩阵Input1 2 34 5 67 8 9Output:4 1 27 5 38 9 6e.g.0.2 示例2 4*4矩阵...原创 2018-12-04 17:53:45 · 1862 阅读 · 1 评论 -
数据结构算法操作试题(C++/Python)——移除元素
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/remove-element/2. 解答python: 28MS, 10.7MBclass Solution(object): def remove...原创 2019-03-10 23:11:59 · 610 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——实现strStr()
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/implement-strstr/submissions/2. 解答python: 36ms, 10.8MBclass Solution(object):...原创 2019-03-10 23:14:17 · 516 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——在排序数组中查找元素的第一个和最后一个位置
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/2. 解答python: 28ms, 12mb...原创 2019-03-19 21:31:30 · 746 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——报数
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/count-and-say/2. 解答python: 20ms, 10.8mb, 97%class Solution(object): def co...原创 2019-03-16 16:37:54 · 527 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——最长有效括号
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/longest-valid-parentheses/2. 解答python:56ms, 12.7MB, 50%class Solution(object):...原创 2019-03-20 23:32:21 · 643 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——两数相除
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/divide-two-integers/2. 解答python: 36ms, 10.8MBclass Solution(object): def divi...原创 2019-03-12 19:30:28 · 589 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——串联所有单词的子串
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/2. 解答python:244ms, 11.3 MB, 70%class...原创 2019-03-12 22:26:24 · 642 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——最后一个单词的长度
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/length-of-last-word/2. 解答python: 24ms, 10.9mb, 99.6%class Solution(object): ...原创 2019-03-17 23:22:10 · 524 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——加一
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/plus-one/2. 解答python: 28ms, 10mb, 87%方法一:class Solution(object): def pl...原创 2019-03-21 21:05:33 · 560 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——最大子序和
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/maximum-subarray/2. 解答class Solution(object): def maxSubArray(self, nums):...原创 2019-03-20 11:46:51 · 537 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——搜索旋转排序数组
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/2. 解答python: 24ms, 11mbclass Solution(object):...原创 2019-03-18 22:31:18 · 515 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——有效的数独
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/valid-sudoku/submissions/2. 解答python: 272ms, 11.9mbclass Solution(object): ...原创 2019-03-25 22:04:27 · 877 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)—— 组合总和
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/combination-sum/2. 解答python: 58ms, 10.8 mbclass Solution(object): def comb...原创 2019-04-01 22:52:12 · 662 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——字符串相乘
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/multiply-strings/2. 解答进位相乘 python: 564ms, 11.8mbclass Solution(object): ...原创 2019-03-28 22:08:41 · 616 阅读 · 0 评论 -
文本相似度——编辑距离
文章目录1 基本思路2 算法基本步骤3 算法实现3.1 递归3.2 动态规划3.3 Python 使用包文本相似度计算方法汇总:文本相似度计算方法详解1 基本思路定义:假设字符串SAS_ASA,共mmm 位,即 SA[1]S_A[1]SA[1] 至 SB[m]S_B[m]SB[m]字符串 SBS_BSB,共nnn位,即SB[1]S_B[1]SB[1]至SB[n]S_B[...原创 2019-04-22 19:29:28 · 2065 阅读 · 0 评论 -
文本相似度——汉明距离
文章目录1 基本思路2 算法实现2.1 Python 实现2.2 Python 包文本相似度计算方法汇总:文本相似度计算方法详解1 基本思路汉明距离定义:在信息论中,两个等长字符串之间的汉明距离(英语:Hamming distance)是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。1示例:1011101与1001001之...原创 2019-04-25 17:41:27 · 2850 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——k个一组翻转链表
文章目录1. 题目2. 解答2.1 K步距普通解法2.2 递归数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/reverse-nodes-in-k-group/2. 解答2.1 K步距普通解法python:732ms, 12.4 M...原创 2019-03-10 22:43:23 · 598 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——删除排序数组中的重复项
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/submissions/2. 解答python: 56ms, 12.7MB, 98.0...原创 2019-03-10 22:28:32 · 548 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——搜索插入位置
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/search-insert-position/2. 解答python:24ms, 10.9MB, 99%class Solution(object): ...原创 2019-03-14 22:06:30 · 537 阅读 · 0 评论 -
矩阵操作试题(C++/Python)——目录
C++矩阵操作——目录【待续。。。】原创 2018-12-04 16:52:52 · 1458 阅读 · 0 评论 -
矩阵操作试题(C++/Python)——矩阵元素逆时针旋转90度
文章目录0. 前言1. 程序C++版1. 程序Python版矩阵操作试题(C++/Python) 系列目录:矩阵操作试题(C++/Python)——目录0. 前言给出一个矩阵,得到他的转置矩阵,输入以及要求输出如下:e.g.0.1 示例1 3*3矩阵Input1 2 34 5 67 8 9Output:3 6 9 2 5 8 1 ...原创 2018-12-05 18:50:15 · 3913 阅读 · 0 评论 -
矩阵操作试题(C++/Python)——矩阵元素逆时针旋转90度(升级版)
文章目录0. 前言1. 程序C++版1. 程序Python版矩阵操作试题(C++/Python) 系列目录:矩阵操作试题(C++/Python)——目录0. 前言矩阵操作试题(C++/Python)——矩阵元素逆时针旋转90度第一版现主要实现不使用额外空间完成矩阵元素逆时针旋转90度。给出一个矩阵,得到他的转置矩阵,输入以及要求输出如下:e.g.0.1 示例1 3*3矩阵Inpu...原创 2018-12-19 19:11:55 · 2568 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——目录
数据结构操作试题(C++/Python)——目录数据结构操作试题(C++/Python)——二叉树的最小深度原创 2019-03-20 11:46:40 · 1358 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——两数之和
文章目录前言前言原创 2019-01-22 14:46:09 · 803 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——字符串转换整数 (atoi)
文章目录1. 题目1. 普通方法:2. 正则数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/string-to-integer-atoi/1. 普通方法:耗时:72msclass Solution: def myAtoi(...原创 2019-02-25 23:59:40 · 642 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——四数之和
文章目录1. 题目2. 解答解法1: 排序,双指针夹逼解法2: HashMap数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/4sum/2. 解答解法1: 排序,双指针夹逼python:656 ms,10.8 MBclass So...原创 2019-03-20 11:46:13 · 557 阅读 · 3 评论 -
数据结构算法操作试题(C++/Python)——括号生成
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/generate-parentheses/submissions/2. 解答递归python:32ms, 10MB, 92.65%class Solut...原创 2019-03-04 23:26:03 · 546 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——最接近的三数之和
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/3sum-closest/comments/2. 解答python : 108ms, 13MB, 92%class Solution: def th...原创 2019-02-25 23:41:56 · 761 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——删除链表的倒数第N个节点
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/comments/2. 解答使用双指针p1,p2 ,p1先走n 步长,然后p1,p2同时开始...原创 2019-03-02 13:23:02 · 592 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——有效的括号
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/valid-parentheses/submissions/2. 解答stackpython: 44 ms, 10.8 MBclass Solution...原创 2019-03-02 14:11:33 · 568 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——合并两个有序链表
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/submissions/2. 解答python:48 ms, 10.8 MBclass Solution(ob...原创 2019-03-02 17:26:25 · 659 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——合并K个排序链表
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/merge-k-sorted-lists/submissions/2. 解答python:sort 104ms, 19.1M, 46.78%class So...原创 2019-03-05 23:31:56 · 609 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——电话号码的字母组合
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/2. 解答迭代、递归、队列均可以解答,作者用的迭代python:52ms, 13...原创 2019-02-26 23:34:06 · 673 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——下一个排列
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/next-permutation/2. 解答python:60ms, 10.7mbclass Solution(object): def nextP...原创 2019-03-13 22:52:16 · 555 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python)——两两交换链表中的节点
文章目录1. 题目2. 解答数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs/submissions/2. 解答python:24ms,10.7MB, 99.03%class Solution(...原创 2019-03-20 11:47:02 · 536 阅读 · 0 评论 -
数据结构算法操作试题(C++/Python/Go)——938 二叉搜索树的范围和
数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录1. 题目leetcode 链接:https://leetcode-cn.com/problems/range-sum-of-bst/2. 解答Go 156 ms, 80%/** * Definition for a binary tree node. * type TreeNod...原创 2019-07-07 15:03:22 · 260 阅读 · 0 评论