搜索结果
查询Tags标签： curr，共有 80条记录-
LeetCode 47 全排列II（有重复元素 dfs）
对于有重复数字的全排列，分析重复情况的主要来源：相同的位置选择了不同但数值相同的数字。 对于重复的数字，人为控制放入相同数字的数量（枚举从1~N），只要保证选择i个连续相同数字后，紧跟的数字不相同（不能构成连续的i+1个相同数字）即可保证排列唯一性。 tricks：…
2021/11/12 23:15:22 人评论 次浏览 -
LeetCode每日一题(Nth Digit)
Given an integer n, return the nth digit of the infinite integer sequence [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …]. Example 1:Input: n = 3 Output: 3Example 2:Input: n = 11 Output: 0Explanation: The 11th digit of the sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, …
2021/11/10 23:10:25 人评论 次浏览 -
LeetCode每日一题(Nth Digit)
Given an integer n, return the nth digit of the infinite integer sequence [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …]. Example 1:Input: n = 3 Output: 3Example 2:Input: n = 11 Output: 0Explanation: The 11th digit of the sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, …
2021/11/10 23:10:25 人评论 次浏览 -
C++程序设计：Fast Mod Exponentiation快速模幂
Bob has encountered a difficult problem, and hope you design an algorithm to calculate pow(a,b) mod 1337, where a is a positive integer, b is a very large positive integer and will be given in the form of an array. For example, pow(2,3) mod 1337 is 8.…
2021/10/27 1:10:34 人评论 次浏览 -
C++程序设计：Fast Mod Exponentiation快速模幂
Bob has encountered a difficult problem, and hope you design an algorithm to calculate pow(a,b) mod 1337, where a is a positive integer, b is a very large positive integer and will be given in the form of an array. For example, pow(2,3) mod 1337 is 8.…
2021/10/27 1:10:34 人评论 次浏览 -
算法练习(9)-复杂带随机指针的单链表
所谓带随机指针的链表，结构如下：class Node {int val;Node next;Node random;public Node(int val) {this.val = val;this.next = null;this.random = null;} }除next外，还有一个随机指针random，随机指向链表中的某个元素（当然 ：random也可能为null）. 复制的难度在…
2021/10/23 17:09:46 人评论 次浏览 -
算法练习(9)-复杂带随机指针的单链表
所谓带随机指针的链表，结构如下：class Node {int val;Node next;Node random;public Node(int val) {this.val = val;this.next = null;this.random = null;} }除next外，还有一个随机指针random，随机指向链表中的某个元素（当然 ：random也可能为null）. 复制的难度在…
2021/10/23 17:09:46 人评论 次浏览 -
javascript 两种方法输出斐波那契数列的索引值
斐波那契数列（Fibonacci sequence），又称 黄金分割 数列，因数学家莱昂纳多斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定…
2021/10/23 12:09:58 人评论 次浏览 -
javascript 两种方法输出斐波那契数列的索引值
斐波那契数列（Fibonacci sequence），又称 黄金分割 数列，因数学家莱昂纳多斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定…
2021/10/23 12:09:58 人评论 次浏览 -
001.链表反转
package com.pta;/*** 1.链表反转*/ public class ReverseList {static class ListNode{int val;ListNode next;public ListNode(int val, ListNode next){this.val = val;this.next = next;}}//迭代public static ListNode iterate(ListNode head){/*** 1.不用for循环是因…
2021/10/22 6:09:53 人评论 次浏览 -
001.链表反转
package com.pta;/*** 1.链表反转*/ public class ReverseList {static class ListNode{int val;ListNode next;public ListNode(int val, ListNode next){this.val = val;this.next = next;}}//迭代public static ListNode iterate(ListNode head){/*** 1.不用for循环是因…
2021/10/22 6:09:53 人评论 次浏览 -
翻转链表-python
问题： # 给你单链表的头节点 head ，请你反转链表，# 并返回反转后的链表。 方法： 1）双指针迭代法def reverseList(self, head: ListNode) -> ListNode:# 双指针法，申请两个指针prev = Nonecurr = headwhile curr:next = curr.next # 存好下一个节点curr.next =…
2021/10/18 22:10:31 人评论 次浏览 -
翻转链表-python
问题： # 给你单链表的头节点 head ，请你反转链表，# 并返回反转后的链表。 方法： 1）双指针迭代法def reverseList(self, head: ListNode) -> ListNode:# 双指针法，申请两个指针prev = Nonecurr = headwhile curr:next = curr.next # 存好下一个节点curr.next =…
2021/10/18 22:10:31 人评论 次浏览 -
单链表反转（迭代和递归）
单链表反转 一、迭代实现； 新建两指针，curr和prevListNode* curr=head;ListNode* prev=NULL;2.向前递进条件是curr不为NULL的时候 while(curr){ListNode*temp=curr->next; //这里要先把下一个记录下来curr->next=prev;prev=curr;curr=temp; } return prev;迭代代码…
2021/10/15 23:44:23 人评论 次浏览 -
单链表反转（迭代和递归）
单链表反转 一、迭代实现； 新建两指针，curr和prevListNode* curr=head;ListNode* prev=NULL;2.向前递进条件是curr不为NULL的时候 while(curr){ListNode*temp=curr->next; //这里要先把下一个记录下来curr->next=prev;prev=curr;curr=temp; } return prev;迭代代码…
2021/10/15 23:44:23 人评论 次浏览
