867. Transpose Matrix 题目链接 867. Transpose Matrix 题目分析 这个题目比较简单，就是矩阵转置。 就是把第0行变成第0列，第1行变成第1列。 思路 用array_column方…

昨天学习了快速排序，回顾一下，快速排序的做法就是一次排序将一个数放到正确的位置上，并返回当前位置的索引，然后避开此位置，对其他位置进行重复的排序，有点像前边学到的归并排序，不知道大家有没有印象。 归并排序和快速排序的思想…

京东达达遇到的一个面试算法题： 设计一个算法: 方法有两个参数，第一个是一个字符串，另一个是一个整数n，整数代表讲字符串前n位换到字符串的末尾，eg :输入：“abcdefg”,3 输出： “defgabc”; 使用O(…

文章目录 迭代版先序遍历1（尾递归） 迭代版先序遍历2 迭代版中序遍历1（引入辅助栈） 迭代版中序遍历2（无需辅助栈） 迭代版后序遍历 二叉树遍历用递归实现是很简单的，虽然递归效率在O(N)看似很好了，但递归的函数调用开…

分别计算从A到K每一张牌的位置。 利用循环链表，如果链表不是初始值，就说明该处有牌被抽出，需要跳过。 package com.yc.algorithm.List; /** * 魔术师发牌问题 * 问题描述： * &nbs…

题目： https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/ 这道题有点贪心？最优规划？动态规划？我也不知道叫啥了。 就是从…

本博客列出具体题目及其代码，代码github地址 https://github.com/zlhcsm/python-demo-101 本博客来源于菜鸟教程 运行环境为：python3.0 1，题目： 有四个数字：1、2、…

目录 第一种：实现字符串的乘法算法，乘法算法通过实现字符串的加法完成。 第二种：利用乘法公式，把num1，num2的每个位相乘的结果放到在数组对应的偏移位上，最终数组上的值就是相乘的结果。 第一种思路的代码实现： 第二种…

二叉树的高度（深度），使用递归，代码简单。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left…

冒泡排序原理： 通过对数组元素两两比较，把小的往前排，一趟冒泡排序找到一个数组中最小的，虽然每一趟比较的次数会减小，但是如果排序的数组很大的话，这个算法的效率会变得很低。 代码示例： import java.util.S…

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public class …

产生衰减正弦波函数 function y = gen_wave(tone, rythm) Fs = 8192; freqs = [523, 587, 659, 698, 783, 880, 988]; x = linsp…