【LeetCode刷题-树】--144.二叉树的前序遍历
144.二叉树的前序遍历 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val,...
【每日刷题——语音信号篇】
思考与练习 练习2.1 语音信号在产生的过程中，以及被感知的过程中，分别要经过人体的哪些器官？ 1.产生过程： 肺部空气 → \rightarrow →冲击声带 → \rightarrow →通过声道（可以调节） → \rightarrow →发出不同声音 2.感知过程： 空气传播 → \rightarrow →进入人耳 → \rightarrow →鼓膜震动 → \rightarrow →听小骨 ...
leetcode刷题日记:205. Isomorphic Strings(同构字符串)
205. Isomorphic Strings(同构字符串) 对于同构字符串来说也就是对于字符串s与字符串t，对于 s [ i ] s[i] s[i]可以映射到 t [ i ] t[i] t[i],同时对于任意 s [ k ] = s [ i ] s[k]=s[i] s[k]=s[i]都有 s [ k ] s[k] s[k]映射到 t [ k ] t[k] t[k],则 t [ k ] = t [ ...
【LeetCode刷题-链表】--23.合并K个升序链表
23.合并K个升序链表 方法：顺序合并 在前面已经知道合并两个升序链表的前提下，用一个变量ans来维护以及合并的链表，第i次循环把第i个链表和ans合并，答案保存到ans中 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * L...
leetcode刷题日记:202. Happy Number( 快乐数)和203. Remove Linked List Elements(移除链表元素)
的循环链表比较类似，因为如果不是快乐数的话，在数字变化的过程中必然遇到了数字变换的循环，所以我们需要在变换的过程中判断是否遇到了循环，判断是否在一个序列中存在循环，我们可以使用与之前在leetcode刷题日记:141. Linked List Cycle（环形链表）类似的思想，让一个数每次变化两次然后一个数每次变化一次，如果存在循环，两个数必然会出现相等的情况。 可以写出代码如下: int Happy...
【LeetCode刷题】-- 8.字符串转换整数(atoi)
8.字符串转换整数(atoi) class Solution { public int myAtoi(String s) { int sign = 1; int n = s.length(); int index = 0,res = 0; while(index < n && s.charAt(index) == ' '){ index++; } //处理符号 if(index < n && (s....
【LeetCode刷题】-- 50.Pow(x,n)
50.Pow(x,n) 由于直接计算，会出现溢出的情况，因此使用了快速幂算法 这样每次递归都会使得指数减少一半，递归的层数为O(logn) class Solution { public double myPow(double x, int n) { long N = n; return N > 0 ? quickMul(x,N) : 1.0 / quickMul(x,-N); } public d...
【Web】Ctfshow SSTI刷题记录1
目录 ①web361 362-无过滤 ②web363-过滤单双引号 ③web364-过滤单双引号和args ④web365-过滤中括号[]、单双引号、args ⑤web366-过滤单双引号、args、中括号[]、下划线 ⑦web367-过滤单双引号、args、中括号[]、下划线、os ⑧web368-过滤单双引号、args、中括号[]、下划线、os、{{ ⑨web369-过滤单双引号、args、中括号...
【LeetCode刷题-树】--1367.二叉树中的链表
1367.二叉树中的链表 方法：枚举 枚举二叉树中的每个节点为起点往下的路径是否与链表相匹配的路径，为了判断是否匹配设计了一个递归函数dfs(root,head),其中root表示当前匹配到的二叉树节点，head表示当前匹配到的链表节点，整个函数返回布尔值表示是否有一条该节点往下的路径与head节点开始的链表匹配，如匹配返回true，否则返回false，一共有四种情况 链表已经全部匹配完，匹配成功，...
【LeetCode刷题-树】-- 572.另一棵树的子树
572.另一棵树的子树 方法：深度优先搜索暴力匹配 深度优先搜索枚举root中的每一个节点，判断这个点的子树是否与subroot相等 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tre...